问题
单项选择题
下面几个符号串编码集合中，不是前缀编码的是______。
A．0，10，110，1111
B．11，10，001，101，0001
C．00，010，0110，1000)
D．b，c，aa，ac，aba，abb，abc
答案
参考答案：B
解析：构造出Huffman树后，左向分支标志为“0”，右向分支标志为”1”，则从根结点到叶结点之间的路径上分支字符组成的编码即为Huffrrtan编码，该编码必为前缀编码。任何一个字符的编码都不是另一个字符的编码的前缀。例如0.10.110.111即为前缀编码。10可以成为101的前缀，所以B不是前缀编码。