-
统计文本文件中每个字符出现的次数及总字符数，采用哈夫曼编码以前缀码对各种字符进行编码，并基于此对文本执行压缩操作，最终计算得到压缩率
资源介绍
文本: a b c a c a d b a c d a b a a c b a b a
传统表示方法：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