№ 4. Кодирование и условие Фано

Главное

Код однозначно декодируется, если выполнено условие Фано: ни одно кодовое слово не является началом другого.

Правила

1. Условие Фано — префиксный код
2. Строим двоичное дерево
3. Минимизируем суммарную длину

Разберём пример

Коды A — 0, Б — 10. Какой код подойдёт для В?

11 (или начинающийся с 11)

Частые ошибки

• Давать коду, начинающемуся с существующего кодового слова.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.