哈夫曼编码实验报告总结.docVIP

  • 4821
  • 1
  • 约5.24千字
  • 约 16页
  • 2020-10-31 发布于山东
  • 举报
哈夫曼编码实验报告 实验一 哈夫曼编码 一、实验目的 1、掌握哈夫曼编码原理; 2、熟练掌握哈夫曼树的生成方法; 3、理解数据编码压缩和译码输出编码的实 现。 二、实验要求 实现哈夫曼编码和译码的生成算法。 三、实验内容 先统计要压缩编码的文件中的字符字母出现的次数,按字符字母和空格出现的概率对其进行哈夫曼编码, 然后读入要编码的文件, 编码后存入另一个文件; 接着再调出编码后的文件, 并对其进行译码输出,最后存入另一个文件中。 五、实验原理 1、哈夫曼树的定义:假设有 n 个权值,试构造一颗有 n 个叶子节点的二叉树, 每个叶子带权值 wi ,其中树带权路径最小的二叉树成为哈夫曼树或者最优二叉树; 2、哈夫曼树的构造: weight 为输入的频率数组,把其中的值赋给依次建立的 HT Node 对象中的 data 属性,即 2 每一个 HT Node 对应一个输入的频率。然后根据 data 属性按从小到大顺序排序,每次从 data 取出两个最小和此次小的 HT Node ,将他们的 data 相加,构造出新的 HTNode 作为他们的父节点,指针 parent ,leftchild ,rightchild 赋相应值。在把这个新的节点插入最小堆。 按此步骤可以构造构造出一棵哈夫曼树。 通过已经构造出的哈夫曼树, 自底向上,由频率节点开始向上寻找 parent, 直到 parent

文档评论(0)

1亿VIP精品文档

相关文档