一种快速霍夫曼解码算法及其软硬件实现

A Fast Huffman-Decoding Algorithm and Its Implementation of Software and Hardware

由于霍夫曼算法产生的码字长度不固定 ,使得霍夫曼解码过程的效率较低 .为克服这一缺点 ,提出了一种新的解码算法 ,使占码流中大部分的短码字能迅速解码 ,从而提高整体的运行效率 .该算法分别在软件 (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.