📜  门|门 IT 2008 |第 64 题

📅  最后修改于: 2021-09-26 03:12:05             🧑  作者: Mango

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

此解释由Chirag Manwani提供。
这个问题的测验