Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Reexamination Certificate
2007-04-17
2007-04-17
Nguyen, Khai M. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
C341S065000, C341S106000, C382S246000
Reexamination Certificate
active
10564678
ABSTRACT:
The method disclosed may be used together with any prefix oriented decoding method to enable faster decoding of variable length codes when a subset of most frequently used codes with relatively short prefixes may be determined. An embodiment of the present invention reads a number of bits, not less than the maximal possible length of a code, from a bit stream. Then a predetermined number of bits is selected and used as an index to a data structure that contains at least a decoded value and a validity indicator, along with other pre-decoded data, namely: prefix type and length, maximal code length for a group of codes, actual code length, the number of bits to return to the bit stream, etc. The validity indicator is used to determine whether to proceed with the decoding operation, or obtain the valid decoded value from the data structure and return excess bits to the bit stream. If the decoded value is indicated to be invalid, the decoding operation is continued, and a decoding method that estimates the length of the code prefix and the number of significant bits corresponding to the length estimated is applied to the bits initially read from the bit stream.
REFERENCES:
patent: 4475174 (1984-10-01), Kanayama
patent: 4899149 (1990-02-01), Kahan
patent: 5559831 (1996-09-01), Keith
patent: 5589829 (1996-12-01), Astle
patent: 6008745 (1999-12-01), Zandi et al.
patent: 6147629 (2000-11-01), Wood
patent: 6219457 (2001-04-01), Potu
patent: 6587057 (2003-07-01), Scheuermann
patent: 6891976 (2005-05-01), Zheltov et al.
Bratanov Stanislav Viktorovich
Zheltov Sergey Nikolaevich
Gadkari Sanjay S.
Nguyen Khai M.
LandOfFree
Method of decoding variable length prefix codes 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 decoding variable length prefix codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of decoding variable length prefix codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3741256