快速Huffman解码算法及其实现

摘要

该文首先回顾了Ｈｕｆｆｍａｎ解码的一般原理和传统的解码算法，然后以视频压缩标准Ｈ．２６３中的Ｈｕｆｆｍａｎ解码为例，提出了一种Ｈｕｆｆｍａｎ解码快速算法，并将这种虎法和传统的算法进行了比较。结果表明该文所提出的算法和传统的算法相比，不仅减小了对内存的需求量，而且由于采用查表的方法大大提高了解码效率。由于许多图象编码标准都采用Ｈｕｆｆｍａｎ编码和解码算法，因此文章提出的算法具有普遍意义。