Huffman表生成算法

最新推荐文章于 2021-07-31 00:39:51 发布

BoyMgl

最新推荐文章于 2021-07-31 00:39:51 发布

阅读量2.8k

点赞数

分类专栏：数字图像处理 C/C++ 文章标签：算法 null byte 存储数据结构 output

本文链接：https://blog.csdn.net/BoyMgl/article/details/2731930

版权

本文介绍了在解码JPEG过程中如何直接生成Huffman表，而非通过Huffman树。通过分析JPEG存储的编码结构，提出了一种算法，该算法根据码长的编码个数直接构建Huffman表。利用数组-链表的数据结构存储结果，简化了代码并提高了效率。最后，给出了程序代码和运行结果。

摘要由CSDN通过智能技术生成

引言

最近在解码JPEG，里面提到了Huffman表的使用，我开始很疑惑，为什么不直接用Huffman树？而且存的也好奇怪，一共十六个字节，每个字节存的是不同码长的编码个数，这对生成Huffman树来讲非常不方便，虽然笔者也编出了这样的程序，但是看着古怪的代码，那个恶心啊，就不说了，免得影响晚饭，起初笔者认为生成Huffman表首先要先生成Huffman树，但是太麻烦了，代码越写越不美观，(*^__^*) 嘻嘻……，于是放弃了由Huffman树生成Huffman表的方法，采取一步生成Huffman表的算法，结果发现，不仅代码好看了许多，而且区区20几行就搞定了，这为后续的AC查表提供了不少方便，呵呵，不敢独享，拿来分享！

分析数据输入

JPEG存储Huffman编码的结构是这样的：