数据结构课程设计-哈夫曼树
课程设计
课程设计名称：数据结构课程设计
专业班级：
学生姓名：
学号：
指导教师：李磊
课程设计时间：2015.7.06—2015.7.10
计算机类专业课程设计任务书
目录
目录 0
1需求分析 (1)
1.1系统介绍 (1)
1.2程序的输入和输出 (1)
1.3程序要达到的功能 (1)
1.4调试过程介绍 (1)
2概要设计 (2)
2.1数据结构设计 (2)
2.2系统模块设计 (2)
3详细设计 (3)
4系统演示 (11)
4.1主界面 (11)
4.2数据录入 (11)
4.3翻译短文 (12)
4.4反译编码 (12)
4.5打印文件编码 (13)
4.6打印哈夫曼树 (13)
5运行环境 (14)
6课程心得总结 (15)
参考文献； (15)
1需求分析
1.1系统介绍
利用Huffman编码进行通信可以大大提高信道利用率．缩短信息传输时间，降低传输成本，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编／译码系统。此程序就是为这样的信息收发站写一个Huffman码的编／译码系统。
1.2程序的输入和输出
从终端读入字符集大小n，以及n个字符及各个字符的权值，建立赫夫曼树，并将它存储到文件hfmTree中；利用已建好的赫夫曼树将文件中的字符编码，如果赫夫曼树不在内存中，则从文件hfmTree中读取到内存；将译得的代码存到文件CodeFile中；利用已建好的赫夫曼树对CodeFile中的代码进行译码，将结果存入文件TextFile中；最后将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。1.3程序要达到的功能
用户可以利用菜单根据自己的需要来选择要进行编码或是译码,并将转换好的字符或编码以文件的形式存到相应的文件里面。
1.4调试过程介绍
（l）利用教材中的数据调试程序。
（2）用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现
选择2，输入THIS PROGRAM IS MY FAVORITE，屏幕上显示110100010110001111110001000101001100001001010101100101110110001111 1110010100011111110011101011000001001001001101101010
同时文件codefile里面也出现相应的代码
选择3，从codefile中调入代码，终端显示THIS PROGRAM IS MY FAVORITE，并且文件textfile中也相应的存入了这段话。
选择4，文件CodeFile以紧凑格式显示在终端上。
选择5，将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
选择其他的数字，将出现出错提示，并重新回到选择菜单。