ID: 04.30058 • Источник: Статград • Сложность: medium
Задание №4
Поиск кодов группы символов
По каналу связи передаются сообщения, содержащие только восемь букв: Г, Р, У, Д, И, Н, К, А. Для передачи используется двоичный код, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны.
| Г | 00 |
| Р | 100 |
| У | 011 |
| Д | 10110 |
| А | 1010 |
Какое наименьшее количество двоичных знаков требуется для кодирования всех восьми букв? В ответе запишите суммарную длину всех кодовых слов.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.