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

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


