Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Patent
1986-02-28
1990-02-06
Shoop, Jr., William M.
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
341 51, 341107, H03M 742
Patent
active
048991490
ABSTRACT:
Novel decoding method and apparatus are disclosed for Huffman or variable-length codes. According to the invention, variable-length code-words are divided into two parts, a variable-length prefix part and the remainder of the code-word which is of fixed-length or approximately so. The variable-length part consists of a series of 1's terminated by a single 0 bit. The number of 1's preceeding the first 0 bit indicates the prefix of a particualr code-word. The code-words are arranged so that the ones with the same prefix have the same length, or as close as possible. With this novel codification, decoding the variable-length code-words is accomplished in two simple steps. In the first step the decoder determines the position of the first 0 bit in the present code-word, using this information to specify a section of the main memory. The second step is to index into that memory section using the remaining part of that code-word, and this retrieve the fixed length representation.
REFERENCES:
patent: 3701111 (1972-10-01), Cocke et al.
patent: 3717851 (1973-02-01), Cocke et al.
patent: 3918047 (1975-11-01), Denes
patent: 4075622 (1978-02-01), Lawrence et al.
patent: 4118773 (1978-10-01), Raguin et al.
patent: 4168513 (1979-09-01), Hains et al.
patent: 4396906 (1983-08-01), Weaver
patent: 4558302 (1985-12-01), Welch
Shoop Jr. William M.
Temko Charles E.
Young Brian K.
LandOfFree
Method of and apparatus for decoding Huffman or variable-length does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of and apparatus for decoding Huffman or variable-length , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and apparatus for decoding Huffman or variable-length will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-444021