首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 哈夫曼树与哈夫曼编码

哈夫曼树与哈夫曼编码

  • 资源大小:0.46M
  • 上传时间:2021-09-10
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 一般编程问题

资 源 简 介

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

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP