СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задания Д8 № 5994

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

 

A — 11010, Б — 00110, В — 10101.

 

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б — только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка(она обозначается‘x’).

 

Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение — выберите правильный вариант.

 

1) БААВ

2) БААx

3) xxxx

4) xААx

Решение.

Декодируем каждое слово сообщения. Первое слово: 00111 отличается от буквы Б только одной позицией. Второе слово: 11110 отличается от буквы А только одной позицией. Третье слово: 11000 отличается от буквы А только одной позицией. Четвёртое слово: 10111 отличается от буквы В только одной позицией.

 

Таким образом, ответ: БААВ.

Источник: Демонстрационная версия ЕГЭ—2014 по информатике.