subject_41213.htm

一些关于vc的问答

<p>
序号：41213 发表者：风之谷 发表日期：2003-05-25 09:24:39
<br>主题：需要Huffman算法的完整代码！
<br>内容：不知那位大侠能帮忙，谢谢<BR>[e-mail]
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：王磊~~~~~~~~~~~~~~~~~ 回复日期：2003-06-13 23:29:44
<br>内容：这是我们数据结构的一个作业，写的很差，见笑<BR>实习题5 哈夫曼编/译码器设计<BR>[问题描述]<BR>利用哈夫曼编码进行通信可以大大提高通信信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统将传输数据预先编码；在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双工传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编/译码系统。<BR>[基本要求]<BR>一个完整的系统应具有以下功能：<BR>初始化：从终端读入字符集大小N，以及N个字符和N个权值，建立哈夫曼树，并将它存于hfmtree文件中。<BR>编码：利用已建好的哈夫曼树（如不在内存，则从hfmtree文件中读入），对tobetrans文件中的正文进行编码，然后将结果存入文件codefile中。<BR>译码：利用已建好的哈夫曼树对codefile文件中的代码进行译码，结果存入textfile文件中。<BR>列表：显示哈夫曼编码表（即N个字符和它们的二进制编码），并将其写入hfmcode文件中。<BR><BR>