Самообразование
Главная > 2017: ЕГЭ, ОГЭ Предметы > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.

Вариант 8. Задание 5. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Решение.

Задание 5. По каналу связи передаются сообщения, содержащие только 3 буквы: А, В, С; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А и В используются такие кодовые слова: А: 10, В: 0.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Решение.

Для буквы C определим код 11 и при декодировании будем полагать, что максимальная длина кода равна 2 бита. Другие два кода 10 и 0 могут быть однозначно декодированы с использованием бита 0, который будет «говорить» о переходе к следующему коду (то есть завершению кода). Например, последовательность

0101110

может быть однозначно декодирована как символы BACA.

Ответ: 11.

Автор: С.М. Балакирев
Формат книги: pdf
Дата написания: 2017 г.
Объем: 70 стр.

Другие задания варианта:

Темы раздела