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