方法一首先观察是否是非奇异码.若是奇异码,肯定不是唯一可译码其次,计算是否满足Kraft不等式.若不满足一定不是唯一可译码;然后将码画成一棵树图,观察是否满足异前置码的树图的构造,若满足则是惟一可译码。怎样判断一个编码是否是唯一可译码？更多详情请大家跟着小编一起来看看吧！
怎样判断一个编码是否是唯一可译码(1)
方法一首先观察是否是非奇异码.若是奇异码,肯定不是唯一可译码其次,计算是否满足Kraft不等式.若不满足一定不是唯一可译码;然后将码画成一棵树图,观察是否满足异前置码的树图的构造,若满足则是惟一可译码.缺点:若不是异前置码时,则无法判断是否是惟一可译码.方法二用A.A.Sardinas和G.W.Patterson设计的判断法:算法思想:根据惟一可译码的定义可知,当且仅当有限长的码符号序列能译成两种不同的码字序列,则此码是非惟一的可译变长码.
怎样判断一个编码是否是唯一可译码(2)
方法一首先观察是否是非奇异码.若是奇异码,肯定不是唯一可译码其次,计算是否满足Kraft不等式.若不满足一定不是唯一可译码;然后将码画成一棵树图,观察是否满足异前置码的树图的构造,若满足则是惟一可译码.缺点:若不是异前置码时,则无法判断是否是惟一可译码.方法二用A.A.Sardinas和G.W.Patterson设计的判断法:算法思想:根据惟一可译码的定义可知,当且仅当有限长的码符号序列能译成两种不同的码字序列,则此码是非惟一的可译变长码. 参考资料： 离散信源无失真编码