When one-bit correction is ambiguous

Logical thinking · Suggested grades 6

Compare position differences to decide whether a one-error message has a unique source.

Download video
Open Chinese transcript
  1. 合法码只有0011、1100、1111。收到1011,并知道恰好抄错一位,能否确定原码?
  2. 先把1011和0011逐位对齐,只有第一位不同,所以它们的距离是一。
  3. 再和1100比较,有三个位置不同,距离是三,不可能只抄错一位得到。
  4. 最后和1111比较,只有第二位不同,距离也是一。
  5. 现在有0011和1111两个合法候选都恰好距离一,所以信息不足以唯一确定原码。
  6. 逐位比较必须保持位置对齐;出现两个同样近的合法候选时,不能随便选一个。
Sources for this explanation

Logical thinking

Measure the number of differing positions from the received word to every legal word.

Worked example

Legal codes are 0011, 1100 and 1111. The received code is 1011 and exactly one position was copied wrongly. Can the original be determined?

Both 0011 and 1111 differ from 1011 in exactly one position, so the original cannot be determined uniquely.

Try one question

How many positions differ from 1011 for 0011 and 1111?