发明名称 System and method for fast huffman decoding
摘要 A method is provided for performing statistical decoding if a symbol in a data stream having byte boundaries wherein the symbol may have varying alignments with respect to the byte boundaries. The next byte of data is fetched from the data stream wherein the fetched byte contains at least a portion of the symbol. Based on this byte and on the current bit position, which is maintained by a state machine, either (a) a decoded value is obtained from a lookup table, or (b) further bytes are fetched and used to determine the decoded value. Each symbol has a prefix and free bits wherein the entire symbol may be included in the next byte, a boundary of the next byte may fall within a prefix, or a boundary of the next byte may fall within the free bits depending on the alignment of the symbol. Differing action routines, corresponding to differing symbols, may be selected for execution according to the decoded values determined in the symbols.
申请公布号 US5615020(A) 申请公布日期 1997.03.25
申请号 US19930061584 申请日期 1993.05.13
申请人 KEITH, MICHAEL 发明人 KEITH, MICHAEL
分类号 H03M7/40;H03M7/42;H04N1/411;(IPC1-7):H04N1/41 主分类号 H03M7/40
代理机构 代理人
主权项
地址