US Patent 7129864 Fast compact decoder for huffman codes

Patent 7129864 was granted and assigned to Intel on October, 2006 by the United States Patent and Trademark Office.

Overview Structured Data Issues Contributors Activity

Is a

Patent

Patent attributes

Current Assignee

Intel

Patent Jurisdiction

United States Patent and Trademark Office

Patent Number

71298640

Date of Patent

October 31, 2006

Patent Application Number

110274780

Date Filed

December 31, 2004

Patent Primary Examiner

‌

Jean Bruner Jeanglaude

Patent abstract

A method may include performing an N bit-at-a-time matching operation for a first N bits in an encoded input stream of bits using a lookup table. The matching operation may obtain a first address in the table, and N may be an integer greater than one. The method may also include obtaining a second address in the table based on a mask and a jump address that are associated with the first address and a second number of bits in the encoded input stream. An index value may be output based on the second address in the table.