Задача #1684

Условие

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Ж, З, Е, И, Л. Для передачи используется неравномерный двоичный код. Для пяти букв используются кодовые слова.

Буква Кодовое слово Буква Кодовое слово
А 1001 В  
Б 101 Г  
Е 001 Д  
И 0100 Ж  
Л 1111 З  

Укажите кратчайшее кодовое слово для буквы Г, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Правильный ответ: 000

Для просмотра решения необходимо авторизоваться.

Комментарии

Для добавления комментариев необходимо авторизоваться.