- 博客(4)
- 收藏
- 关注
原创 对文件进行哈夫曼编码压缩与译码的C++实现 以及压缩率计算 ——HIT杨朔
对英文文本文件进行哈夫曼编码译码的C++实现 以及压缩率计算哈夫曼编码压缩原理:由于每个字符在内存中都是以ASCII码进行存储,所以每个字符都占用了八个01位,利用哈夫曼树对每个字符进行01编码,根据字符在文章中出现的频率调整01串长度,出现频率高的字符在哈夫曼树中的权重大,编码后01串短,从而使得最终计算出的平均编码长度小于8,在本代码中平均编码长度约为4.72,压缩率约为59%,从而达到压缩文本
2017-11-29 23:08:58
4317
2
原创 一道HOJ上的题--Mixing milk
acm新手,这么简单一道题拖拖拉拉想了两天,刚刚终于AC了,下面是题目部分:Since milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low as possible. Help Merry Milk Makers get the
2017-03-08 21:00:01
977
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人