怡清源在慧聪网网站建设情况,深圳哪里可以做物流网站,网站建设制作文案,seo排名谁教的好哈夫曼编码的实现及应用论文毕 业 设 计(论文)题目 哈夫曼编码的实现及应用二级学院 数学与统计学院专 业 信息与计算科学班 级学生姓名 张泽欣 学号指导教师 职称时 间目录摘要IAbstractII第一章 绪论11.1 研究目的及意义11.2 图像压缩编码技术概述21.2.1 图像压缩编码技术分类…哈夫曼编码的实现及应用论文毕 业 设 计(论文)题目 哈夫曼编码的实现及应用二级学院 数学与统计学院专 业 信息与计算科学班 级学生姓名 张泽欣 学号指导教师 职称时 间目录摘要IAbstractII第一章 绪论11.1 研究目的及意义11.2 图像压缩编码技术概述21.2.1 图像压缩编码技术分类21.2.2 图像压缩编码评价21.3 哈夫曼编码简介31.4 本设计所做的主要工作4第二章 利用静态哈夫曼编码实现图像压缩52.1 静态哈夫曼编码介绍52.2 静态哈夫曼编码树的构造62.3 静态哈夫曼编码的具体编码过程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 静态哈夫曼编码与动态哈夫曼编码的比较29第四章 对哈夫曼编码的改进314.1 在哈夫曼编码中引入堆排序314.2 模拟哈夫曼树的创建32第五章 总结345.1 总结34参考文献35附录36摘要哈夫曼编码是一种以哈夫曼树—即最优二叉树为核心的编码方式经常应用于数据压缩。在计算机信息处理中“哈夫曼编码”是一种一致性编码法(又称熵编码法)用于数据的无损压缩。熵编码法是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。这张编码表的特殊之处在于它是通过统计每一个源字符出现的概率建立起来的(出现概率高的字符使用较短的编码反之出现概率低的则使用较长的编码这使得编码之后的字符串的平均长度是最短的从而达到无损压缩数据的目的)。论文全面分析了静态哈夫曼编码和动态哈夫曼编码算法算法详细介绍了静态哈夫曼编码树和和动态哈夫曼编码树的构造方案并针对这两种算法给出了对应的C 语言代码。经运行分析发现由于在构造静态哈夫曼树时大量的时间消耗在从元素集合中选取两个最小的元素上。而动态哈夫曼编码算法虽然克服了前者的缺点但是算法复杂而且解压缩时间长。因此根据字符编码的单值性对哈夫曼编码做了第二个改进即不构造哈夫曼树而是用一个二维数组模拟哈夫曼树的创建过程并得到各字符的编码这一改进有效地提高了压缩比。关键词静态哈夫曼编码压缩节点哈夫曼树AbstractHuffman encoding is a huffman tree that is optimal binary tree as the core, often used in data compression. In the computer information processing, Huffman coding is a consistent coding method (also known as entropy coding method ) for lossless compression of data. Entropy coding method refers to the source character (for example, a file of a symbol) is encoded using a special encoding table. This coding table is special because it is the statistical probability of occurrence of each source character set (high probability of occurrence of the character using a shorter encoding, on
