关于支持科学新闻
如果您喜欢这篇文章,请考虑通过以下方式支持我们屡获殊荣的新闻报道: 订阅。通过购买订阅,您正在帮助确保未来能够继续讲述有关当今塑造我们世界的发现和想法的重要故事。
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。