The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 13, 1998
Filed:
Nov. 12, 1996
Chunrong Zhu, Portland, OR (US);
Intel Corporation, Santa Clara, CA (US);
Abstract
A method and apparatus for performing variable length decoding on a coded bitstream produced by an encoding apparatus is provided. The coded bitstream includes one or more variable length codes (VLCs) produced by a Huffman code. Upon receiving the coded bitstream, for each of the VLCs in the coded bitstream a determination is made as to which of a major table or a minor table contains an entry corresponding to the VLC. The major table has been statistically optimized to contain entries corresponding to frequently used VLCs. The minor table has been optimized for space and contains entries corresponding to VLCs that are less frequently used. The optimized tables provide a more efficient method and apparatus for decoding variable length codes. Specifically, the optimized tables provide a method of variable length decoding that can run efficiently on a target platform having a limited data and code cache.