Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 64

Данные, передаваемые по ссылке, используют следующую схему 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
(D) 4

Ответ: (с)
Пояснение: В данной двумерной матрице четности все строки, кроме иметь даже паритет Поэтому в этой строке должна быть как минимум 1-битная ошибка.
Кроме того, есть три столбца с нечетной четностью (нечетная четность указывает на ошибки), , и ,
Поэтому должно быть не менее 3-х битных ошибок.
Все три ошибки могли произойти в или две из этих ошибок могли произойти в любой другой строке. поскольку имеет нечетную четность, в этой строке есть как минимум одна битовая ошибка.
Поэтому вариант (C) является правильным.

Это объяснение предоставлено Чирагом Манвани .
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2008 | Вопрос 64

0.00 (0%) 0 votes