发明授权
- 专利标题: Huffman decoding using cascaded sub-table lookup method
- 专利标题(中): 霍夫曼解码使用级联子表查找方法
-
申请号: US09870176申请日: 2001-05-30
-
公开(公告)号: US06580377B1公开(公告)日: 2003-06-17
- 发明人: Robert Weixiu Du , Chinping Q. Yang
- 申请人: Robert Weixiu Du , Chinping Q. Yang
- 主分类号: H03M740
- IPC分类号: H03M740
摘要:
A bitstream is sampled at an interval predetermined as a function of available processing power and memory storage capacity. The sampled bits are evaluated against a first layer Huffman decoding subtable. The subtable obtains the address of a second layer subtable from an indexed location identified by the sampled bits. A second bit sample is parsed to the designated second layer subtable, which outputs either an address for a third layer subtable, or a symbol and an associated code length.
信息查询