← Каталог

04_0009

лёгкий
кратчайший-код
источникАпробация 27.04.21 II
2020-2021
Перейти к ответу

По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв кодовые слова известны:

Буква Код
А 11
Б 010
Е 01101
И 1010
Л 100
Р 01100
С 0111
Т 000
У 001

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

Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.

ИНСТРУМЕНТЫ

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться