第一部分 需求分析
本设计要求是对输入的一串字符实现赫夫曼编码，再对赫夫曼编码生成的
代码串进行译码，输出电文字符串。
在当今信息爆炸的时代，如何采用有效的数据压缩技术节省数据文件的存
储空间和计算机网络的传送时间已越来越引起人们的重视，赫夫曼编码正是一
种应用广泛且非常有效的数据压缩技术。
赫夫曼编码的应用很广泛，如在音乐、电影、摄影、通信等领域都有它应
用的身影，存储、分析、加工、处理是它们制作的第二阶段，怎样使制作出来
的作品质量最好、体积最少，是关系产品受到青睐的原因之一。体积的大小也
就是它所占据存储空间，在保证文件质量最好，又有效的节省存储空间，需要
用最好的压缩存储解码算法，而赫夫曼编码是一种将信息转换成二进制编码有
效的方法之一，赫夫曼编码是利用赫夫曼树求得的用于通信的二进制编码。而
这次我们的课程设计对编码译码的要求不是太高，只是将大写字母或小写字母
转化成二进制编码，或将二进编码转化成大写字母或小写字母，虽然功能有一
点局限，但也是一次成功的尝试，能满足一般的需求。
根据设计要求和分析，要实现本设计，必须实现以下几个方面的功能：
（1） 赫夫曼树的建立；
（2） 赫夫曼的编码生成；
（1） 编码文件的译码；
评论2
最新资源