一种基于八叉树的Huffman解码方法及其在MPEG-4中的应用

• 作者: 殷福亮 汪林 陈喆
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 数据压缩 Huffman解码 八叉树 MPEG-4
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 论文
• 页码范围: 1861-1864
• 页数: 4页
• 分类号: TN911.72
• 字数: 3164字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈喆	大连理工大学电子与信息工程学院	42	325	9.0	16.0
2	殷福亮	大连理工大学电子与信息工程学院	91	951	19.0	26.0
3	汪林	大连理工大学电子与信息工程学院	6	53	5.0	6.0