哈夫曼树与哈夫曼编码

时间:2015-06-25 07:06:36
【文件属性】:

文件名称:哈夫曼树与哈夫曼编码

文件大小:471KB

文件格式:ZIP

更新时间:2015-06-25 07:06:36

数的操纵 human

代码及报告都有 [问题描述]   已知n个字符在原文中出现的频率,求它们的哈夫曼编码。 [基本要求]   1. 初始化:从键盘读入n个字符,以及它们的权值,建立Huffman 树。(具体算法可参见教材P147的算法6.12)   2. 编码:根据建立的Huffman树,求每个字符的Huffman编码。 对给定的待编码字符序列进行编码。 [选作内容]   1. 译码:利用已经建立好的Huffman树,对上面的编码结果译码。 译码的过程是分解电文中的字符串,从根结点出发,按字符’0’和’1’确定找左孩子或右孩子,直至叶结点,便求得该子串相应的字符。  4. 打印 Huffman树。 [测试数据] 利用教材P.148 例6-2中的数据调试程序。可设8种符号分别为A,B,C,D,E,F,G,H。编/译码序列为 “CFBABBFHGH”(也可自己设定数据进行测试)。


【文件预览】:
实验四-hfm编码
----Debug()
--------vc60.pdb(60KB)
--------1.obj(14KB)
--------vc60.idb(41KB)
--------hfm_5_4.exe(208KB)
--------hfm_5_4.pdb(521KB)
--------hfm_5_4.pch(244KB)
--------hfm_5_4.ilk(278KB)
----hfm_5_4.dsp(4KB)
----hfm_5_4.opt(48KB)
----1.cpp(3KB)
----hfm_5_4.dsw(520B)
----王宁实验四__哈夫曼树与哈夫曼编码.doc(286KB)
----hfm_5_4.plg(880B)
----hfm_5_4.ncb(41KB)

网友评论

  • 对我有很大的帮助,非常感谢楼主分享。正好学到哈夫曼树,谢谢楼主了
  • 很好的东西,代码很好,运行正确,完全按书上习题来的,就是太长了,注释也很详细
  • 很好的东西,很不错哦