问题 单项选择题

下面几个符号串编码集合中,不是前缀编码的是______。

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不是前缀编码。

多项选择题 案例分析题
选择题