文件名称:haffman
介绍说明--下载内容均来自于网络,请自行研究使用
一、需求分析
问题描述:
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统能够对待传输数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道),每段都需要一个完整的编/译系统。试为这样的信息收发站写一个哈夫曼的编译码系统。
基本要求:
一个完整的系统应具有以下功能:
(1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,
建立哈夫曼树,并将它存于文件hfm Tree中。
(2) E:编码(Ecoding)。利用以建好的哈夫曼树,对文件tobetran中的正文进行编码,然后将结果存入文件codefile中。
(3) D:译码(Decoding)。利用以建好的哈夫曼树将文件codefile中的代码进行译码,结果存入文件textfile中。
(4) P:印代码文件(Print)。将文件codefile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件codeprin中。
(5) T:印哈夫曼树(tree printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件treeprint中。
-this programe is for student .it is at the 5.5
问题描述:
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统能够对待传输数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道),每段都需要一个完整的编/译系统。试为这样的信息收发站写一个哈夫曼的编译码系统。
基本要求:
一个完整的系统应具有以下功能:
(1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,
建立哈夫曼树,并将它存于文件hfm Tree中。
(2) E:编码(Ecoding)。利用以建好的哈夫曼树,对文件tobetran中的正文进行编码,然后将结果存入文件codefile中。
(3) D:译码(Decoding)。利用以建好的哈夫曼树将文件codefile中的代码进行译码,结果存入文件textfile中。
(4) P:印代码文件(Print)。将文件codefile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件codeprin中。
(5) T:印哈夫曼树(tree printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件treeprint中。
-this programe is for student .it is at the 5.5
(系统自动生成,下载前可以参看下载内容)
下载文件列表
haffman.cpp