陈喆

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:信息与通信工程学院

学科:信号与信息处理. 通信与信息系统

办公地点:大连理工大学创新园大厦A526室

联系方式:0411-84706005-3526

电子邮箱:zhechen@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

论文类型:期刊论文

发表时间:2008-08-15

发表刊物:电子与信息学报

收录刊物:Scopus、EI、PKU、ISTIC、CSCD

卷号:30

期号:8

页面范围:1861-1864

ISSN号:1009-5896

关键字:数据压缩;Huffman解码;八叉树;MPEG-4

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