Variable-length code determining device and variable-length code decoding method

A variable-length code decoding device that decodes variable-length encoded codeword using a prefix included in the codeword, comprising:

• a storage unit that stores a prefix common portion common to a plurality of prefixes used for decoding and a word length of the prefix common portion, a prefix individual portion except the prefix common portion in each prefix and a word length of the prefix individual portion, a word length of a suffix except the prefix in each of a plurality of codewords, and an input bit sequence including an unknown codeword of variable-length code;
• a prefix identification unit that determines which prefix among the prefixes generated from the prefix common portion and the plurality of prefix individual portions is included or not in the input bit sequence;
• a word length computation unit that computes word length of the unknown codeword included in the input bit sequence, using the word length of the prefix common portion, the word length of the prefix individual portion, and the word length of the suffix, specified based on a result of the determination;
• an index computation unit that computes index of a decoding table, using the word length of the suffix and the word length of the unknown codeword, specified based on the result of the determination;
• and
• a control unit that controls said prefix identification unit, said word length computation unit, and said index computation unit, according to an instruction for generating the word length of the unknown codeword included in the input bit sequence and the index for said decoding table.

A variable-length code decoding device that decodes variable-length encoded codeword using a decoded value table, comprising:

• storage means for storing a plurality of codewords used for decoding and word lengths of the codewords, and an input bit sequence including an unknown codeword of variable-length code;
• identification means for determining which codeword
• among the codewords is included or not in the input bit sequence, using the codewords and the word lengths of the codewords;
• word length computation means for computing word length of the unknown codeword included in the input bit sequence, based on a result of the determination;
• index computation means for computing index for referring to said decoded value table, based on the result of the determination;
• and
• control means for controlling said identification means, said word length computation means, and said index computation means such that the word length of the unknown codeword included in the input bit sequence and the index are generated.

A variable-length code decoding method of decoding variable-length encoded codeword using a prefix included in the codeword, comprising:

• storing a prefix common portion common to a plurality of prefixes used for decoding;
• storing a prefix individual portion except the prefix common portion in each prefix;
• storing an input bit sequence including an unknown codeword of variable-length code;
• generating prefixes from each prefix common portion and a plurality of prefix individual portions corresponding to the prefix common portion concerned, said prefix common portion and said prefix individual portions being stored;
• and
• determining which prefix among said prefixes is included or not in the input bit sequence.

A variable-length code decoding program that causes a computer comprising a decoding device that decodes variable-length encoded codeword using a prefix included in the codeword to:

• storing a prefix common portion common to a plurality of prefixes used for decoding;
• storing a prefix individual portion except the prefix common portion in each prefix;
• storing an input bit sequence including an unknown codeword of variable-length code;
• generating a plurality of prefixes generated from each prefix common portion and a plurality of prefix individual portions corresponding to the prefix common portion concerned, said prefix common portion(s) and said prefix individual portions being stored;
• and
• determining which prefix among said plurality of prefixes is included or not in the input bit sequence.