Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 43

Код с исправлением ошибок имеет следующие кодовые слова:
00000000, 00001111, 01010101, 10101010, 11110000.
Какое максимальное количество битовых ошибок можно исправить?
(А) 0
(Б) 1
(С) 2
(D) 3

Ответ: (D)
Объяснение: При передаче данных по каналу к данным может добавляться шум, что может привести к ошибкам в данных. Ошибки кода Хэмминга НЕ МОГУТ БЫТЬ ОБНАРУЖЕНЫ, если один код преобразуется в другой, поэтому, если максимальное расстояние Хемминга (т. Е. Число 1 с, когда мы XOR 2 кодов Хэмминга) между любыми двумя кодами равно 't', то для ошибки обнаружения не должно быть больше, чем t -1, иначе код мог бы быть преобразован в другой, и мы можем предположить, что это правильный код Хэмминга. Точно так же для ИСПРАВЛЕНИЯ мы также должны знать, какой это был код Хемминга, поэтому, если максимальное расстояние Хемминга равно d, тогда d / 2 — это разделение между двумя кодами Хемминга, откуда мы можем найти, какой это был код. Таким образом, если мы должны исправьте ошибки 't', тогда Max dist = 2 * t +1 Макс. расстояние Хэмминга находится между 01010101 и 10101010 => 8
Таким образом,
8 = 2 * T + 1
т = 3,5
Мы возьмем ceil, поскольку взятие большего, чем эти биты, снова сделает невозможным исправление ошибки.

Это решение предоставлено Shashank Shanker khare

Другое объяснение:
d = (2t + 1) t = количество битов может быть исправлено
максимальное расстояние Хемминга между любыми двумя из данного кода = 8 (между 01010101 и 10101010)
т = 3,5, т = 3

Тест на этот вопрос

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

ВОРОТА | Gate IT 2007 | Вопрос 43

0.00 (0%) 0 votes