糾錯暗號:距離相同就不能確定
比較短二進制碼的不同位置數並判斷單格抄錯信息是否足夠。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 合法码只有0011、1100、1111。收到1011,并知道恰好抄错一位,能否确定原码?
- 先把1011和0011逐位对齐,只有第一位不同,所以它们的距离是一。
- 再和1100比较,有三个位置不同,距离是三,不可能只抄错一位得到。
- 最后和1111比较,只有第二位不同,距离也是一。
- 现在有0011和1111两个合法候选都恰好距离一,所以信息不足以唯一确定原码。
- 逐位比较必须保持位置对齐;出现两个同样近的合法候选时,不能随便选一个。
邏輯思維
逐碼距離枚舉,並用反向檢查確認。
看一個例子
合法碼只有0011、1100、1111。收到1011,若只抄錯1位,能確定原碼嗎?
不能;0011與1111都只和收到的碼相差1位。存在兩個恰好距離1的合法候選,信息不足以唯一確定。
立即試一題
逐位比較,兩者都只差一個位置。