Variable length code conversion system

摘要

A variable length code is converted to a new code in order to improve synchronization recovery capability without changing the length of each codeword. A short codeword with high occurrence probability is first selected as a seed. An object codeword, which is longer than the seed located at a leaf of a tree structure of the code, is exchanged with another node or leaf, which at the same is located depth as that of the object codeword in the tree structure, when a rear portion, called a suffix of said object codeword, coincides with the seed. The seed is also exchanged with another node or leaf on the same level as that of the seed, and the exchange of the object codewords is effected for the fresh seed in a similar manner as above. The final seed and the object codewords are determined so that the number of the codewords which coincide with the suffixes of seeds becomes maximum.