關於支援科學新聞
如果您喜歡這篇文章,請考慮透過以下方式支援我們屢獲殊榮的新聞報道: 訂閱。透過購買訂閱,您正在幫助確保未來能夠繼續講述有關當今塑造我們世界的發現和想法的重要故事。
1. 如同熱身題,您只需要一個校驗位,總共需要 101 位。您可以新增奇校驗位 1、21、41、...101。也就是說,將這些位置的位設定為奇數個 1。任何 20 個錯誤的突發都必須與這些位中的一個重疊,但不能超過一個。突發會翻轉該位,從而暴露出錯誤。
2. 您需要 111 位。新增一個校驗位,該校驗位是所有 100 個訊息位的奇校驗。這將檢測到長度為 1、3、5、7、9、11、13、15、17 和 19 的連續突發。然後新增一個校驗位,該校驗位是 1、3、5、7、...101 的奇校驗(用於長度為 2 的突發)。現在新增一個校驗位,該校驗位是 1、5、9、13、...97、101 的奇校驗(用於長度為 4 的突發)。繼續新增,直到 1、21、41、...101 的奇校驗為止。
可以做得更好,因為 1、3、5、7、... 上的奇校驗也將捕獲更長長度的錯誤。此解決方案歸功於聖邁克爾學院的 John A. Trono。