A-A+

下面几个符号串编码集合中 不是前缀编码的是()。A.{0 10 110 1111}B.{11

2022-08-12 16:01:28 问答库 阅读 196 次

问题详情

下面几个符号串编码集合中,不是前缀编码的是()。
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
此题考查的知识点是前缀编码的定义。前缀编码就是任一字符的编码不能是另一字符编码的前缀,选项B中10是101的前缀。应选B。

考点:前缀,符号