适于硬件实现的快速HUFFMAN解码算法

摘要

HUFFMAN算法是一种被广泛应用的压缩算法,由于它是一种变长熵编码,因此解码效率不高,不便于硬件实现.本文提出一种新的HUFFMAN解码算法,针对JPEG标准采用一种新的查找表分组结构,在进一步节省内存空间的基础上,解码速度也有较大提高.同时,本文还给出了基于新算法、针对FPGA器件的硬件结构设计,用VHDL语言进行了描述,整个解码系统在QUARTUSII软件上编译仿真.结果表明,解码器的核心模块设计在速度和资源两方面均达到了较优的状态,可满足实时HUFFMAN解码要求.