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