设计一个利用哈夫曼算法的编码系统(共10页).docx

精选优质文档-倾情为你奉上设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)2) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；3) 编码：利用建好的哈夫曼树生成哈夫曼编码；4) 输出（1）各个字符的编码；（2）;#include#include#include#define M 50#define MAX 1000;typedef structint weight;/结点 int parent,lchild,rchild;HTNODE,*HUFFMANTREE;typedef char* HUFFMANCODE;/动态分配数组存储表HUFFMANTREE huffmantree(int n,int weight)/构建int m1,m2,k