СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 5 № 9755

По каналу связи передаются сообщения, содержащие только пять букв: A, B, С, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова:

A – 111, B – 0, C – 100.

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

Решение.

Буква D не может кодироваться строкой, которая начинается с 0, поскольку В имеет код 0.

Буква D не может кодироваться как 1, так как кодирование буквы A начинается с 1.

Буква D не может кодироваться как 10, так как кодирование буквы C начинается с 10.

Буква D не может кодироваться как 11, так как кодирование буквы A начинается с 11.

Буква D может кодироваться как 101 − это наименьшее возможное значение.

 

Ответ: 101.


Аналоги к заданию № 9356: 9755 Все