64,676
社区成员
发帖
与我相关
我的任务
分享数据结构的，求大神帮忙
对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码．
基本要求：一个完整的系统应具有以下功能：
（1）初始化 从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件；
（2）编码 利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中；
（3）解码 利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码；
感觉好难
基本要求：一个完整的系统应具有以下功能：
（1）初始化 从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件；
（2）编码 利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中；
（3）解码 利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码；
感觉好难
...全文
请发表友善的回复…
发表回复
yinlincheng 2012-12-06
- 打赏
- 举报
数据结构书上有伪代码嘛，直接写就是了
newtee 2012-12-06
- 打赏
- 举报
加油！ 书上有相应的算法 
不看书上的算法我也写不出来
<br />编写用于表示有向图的数据结构，以及不同表示方法之间相互转换的程序。
程序要求
可从文件读入一个有向图（带权，n 个结点，m 条边）的权矩阵表示，输出这个图的关联矩阵、边列表、正向表、...
