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

关键词：数据压缩 huffman解码 八叉树 

单位：大连理工大学电子与信息工程学院 大连116023