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

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

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

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

Решение.

Из приведенных кодов 111; 0; 110 можно заметить, что флагом (сигналом) к переходу к следующему коду является бит 0 (кроме буквы А 111, так как максимальная длина кода 3 и она выделяется уже по этому признаку). Следовательно, минимальный код для буквы C будет 10. Здесь 1 как бы говорит, что код продолжается, а 0 – что код закончился. Например, последовательность кодов

1110011010110

всегда можно однозначно декодировать благодаря наличию нулей и в данном случае это последовательность букв ABBDCD.

Ответ: 10.

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

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

Темы раздела