Префиксные коды натурального ряда

1.

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

2.

2
Лекция № 13. ПРЕФИКСНЫЕ КОДЫ НАТУРАЛЬНОГО РЯДА
Цель: сформулировать алгоритмы префиксных кодов натурального
ряда
Учебные вопросы:
1. Коды Элиаса
2. Гамма-коды Левенштейна
3. Коды Голомба
4. Коды Райса
5. Омега-коды Элиаса и коды Ивэн-Родэ
6. Коды Фибоначчи

3.

Учебный вопрос № 1
КОДЫ ЭЛИАСА
3

4.

Учебный вопрос № 1
4
Обычная двоичная запись натуральных чисел не является префиксным
кодом. Например,