Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2008-08-15

Journal: 电子与信息学报

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

Volume: 30

Issue: 8

Page Number: 1861-1864

ISSN: 1009-5896

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

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