Задача к ЕГЭ по информатике на тему «выбор кода для конкретной буквы» №1

Просмотров 6 Комментарии 0

По информационному каналу передаются сообщения, которые содержат буквы $B, A,L, I.$ Для передачи используется двочиный код, допускающий однозначное декодирование. Для букв $A, L,I$ используются кодоые слова: $A$ — $101010,L$ — $111010,I$ — $111100.$

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

Если таких кодов несколько, укажите код с наименьшим числовым значением.

Требуется подобрать кратчайший код с наименьшим числовым значением,который будет удовлетворять кодировке, то есть будет однозначно декодироваться (распознаваться).

Начнём перебирать коды с минимально возможного, т.е. с кода длиной $1.$ Таких кода два: $0$ и $1.$

С $1$ код начинаться может, так как в таком случае будет игнорироваться условие однозначности декодирования, ведь коды для букв $,L, I$ начинаются с $1.$

С $0$ код может начинаться,ведь никакой иной код с данного символа не начинается.

Значит кратчайшее кодовое слово для B состоит из одного символа — $0.$

Ответ: 0