Variable length code conversion system

Details Variable length code conversion system Variable length code conversion system

1990-02-15

1991-02-05

Shoop, Jr., William M.

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341 79, H03M 740

Patent

active

049909100

ABSTRACT:
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.

REFERENCES:
patent: 3675212 (1972-07-01), Raviv et al.
patent: 3918047 (1975-11-01), Denes
patent: 4899149 (1990-02-01), Kahan
"Synchronization of Binary Source Codes", Montgomery et al., IEEE Transactions on Information Theory, vol. IT-32, No. 6, Nov. 1986, pp. 849-854.
"Self-Synchronizing Huffman Codes", Ferguson et al., IEEE Transactions on Information Theory, vol. IT-30, No. 4, Jul. 1984, pp. 687-693.

Affiliated with

Also associated with

Rating

Variable length code conversion system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable length code conversion system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable length code conversion system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-12706