Encoding apparatus, encoding method, and program

1. An encoding apparatus comprising:

an encoding unit to convert, based on a first conversion rule group according to which a total value for a base-K symbol sequence is X and a second conversion rule group according to which the total value for the base-K symbol sequence is −X among a plurality of conversion rule groups for converting an L-bit bit sequence into the base-K symbol sequence (K>2) of N/2 symbol, an M-bit (M≧2*L) bit sequence into the base-K symbol sequence of N symbols,

wherein, when converting the M-bit bit sequence into the base-K symbol sequence of N symbols, the encoding unit converts a first-half N/2 symbol based on the first conversion rule group and converts a second-half N/2 symbol based on the second conversion rule group.

2. The encoding apparatus according to claim 1 , wherein the encoding unit stores, with respect to a pair of conversion rules, among conversion rules included in the first or second conversion rule group, that will be a same conversion rule when positive/negative reversal is performed on each base-K symbol in the base-K symbol sequence corresponding to the L-bit bit sequence, only a first conversion rule of the pair and, when conversion is to be performed based on a second conversion rule of the pair, uses the first conversion rule by performing positive/negative reversal on each base-K symbol of the first conversion rule.

3. The encoding apparatus according to claim 2 , wherein, in a case that the second conversion rule includes a base-K symbol sequence, which is obtained by sequentially reading each base-K symbol from an end of the base-K symbol sequence of the first conversion rule, corresponding to the L-bit bit sequence, the encoding unit stores only the first conversion rule and, when conversion is to be performed based on the second conversion rule, uses the base-K symbol sequence of the first conversion rule by sequentially reading the base-K symbol from the end.

4. The encoding apparatus according to claim 3 ,

wherein the encoding unit includes

a conversion rule storage unit to store a conversion rule group Rj excluding, from the first or second conversion group according to which a total value for the base-K symbol sequence is Xj (j=1, . . . , J) or −Xj, a third conversion rule that can be expressed by positive/negative reversal of the base-K symbol and a fourth conversion rule that can be expressed by reading the base-K symbol sequence in a reverse order,

a conversion rule determination unit to express the M-bit bit sequence by using two L-bit bit sequences, a first specific bit sequence indicating a type j of the conversion rule group Rj used for converting the L-bit bit sequences into base-K symbol sequences of N/2 symbol, a second specific bit sequence indicating whether or not positive/negative reversal is to be performed on the base-K symbol sequence of N/2 symbol of each L-bit bit sequence and a third specific bit sequence indicating a reading order of the base-K symbol sequence of N/2 symbol of each L-bit bit sequence, and to determine a conversion rule for converting the M-bit bit sequence into the base-K symbol sequence of N symbols, and

a conversion processing unit to convert the M-bit bit sequence into the base-K symbol sequence of N symbols by using the conversion rule group Rj stored in the conversion rule storage unit, based on the conversion rule determined by the conversion rule determination unit.

5. The encoding apparatus according to claim 4 , further comprising:

an arithmetic processing unit to input to the encoding unit data relating to display of an image in units of M bits;

a data transmitting unit to transmit the base-K symbol sequence obtained by conversion by the encoding unit;

a restoration unit to restore the data from the base-K symbol sequence transmitted by the data transmitting unit; and

a display unit to display the image based on the data restored by the restoration unit.

6. An encoding method comprising the step of:

converting, based on a first conversion rule group according to which a total value for a base-K symbol sequence is X and a second conversion rule group according to which the total value for the base-K symbol sequence is −X among a plurality of conversion rule groups for converting an L-bit bit sequence into the base-K symbol sequence (K>2) of N/2 symbol, an M-bit (M≧2*L) bit sequence into the base-K symbol sequence of N symbols,

wherein, when converting the M-bit bit sequence into the base-K symbol sequence of N symbols in the step of converting, a first-half N/2 symbol is converted based on the first conversion rule group and a second-half N/2 symbol is converted based on the second conversion rule group.

7. A computer-readable medium on which is stored a program which, when implemented, by a computer causes the computer to realize:

an encoding function of converting, based on a first conversion rule group according to which a total value for a base-K symbol sequence is X and a second conversion rule group according to which the total value for the base-K symbol sequence is −X among a plurality of conversion rule groups for converting an L-bit bit sequence into the base-K symbol sequence (K>2) of N/2 symbol, an M-bit (M≧2*L) bit sequence into the base-K symbol sequence of N symbols,

wherein, when converting the M-bit bit sequence into the base-K symbol sequence of N symbols, the encoding function converts a first-half N/2 symbol based on the first conversion rule group and converts a second-half N/2 symbol based on the second conversion rule group.