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

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

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

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

Решение.

Из уже приведенных кодов 0, 10 и 110 видно, что последний бит 0 является сигнальным битом окончания кода. Но так как буква С последняя, для которой нужно задать код, то ей можно присвоить последовательность бит 111 и при декодировании полагать, что максимальная длина кода букв равна трем битам. Например, последовательность

011111010

будет однозначно декодирована как ACDB.

Ответ: 111.

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

Темы раздела

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