数据结构实习之Huffman编译码器(一)

来源:互联网 发布:淘宝卖零食需要什么 编辑:程序博客网 时间:2024/06/14 01:38

程序要求:

4.编—译码系统的设计

内容:

(1)   读入待编码的文字,统计各字符出现的频率

(2)   构造哈夫曼树

(3)   得到各字符的哈夫曼编码

(4)   对原文进行编码

(5)   发送、接收

(6)   还原(译码)收到的文字

(7)   利用哈夫曼树,从根到叶子读0、1序列,直到终止,再读下一个字符

(8)   比较(校验)

基本要求:(85分)

合理设计窗口界面,待编码的文字通过窗口的编辑界面(类似记事本的编辑界面)录入,在界面上显示各个字符出现的频率及哈夫曼编码,对原文编码并在界面上显示出来;对译码文字还原,显示在界面上与原文对照。功能菜单或按钮自行设计,以合理为目的。

扩展要求:(15分)

利用socket进行电文的发送与接收,加5分;

在界面上显示出哈夫曼树及其生成过程,加10分。


原创粉丝点击