下面几个符号串编码集合中，不是前缀编码的是( )。

admin2014-10-20 40

问题下面几个符号串编码集合中，不是前缀编码的是( )。

选项 A、{0，10，110，1111)
B、{11，10，001，101，0001}
C、{00，010，0110，1000)
D、{h，c，aa，ac，aba，abb，abc}

答案B

解析构造出Huffman树后，左向分支标志为0，右向分支标志为1，则从根结点到叶结点之间的路径上分支字符组成的编码即为Huffman编码，该编码必为前缀编码。任何一个字符的编码都不是另一个字符的编码的前缀。例如0，10，110，111即为前缀编码。10可以成为101的前缀，所以B不是前缀编码。

转载请注明原文地址:https://kaotiyun.com/show/l0vR777K

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)