🎯 До ЕГЭ по информатике:
--дней
:
--часов
:
--минут
:
--секунд
Главная Шаблоны Задания Тренажёр Домашки Разборы
4

Кодирование (дерево Фано)

Условие Фано: ни одно слово не начало другого. Строим дерево и находим код.

📋 Условие задачи

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.

kompege.ru — задания №4 ↗

💡 Решение

Префиксные коды и условие Фано. Необходимое и достаточное условие для однозначного декодирования.