摘要：
1 概念介绍哈夫曼编码是一种最优的前缀编码技术，然而其存在的不足却制约了它的直接应用。首先，其解码时间为O(lavg), 其中lavg为码字的平均长度；其次，更为最重要的是，解码器需要知道哈夫曼编码树的结构，因而编码器必须为解码器保存或传输哈夫曼编码树。对于小量数据的压缩而言，这是很大的开销。因而，应用哈夫曼编码的关键是如何降低哈夫曼编码树的存储空间。Faller[1973]提出的自适应哈夫曼编码技术使哈夫曼编码树的存储空间降为零，即在使用某种约定的情况下，解码器能动态地重构出和编码器同步的哈夫曼编码树，而不需要任何附加数据。这样做的代价便是时间开销的增大。另一种技术是编码器和解码器使用事先约 阅读全文
摘要：
转自：http://blog.sina.com.cn/s/blog_4e19c4c80100ghk3.html 在大部分介绍JPEG的中文书中都是将全部的JPEG的霍夫曼表给出，可是实际的JPEG文件头并不长，这个使得初看者很迷惑，这么短是如何存储那么长的霍夫曼表。其实，JPEG的霍夫曼表是由一定规则生成，只要给出少量的描述即可生成相应的JPEG的霍夫曼表。 在baseline的JPEG系统中采用Canonical Huffman Code（范式哈夫曼编码），而在扩展系统中采用算术编码。首先介绍一下DC可变长度代码(VLI)编码，AC系数行程长度编码(RLE),首先要采用Zigzeg扫描，形成 阅读全文
摘要：
提起 Huffman 这个名字，程序员们至少会联想到二叉树和二进制编码。的确，我们总以 Huffman 编码来概括 D.A.Huffman 个人对计算机领域特别是数据压缩领域的杰出贡献。我们知道，压缩 = 模型 + 编码，作为一种压缩方法，我们必须全面考虑其模型和编码两个模块的功效；但同时，模型和编码两个模块又相互具有独立性。举例来说，一个使用 Huffman 编码方法的程序，完全可以采用不同的模型来统计字符在信息中出现的概率。因此，我们这一章将首先围绕 Huffman 先生最为重要的贡献 —— Huffman 编码展开讨论，随后，我们再具体介绍可以和 Huffman 联合使用的概率模型。为什 阅读全文