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

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

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

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

Решение.

Код с минимальной длиной для буквы C – это код 11, который позволяет однозначно декодировать последовательность. Например,

1011100100

может быть декодирована только как

ACBBD.

Ответ: 11.

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

Темы раздела