Hits:

Indexed by:期刊论文

Date of Publication:2008-08-15

Journal:电子与信息学报

Included Journals:Scopus、EI、PKU、ISTIC、CSCD

Volume:30

Issue:8

Page Number:1861-1864

ISSN No.:1009-5896

Key Words:数据压缩;Huffman解码;八叉树;MPEG-4

Abstract:传统的二值Huffman解码方法的解码效率较低.为了提高解码速度,该文提出了一种基于八叉树的Huffman 解码方法.该方法将Huffman码表示为八叉树结构,并根据各个节点在树中的位置将码表重建为一维数组.解码时,每次从码流中读取3 bit码元,并使用数值计算代替判断和跳转操作,从而提高了解码效率.将本文方法应用于MPEG-4 VLC和RVLC解码的实验结果表明,该方法在内存增加不大的情况下能大幅度提高Huffman解码效率,其性能优于其它方法.