第7章树形结构试卷.ppt

6 7 13 9 5 2 7 9 5 2 7 16 6 7 13 29 0 0 0 0 1 1 1 1 00 01 10 110 111 指的是，任何一个字符的编码都 不是同一字符集中另一个字符的编码 的前缀。 三、前缀编码 利用赫夫曼树可以构造一种不等长的二进制编码，并且构造所得的赫夫曼编码是一种最优前缀编码，即使所传电文的总长度最短。 5 2 7 4 Weight parent lchild rchild 7 -1 -1 -1 5 -1 -1 -1 2 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2 3 4 5 6 5 2 7 4 6 Weight parent lchild rchild 7 -1 -1 -1