纠错暗号:距离相同就不能确定
比较短二进制码的不同位置数并判断单格抄错信息是否足够。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 合法码只有0011、1100、1111。收到1011,并知道恰好抄错一位,能否确定原码?
- 先把1011和0011逐位对齐,只有第一位不同,所以它们的距离是一。
- 再和1100比较,有三个位置不同,距离是三,不可能只抄错一位得到。
- 最后和1111比较,只有第二位不同,距离也是一。
- 现在有0011和1111两个合法候选都恰好距离一,所以信息不足以唯一确定原码。
- 逐位比较必须保持位置对齐;出现两个同样近的合法候选时,不能随便选一个。
逻辑思维
逐码距离枚举,并用反向检查确认。
看一个例子
合法码只有0011、1100、1111。收到1011,若只抄错1位,能确定原码吗?
不能;0011与1111都只和收到的码相差1位。存在两个恰好距离1的合法候选,信息不足以唯一确定。
马上试一题
逐位比较,两者都只差一个位置。