Задача #3701
Условие Фано
По каналу связи передаются сообщения, содержащие только буквы: Б, Л, О, К, Ч, Е, Й, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| Б | 1001 |
| Л | 00 |
| О | 011 |
| К | 01010 |
Для оставшихся букв кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования всех восьми букв? В ответе запишите суммарную длину всех кодовых слов.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
27