- 问题
最优前缀编码 - 解析
1、 将每个字符的使用频率按照升序进行排序。
2、 每次从频率数组中取出频率最小的两个字符作为新节点的左右节点,新节点的值为左右节点的频率之和。
3、 将新节点放入频率数组中,重新按照升序排序。
4、 重复第2、3步骤,直到生成所有频率节点生成一棵二叉树,这棵树就是我们构建的哈夫曼树。
5、 通过哈夫曼树就字符集进行编码,对于所有节点来说,左孩子编码为0,右孩子编码为1。 - 分析
O(nlogn)
06-04
786
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交