Patent ID: 6765513
Filing Date: 2004-07-20
Classification: H03M

Abstract:
A method of decoding a compressed bit stream, wherein a source bit stream is compressed according to a compression technique to generate said compressed bit stream, said compression technique specifying a plurality of source codes and a corresponding plurality of compression codes, wherein all of said plurality of source codes are not of same length and all of said plurality of compressed codes are not of same length, said method comprising:receiving said compressed bit stream; setting a present portion to equal M-bits of said compressed bit stream, wherein M represents an integer; selecting a first matching row contained in 2M rows, each of said 2M rows indicating whether a corresponding one of a plurality of M-bit combinations contains one of said plurality of compression codes and a corresponding one of said plurality of source codes, wherein said first matching row is associated with a M-bit combination equaling said present portion; and decoding at least a part of said present portion to equal a present source code if said first matching row indicates that a corresponding M-bit combination contains one of said plurality of compression codes, wherein said present source code is generated to equal a source code in said first matching row if said first matching row indicates that a corresponding M-bit combination contains one of said plurality of compression codes, wherein said present source code is comprised in said source bit stream; wherein a compressed code corresponding to said source code in said first matching row is of P-bits length, said method further comprising: setting (Mâˆ’P) bits of said present portion as being un-decoded bits; and using said un-decoded bits as a part of a next portion, wherein said next portion is decoded to generate a next source code, wherein said next source code is comprised in said source bit stream; wherein said first matching row indicates that a corresponding one of said plurality of M-bit combination does not contain any one of said plurality of compression codes, said method further comprising: selecting a second matching row contained in 2N rows, wherein N additional bits in said compressed bit stream are used to determine said present source code, each of said 2N rows also indicating whether a corresponding one of a plurality of N-bit combination contains one of said plurality of compression codes and a corresponding one of said plurality of source codes, wherein said second matching row is associated with a N-bit combination equaling said N-additional bits.