哈夫曼編碼演算法思想總結

標籤：

1構建哈夫曼樹。

（利用隊列的資料結構，不斷擷取最小的兩個，退出隊列並使之成為新節點的左右子樹。然後將新節點插入隊列。如此迴圈……）

根據使用者輸入的字串，統計每個字元出現次數。設定權重。建立隊列。隊列中的節點是二叉樹的節點（有左指標，和右指標）。

建新的結點，左右指標指向隊列的最後兩個（那兩個退出隊列）。然後插入隊列。如此迴圈，就可以建立哈夫曼樹。

 

2為每個字元編碼。

節點的左為0，右為1。

code(*node){      //分葉節點     如果(node->left==null && node->right==null)     {            將編碼填入table編碼列表      }     如果(node->left!= null)     {             node->left的編碼 = node的編碼+‘0‘;             將左子樹填入table編碼列表     }     如果(node->right!= null)    {            node->right的編碼 = node的編碼+‘1‘;             //遞迴右子樹            code(node->right);     } }

3有了編碼列表就可以將使用者輸入的字串轉化為編碼。

  或者將編碼轉化為字串。

   功能簡單，不贅述。

 

哈夫曼編碼演算法思想總結