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