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

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

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

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

Решение.

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

0101110

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

Ответ: 11.

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

Темы раздела