ID: 04.50028 • Источник: Сборник Крылова • Сложность: basic
Задание №4
Поиск кодов группы символов
Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова.
| Сторона горизонта | Кодовое слово |
|---|---|
| Север | 000 |
| Юг | 100 |
| Восток | 101 |
| Запад | 0101 |
| Юго-восток | 0110 |
Какое наименьшее количество двоичных знаков требуется для кодирования трёх оставшихся промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-запад, северо-восток, северо-запад.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.