摘要
由于霍夫曼算法产生的码字长度不固定 ,使得霍夫曼解码过程的效率较低 .为克服这一缺点 ,提出了一种新的解码算法 ,使占码流中大部分的短码字能迅速解码 ,从而提高整体的运行效率 .该算法分别在软件 (TI公司的TMS32 0C5 4x系列DSP的汇编程序 )和硬件 (JPEG图像解压电路中的霍夫曼解码模块 )上实现 .通过测试表明 ,在增加了为数不多的资源情况下 ,此解码算法比传统方法大大提高了执行效率 .
The indeterminateness of the code lengths produced by Huffman coding results in a low efficiency of Huffman decoding process.To overcome this shortcoming,a new decoding algorithm is presented.It is implemented by software,an assembly language program on TMS320C54x,and by hardware,Huffman decoding section of a JPEG decoding system.Performance analysis shows that compared to the conventional method the efficiency are greatly improved.
出处
《复旦学报(自然科学版)》
CAS
CSCD
北大核心
2002年第2期165-169,共5页
Journal of Fudan University:Natural Science