文件名称:文件压缩(哈夫曼树)
文件大小:7KB
文件格式:CPP
更新时间:2021-06-18 17:33:05
完全二叉树
传输文件存于文本文件中,如:源文件textfile。基于哈夫曼编码的信息通信系统具体要求如下: a.预处理:从文件中读取数据,处理并建立字符集频率表。即统计源文件中各字符出现的频度,以字符出现频度为权建立字符集频率表。 b.初始化:利用字符集频率表建立哈夫曼树。 C.编码:利用建立好的哈夫曼树对源文件进行编码,实现文件压缩,然后将结果以文件形式保存,如编码文件codefile。 d.译码:利用建立好的哈夫曼树对codefile中的代码进行译码。结果存入译码文件decofile中。 e.输出:可以显示testfile、codefile、decofile和哈夫曼树。