糾錯暗號:距離相同就不能確定

邏輯思維 · 建議年級 6

比較短二進制碼的不同位置數並判斷單格抄錯信息是否足夠。

下載影片
展開影片文字稿
  1. 合法码只有0011、1100、1111。收到1011,并知道恰好抄错一位,能否确定原码?
  2. 先把1011和0011逐位对齐,只有第一位不同,所以它们的距离是一。
  3. 再和1100比较,有三个位置不同,距离是三,不可能只抄错一位得到。
  4. 最后和1111比较,只有第二位不同,距离也是一。
  5. 现在有0011和1111两个合法候选都恰好距离一,所以信息不足以唯一确定原码。
  6. 逐位比较必须保持位置对齐;出现两个同样近的合法候选时,不能随便选一个。
講解依據

邏輯思維

逐碼距離枚舉,並用反向檢查確認。

看一個例子

合法碼只有0011、1100、1111。收到1011,若只抄錯1位,能確定原碼嗎?

不能;0011與1111都只和收到的碼相差1位。存在兩個恰好距離1的合法候選,信息不足以唯一確定。

立即試一題

收到1011時,0011和1111各差幾位?