Главная arrow Подготовка к ЕГЭ arrow Разбор заданий arrow А9 Разбор задания ЕГЭ по информатике

А9 Разбор задания ЕГЭ по информатике

Информатика ЕГЭ А9, Информатика А9 разбор задания, Задание А9 информатика, Как решать ЕГЭ по информатике, Как решить А9 в ЕГЭ по информатике, Информатика ЕГЭ как решать

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
A - 11010, Б - 00110, В - 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б – только в одной позиции, для остальных кодовых слов отличий больше.)
Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).
Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение - выберите правильный вариант.
1) БААВ
2) БААx
3) xxxx
4) xААx

Как решать?
1) В полученном сообщении ищем несовпадения с кодовыми словами.
2) Если несовпадения есть, считаем их. Если несовпадений больше одного заменяем слово крестиком (х);
3) Если несовпадений одно или их нет, то заменяем слово на соответствующую букву.


Решение
00111 11110 11000 10111;
00111 - одно несовпадение с буквой Б (00110);
11110 - одно несовпадение с буквой А (11010);
11000 - одно несовпадение с буквой А (11010);
10111 - одно несовпадение с буквой В (10101);
Заменяем полученное сообщение на соответствующие буквы.
Декодированное сообщение - БААВ.
Это сообщение совпадает с вариантом 1.
Ответ: правильный вариант - 1.