基于霍夫曼图像编码的图像压缩和重建

---

---

前言

一幅普通的未经压缩的图片可能需要占几兆字节的存储空间，一个时长仅为 1 秒的未经压缩的视频文件所占的存储空间甚至能达到上百兆字节，这给普通 PC 的存储空间和常用网络的传输带宽带来了巨大的压力。其中，静止图像是不同媒体的构建基础，对其进行压缩不仅是各种媒体压缩和传输的基础，其压缩效果也是影响媒体压缩效果好坏的关键因素。基于这种考虑，本案例主要研究静止图像的压缩技术。
人们对图像压缩技术越来越重视，目前已经提出了多种压缩编码方法。如果以不同种类的媒体信息为处理对象，则每种压缩编码方法都有其自身的优势和特点，如编码复杂度和运行效率的改善、解码正确性的提高、图像恢复的质量提升等。特别是，随着互联网信息量的不断增加，高效能信息检索的质量也与压缩编码方法存在越来越紧密的联系。从发展的现状来看，采用分形和小波混合图像编码的方法能充分发挥小波和分形编码的优点，弥补相互的不足之处，因此成为图像压缩的一个重要研究方向，但是依然存在某些不足之处，有待进一步提高。

---

一、理论基础

从编码前后数据损失的层面来看，编号可分为无损压缩编码和有损压缩编码；从已知编码方法分类的实用性层面来看，编码可分为统计编码、预测编码和变换编码。所谓无损压缩，就是利用数据的统计冗余信息进行压缩，且能够在不引起任何失真的前提下完全恢复原始数据。无损压缩法被广泛用于文本、程序和特殊应用场合下的图像数据（如指纹图像、医学图像等）的压缩。常用的无损压缩编码方法有香农（Shannon-Fano）编码、霍夫曼（Huffman）编码、行程（Run-length）编码、LZW（Lempel-