数据结构课程设计报告.docxVIP

数据结构课程设计 《数据结构》课程设计报告 设计题目：哈夫曼编/译码器 2014 年 12 月 30 日 摘要 哈夫曼编码是根据字符的使用率的高低对字符进行不等长的编码，从而使使 用率高的字符占用较少的空间， 从而在传输的过程中大大提高了数据的空间传输 效率。本设计采用二叉链表的存储结构， 建立哈夫曼树； 用递归调用的方式对哈 夫曼树的节点进行编码，生成与字符对应的哈夫曼编码。本设计完全采用 C++ 语言进行编程， 并在 XCode 6 编译器上调试运行通过。 本程序使用中文界面， 并 有相应的提示信息，便于操作和程序运行。 关键词：哈夫曼树;哈夫曼编码;递归调用;二