哈夫曼算法和莫爾斯編碼

文本文件是由不同類型的字符組合而成的，而且不同字符出現的次數也是不一樣的。例如，在某個文本文件中，A出現了100次左右，Q僅僅用到了3次，類似這樣的情況很常見。哈夫曼算法的關鍵就在於多次出現的數據用小於8位的字節數表示，不常用的數據則可以使用超過8位的字節數表示。A和Q都用8位來表示時，原文件的大小就是100次* 8位+3次* 8位= 824位，假設A用2位，Q用10位來表示就是2* 100+3*

>>阅读原文<<