MySQL学习笔记

MySQL学习笔记

到达叶子节点的路径都是不一样的，没有一个到达叶子节点时经过其它的叶子节点，因此每个叶子节点的编码不可能是其它叶节点编码的前缀，保证了哈夫曼编码是前缀编码。传送字符为ABACCDA，A—00，B—01，C—10，D—11， 编码后为：00010010101100。5%需要判断1次，15%需要判断2次，40%需要判断3次，30%需要判断4次，10%需要判断4次、5%需要判断3次，15%需要判断3次，4