Compression huffman编码中的连接树

Compression huffman编码中的连接树,compression,huffman-code,Compression,Huffman Code,我们有动画 嗯,我不明白。 在哈夫曼算法中,我们必须连接两棵可能性最低的树。在动画的第一步中,我们连接可能性为1的树,这给了我们可能性为2的树。 那么,为什么下一步我们要加入呢 ' 2 具有 M2 代替加入我们的 b 2 p 树与 ' 2 树?如何“枚举”代码?在循环中,bst的第一个元素的排序列表仅为1,最后是n个零,所有这些都是类似的(位置是排序列表)-1个零和1个在endHuffman代码不是那么规则。位模式不遵循这种简单的模式,因为一旦你连接两个节点,组合节点可能会在一个排序列表中任意改

我们有动画 嗯,我不明白。 在哈夫曼算法中,我们必须连接两棵可能性最低的树。在动画的第一步中,我们连接可能性为1的树,这给了我们可能性为2的树。 那么,为什么下一步我们要加入呢 ' 2 具有 M2 代替加入我们的 b 2 p 树与 ' 2
树?

如何“枚举”代码?在循环中,bst的第一个元素的排序列表仅为1,最后是n个零,所有这些都是类似的(位置是排序列表)-1个零和1个在endHuffman代码不是那么规则。位模式不遵循这种简单的模式,因为一旦你连接两个节点,组合节点可能会在一个排序列表中任意改变位置。例如,如果我们有这样的符号{a,B,C,D},概率a=0,1B=0,2C=0,3D=0,4个代码将是a=100B=101C=11D=0?