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

摘要

由于霍夫曼算法产生的码字长度不固定 ,使得霍夫曼解码过程的效率较低 .为克服这一缺点 ,提出了一种新的解码算法 ,使占码流中大部分的短码字能迅速解码 ,从而提高整体的运行效率 .该算法分别在软件 (TI公司的TMS32 0C5 4x系列DSP的汇编程序 )和硬件 (JPEG图像解压电路中的霍夫曼解码模块 )上实现 .通过测试表明 ,在增加了为数不多的资源情况下 ,此解码算法比传统方法大大提高了执行效率 .