霍夫曼编码及其效率的研究 - 南京林业大学毕业设计.DOC

南京林业大学 本科毕业设计（论文） 题 目： 霍夫曼编码及其效率的研究 学 院： 南方学院 专 业： 电子信息工程 学 号： N080802124 学生姓名： 徐佳迪 指导教师： 胡洁 职 称： 讲师 二O一二 年 五 月 二十 日 摘要 Huffman编码是一种无损编码，广泛用于数据文件压缩的十分有效的编码方法，其在电子计算机、电视、遥控和通讯等方面广泛使用。其压缩通常在20%~90%之间。哈夫曼编码算法是利用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。 本文主要研究Huffman编码在图像压缩方面的应用，介绍了Huffman编码的原理和步骤。通过实践运用Matlab工具验证Huffman算法在图像的压缩和图像复原中可以取得良好的压缩效果。Huffman编码图像压缩算法可以提高图像传输效果和质量，具有较好的应用前景及可扩展性。 关键词：Huffman编码 无损压缩 Matlab abstract Huffman coding is a lossless coding，widely used in data file compression and the computer,TV,,remote control and communication.The compression is usually 20% to 90%.Huffman encoding algorithm is based on character frequency table in the document to create a 0,1 string to get an optimal representation of each character. This paper mainly studies the application of Huffman coding in image compression , the principles and steps of the Huffman coding have been introduce, And Matlab has been utilized to realize the Huffman coding. From the results, it can been concluded that Huffman coding can achieve good compression in image compression and image restoration. .Huffman coding can improve the effectiveness and quality of image transmission, has good application prospects and expansibility. Key word：Huffman coding lossless compression Matlab 目录 第一章 绪论 6 1.1 图像压缩编码的现状和发展趋势 6 1.2 课题的研究背景 7 1.3 国内外研究状况 7 1.4 课题研究的目的和意义 8 1.5 本文主要内容 9 第二章 图像压缩和统计编码 10 2.1 图像压缩 10 2.1.1 图像压缩技术概念 10 2.1.2 图像压缩原理 10 2.1.3 图像压缩技术分类 11 2.1.4 图像压缩目前的目标 11 2.1.5 图像压缩目前的标准 12 2.1.6 图像压缩效果的评估 12 2.2统计编码 12 2.1.1 统计编码的概念 12 2.1.2信息量 13 2.1.4 熵编码的概念 13 2.1.5 常见的统计编码 14 第三章 霍夫曼编码 17 3.1 霍夫曼编码的原理 17 3.2 霍夫曼编码步骤： 17 3.3 霍夫曼图像压缩算法性能评价 18 3.4霍夫曼图像压缩的缺点 19 3.5 Huffman编码在实际情况中的处理 19 3.6 霍夫曼编码的软件设计 20 3. 6.1 对灰度分布均匀图像进行霍夫曼编码的结果及分析 20 3.6.2 对灰度分布不均匀图像进行霍夫曼编码的结果及分析 22 第四章 压缩编码与其他编码的比较 25 4.1 霍夫曼编码 25 4.2 DCT（离散余弦变换） 27 4.2.1 DCT概念 27 4.2.2