哈夫曼算法和它的严格证明
哈夫曼算法最优哈夫曼树是啥算法步骤简介复杂度算法正确性证明最优哈夫曼树是啥有篇文章(字符串),想把它加密成01串。所以要给每个字符映射一个01串代表它,而且一个字符的01串不能是另一个的前缀,否则将出现二义性。所以可以把一颗二叉树的叶子节点看成字符,向左走和向右走分别为0和1,这样构造映射到的01串就不会有二义性,这个树就是哈夫曼树。为了使得01串总长度最小,就要构造最优哈夫曼树。显然每个字符的01串长度是字符节点的深度(到根节点经过的变数),所以使得len=∑cnti∗deepi,i∈σlen=\su
原创
2020-05-16 13:49:54 ·
2875 阅读 ·
1 评论