A-A+

在下面几个符号串编码集合中不是前缀编码的是______。A．{0 10 110 101}B

2022-08-06 05:47:49 问答库阅读 176 次

问题详情

在下面几个符号串编码集合中，不是前缀编码的是______。
A．{0,10,110,101}
B．(00,10,010,110,1110)
C．{00,010,0110,1000)
D．(b,c,aa,ac,aba,abb,abc)请帮忙给出正确答案和分析，谢谢！

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