数据结构哈夫曼课程设计报告.docVIP

数据结构课程设计报告 题 目： 哈夫曼编/译码器 院 （系）： 专 业： 班 级： 指导教师： 年 1实验目的 2 2概要设计 2 2.1 总体功能结构 2 2.2 数据结构设计 4 2.3 方法及原理 5 3详细设计和实现 6 3.1 创建Huffman树 6 3.2 编码 9 3.3 译码 11 4调试与操作说明 13 总 结 16 1实验目的 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】(1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；(2)编码：利用建好的哈夫曼树生成哈夫曼编码；(3)输出编码；(4)译码功能；(5)设字符集及频度如下表：字符 空格 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 63 15 1 48 51 80 23 8 18 1 16 1通过此次课程设计主要达到以下目的： 1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3．提高综合运用所学的理论知识和方法独立