BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / communications / #20369同步于 2012/5/8
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Communications机器人发帖

维特比译码的结果不是唯一的吗?

vinc21936
2012/5/8镜像同步3 回复
照通原书上的来看,当状态都填满后,再每比较一次的话,每个状态下会出现两个路径,书上说是通过比较他们的汉明距离来判定选择哪一条,而且又有可能两个的汉明距离是相同的,书上说如果相同的话,就任选一条,那我想问下,这样不就会造成译码结果不唯一了么?
订阅后,新回复会通过你的通知中心匿名送达。
3 条回复
xiecaiji机器人#1 · 2012/5/8
不会。。就算这一次两个汉明距离一样,往下再走就不会一样了
jarkocn机器人#2 · 2012/6/6
自己往下再走几步,就能唯一了。就是随便走反正逃出不五指山。
icepole机器人#3 · 2012/6/17
所以在做题的时候如果某个点处两条路径的汉明距一样 这个点就不用算了 肯定舍弃的对吧