huffman 哈夫曼编码的实现及应用 毕业论文

《huffman 哈夫曼编码的实现及应用 毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、重庆理工大学毕业论文哈夫曼编码的实现及应用毕业设计（论文）题目哈夫曼编码的实现及应用二级学院数学与统计学院专业信息与计算科学班级学生姓名学号指导教师职称时间XLIX重庆理工大学毕业论文哈夫曼编码的实现及应用目录摘要IAbstractII第一章绪论11.1研究目的及意义11.2图像压缩编码技术概述21.2.1图像压缩编码技术分类21.2.2图像压缩编码评价21.3哈夫曼编码简介31.4本设计所做的主要工作4第二章利用静态哈夫曼编码实现图像压缩52.1静态哈夫曼编码介绍52.2静态哈夫曼编码树的构造62.3静态哈夫曼编

2、码的具体编码过程62.4静态哈夫曼编码的算法实例72.3利用静态哈夫曼编码压缩与还原图像的C语言实现92.3.1压缩的实现92.3.2解压缩的实现112.4图象压缩实例12第三章利用动态哈夫曼编码实现图像压缩153.1动态哈夫曼编码的提出153.2动态哈夫曼编码的原理153.3动态哈夫曼编码的算法思想163.4动态哈夫曼编码的编码实例183.5利用动态哈夫曼编码压缩与还原图像的C语言实现253.5.1数据结构253.5.2压缩的实现263.5.3解压缩的实现273.6图像压缩实例283.7静态哈夫曼编码与动态哈夫曼

3、编码的比较29第四章对哈夫曼编码的改进314.1在哈夫曼编码中引入堆排序314.2模拟哈夫曼树的创建32第五章总结345.1总结34XLIX重庆理工大学毕业论文哈夫曼编码的实现及应用参考文献35附录36XLIX重庆理工大学毕业论文哈夫曼编码的实现及应用摘要哈夫曼编码是一种以哈夫曼树—即最优二叉树为核心的编码方式，经常应用于数据压缩。在计算机信息处理中，“哈夫曼编码”是一种一致性编码法（又称"熵编码法"），用于数据的无损压缩。"熵编码法"是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的

4、特殊之处在于，它是通过统计每一个源字符出现的概率建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这使得编码之后的字符串的平均长度是最短的，从而达到无损压缩数据的目的）。论文全面分析了静态哈夫曼编码和动态哈夫曼编码算法算法，详细介绍了静态哈夫曼编码树和和动态哈夫曼编码树的构造方案，并针对这两种算法，给出了对应的C语言代码。经运行分析发现，由于在构造静态哈夫曼树时，大量的时间消耗在从元素集合中选取两个最小的元素上。而动态哈夫曼编码算法，虽然克服了前者的缺点，但是算法复杂，而且解压缩时间长。

5、因此，根据字符编码的单值性，对哈夫曼编码做了第二个改进，即不构造哈夫曼树，而是用一个二维数组模拟哈夫曼树的创建过程并得到各字符的编码，这一改进有效地提高了压缩比。关键词：静态哈夫曼编码，压缩，节点，哈夫曼树XLIX重庆理工大学毕业论文哈夫曼编码的实现及应用AbstractHuffmanencodingisahuffmantreethatisoptimalbinarytreeasthecore,oftenusedindatacompression.Inthecomputerinformationprocessing,

6、"Huffmancoding"isaconsistentcodingmethod(alsoknownasentropycodingmethod")forlosslesscompressionofdata.Entropycodingmethod"referstothesourcecharacter(forexample,afileofasymbol)isencodedusingaspecialencodingtable.Thiscodingtableisspecialbecauseitisthestatistical

7、probabilityofoccurrenceofeachsourcecharacterset(highprobabilityofoccurrenceofthecharacterusingashorterencoding,onthecontraryalowprobabilityusealongerencoding,whichmakestheaveragelengthoftheencodedstringistheshortest,soastoachievelosslesscompressionofdata).Isac

8、omprehensiveanalysisofthestatichuffmanencodinganddynamichuffmanencodingalgorithmalgorithmdetailedstatichuffmancodingtreeandthedynamichuffmantreeconstructionprogram,andforthetwoalgo