Филиал МГУ в г. Душанбе-2026
Алгоритмы и структуры данных (дополнительные главы)

Лекции и практические занятия

Журнал руппы ПМИиИ-4, весенний семестр 2026 г.

Записи лекций на виртуальной доске

  • Лекция 1. Сжатие данных без потери информации. RLE-кодирование. Статические коды Хаффмана. Адаптивные коды Хаффмана и алгоритм Виттера перестроения кодового дерева.
  • Лекция 2. Адаптивные коды Хаффмана (продолжение). Арифметическое кодирование, идея.