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