Задание №6079.
Кодирование и декодирование информации. ЕГЭ по информатике
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны.
Какое наименьшее количество двоичных знаков требуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Пояснение:
Чтобы определить длину кодовых слов для букв Ж и З, соблюдая при этом условие Фано, нарисуем бинарное дерево:
Таким образом, 6 — наименьшее количество двоичных знаков, которое потребуется для кодирования двух оставшихся букв.
Показать ответ
Источник: Открытый вариант — 2025
Сообщить об ошибке
Тест с похожими заданиями
Кодирование и декодирование информации. ЕГЭ по информатике
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано.
| А | 00 |
| Б | 1000 |
| В | 010 |
| Г | 1001 |
| Д | 011 |
| Е | 111 |
Кодовые слова для некоторых букв известны.
Какое наименьшее количество двоичных знаков требуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Пояснение:
Чтобы определить длину кодовых слов для букв Ж и З, соблюдая при этом условие Фано, нарисуем бинарное дерево:
Таким образом, 6 — наименьшее количество двоичных знаков, которое потребуется для кодирования двух оставшихся букв.
Показать ответ
Источник: Открытый вариант — 2025
Сообщить об ошибке
Тест с похожими заданиями