Модуль 4. Основы теории кодирования

Коды. Алфавитное кодирование. Разделимые коды. Критерий однозначности декодирования. Неравенство Макмиллана. Условие существования разделимого кода с заданными длинами кодовых слов Оптимальные коды и их свойства. Лемма о редукции.

Алгоритм Хаффмана построения оптимальных кодов. Самокорректирующие коды. Коды с исправлением одной ошибки. Верхняя и нижняя оценки мощности максимального кода. Коды Хэмминга, их свойства. Алгоритм декодирования для кодов Хэмминга. Линейные коды.

Последнее изменение: понедельник, 28 сентября 2026, 09:40