哈夫曼树编码译码器实验报告
设计内容: 设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下业务,直到选择退出为止。 (1) 初始化:键盘输入n个字符和n个权值,建立哈夫曼树(n>=5); (2) 能够将数据存放在数据文件(文件名为data.txt,位于当前目录中); (3) 编码:利用建好的哈夫曼树生成哈夫曼编码,输出编码; (4) 输入编码,完成译码。 设计要求: (1) 符合课题要求,实现相应功能; (2) 要求界面友好美观,操作方便易行; (3) 注意程序的实用性、安全性。 本题使用数组,线性表,结构体等完成 3.1 哈夫曼树存储结构 Typedef struct//结点的结构 { int weight; int parent,lchild,rchild; }HTNode,*HuffmanTree;//动态分配数组存储哈夫曼树 3.2分配数组存储 Typedef char * *HuffmanCode;//动态分配数组存储哈夫曼树
0
164
135KB
2023-10-24
5