注册 登录
编程论坛 数据结构与算法

从文件读入字符 建立赫夫曼树 编码

langziyouxia 发布于 2010-06-07 10:55, 964 次点击
?//跪求高手帮我写下程序 添加注释 非常感谢!
1、输入一段100—200字的英文短文,存入一文件a中。
2、写函数统计短文出现的字母个数n及每个字母的出现次数
3、写函数以字母出现次数作权值,建Haffman树(n个叶子),给出每个字母的Haffman编码。
4、用每个字母编码对原短文进行编码,码文存入文件b中。
5、用Haffman树对b中码文进行译码,结果存入文件c中,比较a,c是否一致,以检验编码、译码的正确性。
0 回复
1