哈夫曼编码实验报告.pdfVIP

  • 11
  • 0
  • 约9.08千字
  • 约 7页
  • 2020-07-20 发布于天津
  • 举报
实验报告与总结一实验目的掌握哈夫曼编码原理熟练掌握哈夫曼树的生成方法理解数据编码压缩和译码输出编码的实现二实验要求实现哈夫曼编码和译码的生成算法三实验内容先统计要压缩编码的文件中的字符字母出现的次数按字符字母和空格出现的概率对其进行哈夫曼编码然后读入要编码的文件编码后存入另一个文件接着再调出编码后的文件并对其进行译码输出最后存入另一个文件中五实验原理哈夫曼树的定义假设有个权值试构造一颗有个叶子节点的二叉树每个叶子带权值为其中树带权路径最小的二叉树成为哈夫曼树或者最优二叉树哈夫曼树的构造为输入的频

实验报告与总结 一、实验目的 1、掌握哈夫曼编码原理; 2、熟练掌握哈夫曼树的生成方法; 3 、理解数据编码压缩和译码输出编码的实现。 二、实验要求 实现哈夫曼编码和译码的生成算法。 三、实验内容 先统计要压缩编码的文件中的字符字母出现的次数, 按字符字母和空格出现的概率对其 进行哈夫曼编码, 然后读入要编码的文件, 编码后存入另一个文件; 接着再调出编码后的文 件,并对其进行译码输出,

文档评论(0)

1亿VIP精品文档

相关文档