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

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

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

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

Решение.

Кратчайший код для C, допускающий однозначное декодирование, это код 10. В этом коде на конце имеется 0, который является флагом для перехода к следующему коду. (Исключение составляет код буквы А – 11, для которого флага 0 не нужно, так как максимальная длина кода равна 2 бита). Например, последовательность

110101110

может быть однозначно декодирована как АВСАС.

Ответ: 10.

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

Темы раздела

Для наших пользователей досутпны следующие материалы: