Теория информации. Лекция №10. Эффективное кодирование дискретных источников. Тема 3

1.

ВОЕННО-КОСМИЧЕСКАЯ АКАДЕМИЯ ИМЕНИ А.Ф. МОЖАЙСКОГО
Кафедра системы сбора и обработки информации
«Теория информации»
Лекция № 10
Подполковник, ктн
Андрушкевич Д.В.

2.

2
Лекция № 10. ОПТИМАЛЬНЫЙ ПОБУКВЕННЫЙ
КОД ХАФФМАНА
Цель: сформулировать свойства оптимального побуквенного кода
Хаффмана, принцип построения кода Хаффмана.
Учебные вопросы:
1. Свойства оптимального побуквенного кода Хаффмана
2. Алгоритм построения кода Хаффмана
3. Избыточность кода Хаффмана

3.

Учебный вопрос № 1
СВОЙСТВА ОПТИМАЛЬНОГО ПОБУКВЕННОГО
КОДА ХАФФМАНА
3

4.

Учебный вопрос № 1