哈夫曼壓縮算法——編碼原理

哈夫曼編碼 介紹 哈夫曼樹（HuffManTree）是用來壓縮數據的一種數據結構，它適合壓縮數據重複率較高的情況。 文本A：123456789，這串文本重複率爲0，因爲每個字符都是唯一的，沒有重複率而言； 文本B：111222334，這串文本重複率明顯較A高，適合用哈夫曼樹壓縮。 問題與分析 現在想把「aaaabbbccdeefffgggg」這個字符串保存到硬盤上，如果直接保存，它會佔用多大空間？

>>阅读原文<<