在下面几个符号串编码集合中,不是前缀编码的是______。A.{0,10,110,101}B.(00,10,010,110,1110)C.

Question

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

A．{0,10,110,101}

B．(00,10,010,110,1110)

C．{00,010,0110,1000)

D．(b,c,aa,ac,aba,abb,abc)

Answer 1

正确答案：A
解析：对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，这种编码称为前缀(编)码。A的编码中，编码10是编码101的前面一部分，即是其前缀，因此不是前缀编码。