哈夫曼编码算法思想总结

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有了编码列表就可以将用户输入的字符串转化为编码。

  或者将编码转化为字符串。

   功能简单，不赘述。

 

转载于:https://www.cnblogs.com/rixiang/p/4641577.html