题目

怎么判断是否是哈夫曼树前缀编码?学习数据结构,没有理解前缀编码的概念,什么是没有前缀?
一道题给了4个选项,问哪个不是前缀编码,怎么判断,（0,1,00,11）说这个不是前缀编码,（00,01,10,11）（0,10,110,111）（000,001,010,101）是前缀编码,

提问时间：2021-03-23

答案

因为第一组,编码“0”是编码“00”的前缀,在译码的时候遇到两个0不知道应该译成“0”+“0”还是“00”,而后面则没有这个问题,没有任何一个编码是另一个编码的前缀