Huffman Coding

哈夫曼樹 霍夫曼編碼是一種無前綴編碼。解碼時不會混淆。其主要應用在數據壓縮，加密解密等場合。   1. 由給定結點構造哈夫曼樹 　　（1）先從小到大排序（nlogn） 　　（2）先用最小的兩個點構造一個節點，父節點=兩個節點的和，將父節點加入排序數組 　　（3）重複（2）直到排序數組中只有一個節點爲止 2. 由哈夫曼樹構成哈夫曼編碼 遵循左子樹爲0，右子樹爲1的規則，從root node->lea

>>阅读原文<<