Patent ID: 7353233
Filing Date: 2008-04-01
Classification: H04N,Y10S

Abstract:
1. A computer-readable medium encoded with computer-executable instructions that when executed by a processor cause the processor to implement a method of generating one or more look-up tables to decompress binary strings of prefix codes into values, said method comprising: determining a plurality of binary codes, Ci, the length of each of said plurality of codes, Li, in bits, and a code value, Vi, corresponding to each of said plurality of codes; setting a primary table of size T1 bits having 2 for each code of said plurality of codes having length less than or equal to T1 bits, constructing primary table entries to look up each code in the T1 most significant entry bits and return the corresponding code value; and, if any of said plurality codes has a length greater than T1 bits then the code prefix of said code is the T1 most significant bits, and said method further comprises: constructing primary table entries to look up said code prefix and return an offset to one of one or more secondary tables in the computer readable code corresponding to the code prefix; and constructing one or more secondary tables, each having a corresponding size, in bits and 2 to the power of the size binary entries, to look up the portion of each code of length greater than T1 bits not including said code prefix and return the corresponding code value.