哈夫曼编码压缩文本从一个文本文件中读入文本,统计一共出现了多少个字符以及每个字符出现的次数,用前缀码对不同字符进行表示,并对文本进行压缩,最后计算出压缩率。
文本:abcacadbacdabaacbaba传统表示方法:a:00,b:01,c:10,d:11传统表示未压缩时:0001100010001101001011001000001001001000统计次数:a:9,b:5,c:4,d:2前缀码表示:a:0,b:10,c:110,d:111压缩后:0101100110011110011011101000110100100
下载地址
用户评论
资源基本可用
为什么我运行失败了
代码很详细,解决数据结构老师的问题
适合基础学习
不错的代码,学习了
代码很好,帮了我数据结构一大忙
有用,程序很好
感觉还不错,可以用
数据结构的题目,代码可以运行,比较简单