huffmantree对英文短文编码,译码

时间:2021-06-07 10:00:09
【文件属性】:

文件名称:huffmantree对英文短文编码,译码

文件大小:9KB

文件格式:CPP

更新时间:2021-06-07 10:00:09

huffmantree

1、输入一段100—200字的英文短文,存入一文件a中。 2、写函数统计短文出现的字母个数n及每个字母的出现次数 3、写函数以字母出现次数作权值,建Haffman树(n个叶子),给出每个字母的Haffman编码。 4、用每个字母编码对原短文进行编码,码文存入文件b中。 5、用Haffman树对b中码文进行译码,结果存入文件c中,比较a,c是否一致,以检验编码、译码的正确性。


网友评论