哈夫曼树与哈夫曼编码

上传者: wangning830 | 上传时间: 2019-12-21 21:34:44 | 文件大小: 471KB | 文件类型: zip
代码及报告都有 [问题描述]   已知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”(也可自己设定数据进行测试)。

文件下载

资源详情

[{"title":"( 14 个子文件 471KB ) 哈夫曼树与哈夫曼编码","children":[{"title":"实验四-hfm编码","children":[{"title":"Debug","children":[{"title":"vc60.pdb <span style='color:#111;'> 60.00KB </span>","children":null,"spread":false},{"title":"1.obj <span style='color:#111;'> 13.80KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false},{"title":"hfm_5_4.exe <span style='color:#111;'> 208.05KB </span>","children":null,"spread":false},{"title":"hfm_5_4.pdb <span style='color:#111;'> 521.00KB </span>","children":null,"spread":false},{"title":"hfm_5_4.pch <span style='color:#111;'> 244.43KB </span>","children":null,"spread":false},{"title":"hfm_5_4.ilk <span style='color:#111;'> 277.66KB </span>","children":null,"spread":false}],"spread":true},{"title":"hfm_5_4.dsp <span style='color:#111;'> 4.19KB </span>","children":null,"spread":false},{"title":"hfm_5_4.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"1.cpp <span style='color:#111;'> 3.29KB </span>","children":null,"spread":false},{"title":"hfm_5_4.dsw <span style='color:#111;'> 520B </span>","children":null,"spread":false},{"title":"王宁实验四__哈夫曼树与哈夫曼编码.doc <span style='color:#111;'> 286.00KB </span>","children":null,"spread":false},{"title":"hfm_5_4.plg <span style='color:#111;'> 880B </span>","children":null,"spread":false},{"title":"hfm_5_4.ncb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • VictoriaJ :
    对我有很大的帮助,非常感谢楼主分享。正好学到哈夫曼树,谢谢楼主了
    2015-01-07
  • u010920497 :
    很好的东西,代码很好,运行正确,完全按书上习题来的,就是太长了,注释也很详细
    2013-11-26
  • 为了自己努力 :
    很好的东西,很不错哦
    2013-06-05

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明