链路上传输的数据使用以下 2D 奇偶校验方案进行错误检测:
每个 28 位序列排列在 4×7 矩阵中(行 r 0到 r 3 ,列 d 7到 d 1 ),并填充有使用偶校验方案计算的奇偶校验位的列 d 0和行 r 4 . d 0列(分别为r 4行)的每一位给出对应行(分别为列)的奇偶性。这 40 位通过数据链路传输。
该表显示了接收器接收到的数据并且有 n 个损坏的位。 n 的最小可能值是多少?
(一) 1
(乙) 2
(三) 3
(四) 4答案: (C)
说明:在给定的二维奇偶校验矩阵中,除有平价。因此,该行中必须至少有 1 位错误。
此外,还有三列奇偶校验(奇校验表示错误), , 和 .
所以必须至少有 3 位错误。
所有三个错误都可能发生在或其中两个错误可能发生在任何其他行中。自从具有奇校验,该行中至少有一个位错误。
因此选项(C)是正确的。
此解释由Chirag Manwani提供。
这个问题的测验