Java如何實現哈夫曼編碼

哈夫曼樹 既然是學習哈夫曼編碼，我們首先需要知道什麼是哈夫曼樹：給定n個權值作爲n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。   哈夫曼編碼 在日常計算機的使用中，我們一定會出現下面這種情況：假如給定a、b、c、d、e五個字符，它們在文本中出現的概率如下圖所示：

>>阅读原文<<