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