上传者: carlos23
|
上传时间: 2019-12-21 19:31:25
|
文件大小: 11KB
|
文件类型: cpp
设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理“要求”中项目,直到选择退出为止。
要求:
(1)将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)
(2)分别采用动态和静态存储结构
(3)从键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
(4)利用建好的哈夫曼树生成哈夫曼编码;
(5)输出编码;
用户可以执行的的功能有:
(1)---选择读取某个源文件由系统解析建立哈夫曼树
(2)---手动输入字符集及其权值信息建立哈夫曼树
(3)---打印字符集的哈夫曼编码到屏幕
(4)---选择某个文本文件进行编码
(5)---选择某个代码文件进行译码