Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 4. Информатика. ЕГЭ 2026. Крылов. Вариант 4
- Просмотры: 405
- Изменено: 27 ноября 2025
Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова:
| Сторона горизонта | Кодовое слово |
| Север | \(000\) |
| Юг | \(100\) |
| Восток | \(101\) |
| Запад | \(0101\) |
| Юго-восток | \(0110\) |
Какое наименьшее количество двоичных знаков требуется для кодирования четырёх промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-восток, юго-запад, северо-восток и северо-запад.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Решение:

$$2 + 3 + 4 = 9$$
Ответ: \(9\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


