怎样判断一个编码是否是唯一可译码?
答案:1 悬赏:40 手机版
解决时间 2021-03-25 21:28
- 提问者网友:玫瑰园
- 2021-03-25 00:48
怎样判断一个编码是否是唯一可译码?
最佳答案
- 五星知识达人网友:第幾種人
- 2021-03-25 02:24
方法一
首先观察是否是非奇异码.若是奇异码,肯定不是唯一可译码
其次,计算是否满足Kraft不等式.若不满足一定不是唯一可译码;
然后将码画成一棵树图,观察是否满足异前置码的树图的构造,若满足则是惟一可译码.
缺点:若不是异前置码时,则无法判断是否是惟一可译码.
方法二
用A.A.Sardinas和G.W.Patterson设计的判断法:
算法思想:根据惟一可译码的定义可知,当且仅当有限长的码符号序列能译成两种不同的码字序列,则此码是非惟一的可译变长码.参考资料:离散信源无失真编码
首先观察是否是非奇异码.若是奇异码,肯定不是唯一可译码
其次,计算是否满足Kraft不等式.若不满足一定不是唯一可译码;
然后将码画成一棵树图,观察是否满足异前置码的树图的构造,若满足则是惟一可译码.
缺点:若不是异前置码时,则无法判断是否是惟一可译码.
方法二
用A.A.Sardinas和G.W.Patterson设计的判断法:
算法思想:根据惟一可译码的定义可知,当且仅当有限长的码符号序列能译成两种不同的码字序列,则此码是非惟一的可译变长码.参考资料:离散信源无失真编码
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯