怎么判断是否是哈夫曼树前缀编码?学习数据结构,没有理解前缀编码的概念,什么是没有前缀?

问题描述:

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

问题解答:

我来补答
因为第一组,编码“0”是编码“00”的前缀,在译码的时候遇到两个0不知道应该译成“0”+“0”还是“00”,而后面则没有这个问题,没有任何一个编码是另一个编码的前缀
 
 
展开全文阅读
剩余:2000