作业帮 > 综合 > 作业

赫夫曼编码 对一篇英文进行赫夫曼编码,将文章转换成01串 跪求

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 06:35:35
赫夫曼编码 对一篇英文进行赫夫曼编码,将文章转换成01串 跪求
赫夫曼编码 设计要求:自己找一篇不少于200个单词的英文文章,分析该文章中每一个字符的出现概率(包括标点符号,区分大小写),根据分析结果对文章中每一个字符进行赫夫曼编码,并将编码原则储于一个独立的文本文件中。最后,根据这个编码原则,将英文文章转换为01
串存储于一个文本文件中,再编写一个解码程序,将编码解码为原文件。
如:英文文章为
aaabbc
则编码规则为
a-----0
b-----10
c-----11
英文文章将被转化为
000101011
http://www.cnblogs.com/Jezze/archive/2011/12/23/2299884.html
这个讲的很清楚