数据结构课程设计总结报告 哈夫曼编码译码.docVIP

目 录 1 问题描述 1 2 问题分析 1 3 算法设计 2 3.1抽象数据类型定义 3.2模块划分 4 详细设计 4 4.1数据类型的定义 4.2主要模块的算法描述 4.3 流程图 6 5 测试分析 9 6 课程设计总结 10 7 成员分工 10 参考文献 11 附录（源程序清单） 12 1.问题描述 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 1) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 2) 编码：利用建好的哈夫曼树生成哈夫曼编码； 3) 输出编码； 4）显示哈夫曼树； 5）界面设计的优化； 6) 设字符集及频度如下表： 字符 空格 A B C D E F 频度 4 9 23 2 17 15 字符 G H I J K 频度 1 2 3 3 4 2.问题分析 （1）(j=0;jn;j++)循环将n个字符保存到全局数组ch[]里，）for(j=hcd[i].start;j=n;j++)循环来实现所有字符的哈夫曼编码的输出；再利用for(i=0;in;i++)循环和for(j=hcd[i].start;j=n;j++)循环来实现每个字符的序号和哈夫曼编码的输出。将每个字符在哈夫曼树中的位置用sh[p+1][o]=ch[i+1]保存到全局数组sh[]中用以输出哈夫曼树。的抽象数据类型定义A