哈夫曼压缩算法——编码原理

哈夫曼编码 介绍 哈夫曼树（HuffManTree）是用来压缩数据的一种数据结构，它适合压缩数据重复率较高的情况。 文本A：123456789，这串文本重复率为0，因为每个字符都是唯一的，没有重复率而言； 文本B：111222334，这串文本重复率明显较A高，适合用哈夫曼树压缩。 问题与分析 现在想把“aaaabbbccdeefffgggg”这个字符串保存到硬盘上，如果直接保存，它会占用多大空间？

>>阅读原文<<