问答题
下面给出的符号串集合中，哪些是前缀码?
B
1
={0，10，110，1111}
B
2
={1，01，001，000}
B
3
={1，11，101，001，0011}
B
4
={b，c，aa，ac，aba，abb，abc}
B
5
={b，c，a，aa，ac，abc，abb，aba}
【正确答案】
B
1
、B
2
、B
4
是前缀码．而B
3
和B
5
不是前缀码．
在B
3
中，1是11和101的前缀，001是0011的前缀，所以，B
3
不是前缀码．
在B
5
中，a是aa和ac的前缀，所以B
5
也不是前缀码．
【答案解析】
提交答案
关闭