数据结构课程设计报告模板计051-计056

1 需求分析 1 1.1 问题描述 1 1.2 问题理解 1 2 系统设计 2 2.1 总体方案设计 2 2.2 数据结构设计 2 2.3 函数设计 3 2.4 关键流程 4 2.4.1 系统主流程 4 2.4.3 创建霍夫曼树函数流程函数 7 2.4.4 霍夫曼树建立霍夫曼表的函数流程 8 3 调试分析 10 4 测试及运行结果 11 参考文献 13 附 录 14 1 需求分析 1.1 问题描述 设计一个利用霍夫曼算法的编码与译码系统，可以接收来自键盘输入的字符集大小、字符和权值信息，创建霍夫曼树生成霍夫曼编码并能对其进行译码的系统。 1.2 问题理解 首先，建立的霍夫曼编码与译码器并能够接受字符集大小、字符和权值信息，因此用字符数组存储字符串，把相同字符出现的次数作为每个字符的权值，用数组存储，建立一个链表，依次存储字符串中的字符，建立霍夫曼树，选取两个权值最小的字符组合，依次构成霍夫曼树，以左孩子码为0，右孩子为1，对霍夫曼树中的节点进行编码以及译码的应用。