基于霍夫曼图像压缩重建.docx

PAGE4

基于霍夫曼图像压缩重建

摘要：在信息化以及大数据发展趋势的现今，图像处理也是我们一直在试图优化和寻求突破的领域。我们目前所要面对的最大的问题就是如何能够用最短的时间和最小的空间开销传输，去处理大量的图像信息。如何解决去除像素间的相关性对于有记忆信源来说是必须要解决的问题，因为如今满足目前的初步需求就是提高压缩编码的效率。而对于无记忆信源来说，为了解决冗余信息的压缩问题，我们可以直接利用像素灰度值出现概率的不均等性去选择一种高效的编码方式。

霍夫曼编码是一种高效的数据编码方式，是一种带权路径长度最小的二叉树也叫哈夫曼树，它是我们在对数据进行无损压缩并重建而需要的一