长途电话区号编码/译码器
【问题描述】
设计一个利用哈夫曼算法的编码和译码系统,长途电话区号编码/译码器。
【基本要求】
1) 将权值数据(根据人口决定)存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)
2) 分别采用动态和静态存储结构
3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
4) 编码:利用建好的哈夫曼树生成哈夫曼编码;
5) 输出编码;
【进一步完成内容】
1) 译码功能;
2) 显示哈夫曼树;
3) 界面设计的优化。
//txt文件应与cpp文件路径相同,文件第一行为0即可,从第二行开始分别为字符,整数
2021-12-01 16:09:21
6KB
哈夫曼
1