单选题
下面几个符号串编码集合中,不是前缀编码的是______。
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不是前缀编码。
提交答案
关闭