Encoding device and method, decoding device and method, providing medium, and method for generating data substitution position information

摘要

In accordance with preferred embodiments of the present invention encoded data having a small code word weighting are not output. In a step S21, a sequence pÄiÜ (0</=i<N) is set so that there is no duplication in the values from 0 to (N-1), in a step S22, all positions for which specific substitution patterns are generated in the sequence pÄiÜ are examined, the information is stored in the sequence rÄiÜ, and the sum of this information is set as TOTAL. The routine proceeds to a step S24, positions which do not generate specific substitution patterns, i.e., predetermined values j not contained in rÄiÜ (0</=j<N), are randomly selected, and processing which replaces pÄrÄiÜÜ by pÄjÜ for all rÄiÜ is performed. <IMAGE>