1. 首页
  2. 课程学习
  3. C++/C
  4. 对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;并利用该编码为任意输入的0、1序列进行解码.

对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;并利用该编码为任意输入的0、1序列进行解码.

上传者: 2019-05-03 15:27:59上传 DOCX文件 14.8KB 热度 350次
实现对二叉树的一个指定的操作或用二叉树解决一应用问题问题描述:对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;并利用该编码为任意输入的0、1序列进行解码.基本要求:一个完整的系统应具有以下功能:(1)初始化从终端读入一段英文字符,统计每个字符出现的频率,建立赫夫曼树,并将该树存入某文件;(2)编码利用建好的赫夫曼树对各字符进行编码,用列表的形式显示在屏幕上,并将编码结果存入另一文件中;(3)解码利用保存的赫夫曼编码,对任意输入的0,1序列能正确解码;
下载地址
用户评论
码姐姐匿名网友 2019-05-03 15:27:59

思路清楚 能运行 结构上多用函数可能会更好