1. 首页
  2. 课程学习
  3. C++/C
  4. 文件压缩哈夫曼树

文件压缩哈夫曼树

上传者: 2019-01-07 09:47:30上传 CPP文件 7.3KB 热度 56次
传输文件存于文本文件中,如:源文件textfile。基于哈夫曼编码的信息通信系统具体要求如下: a.预处理:从文件中读取数据,处理并建立字符集频率表。即统计源文件中各字符出现的频度,以字符出现频度为权建立字符集频率表。 b.初始化:利用字符集频率表建立哈夫曼树。 C.编码:利用建立好的哈夫曼树对源文件进行编码,实现文件压缩,然后将结果以文件形式保存,如编码文件codefile。 d.译码:利用建立好的哈夫曼树对codefile中的代码进行译码。结果存入译码文件decofile中。 e.输出:可以显示testfile、codefile、decofile和哈夫曼树。
用户评论