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

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

• Лекция 1. Сжатие данных без потери информации. RLE-кодирование. Статические коды Хаффмана. Адаптивные коды Хаффмана и алгоритм Виттера перестроения кодового дерева.
• Лекция 2. Адаптивные коды Хаффмана (продолжение). Арифметическое кодирование, идея.
• Лекция 3. Арифметическое кодирование: масштабирование.
• Лекция 4. Арифметическое кодирование: алгоритм кодирования в предположении, что операции с вещественными числам выполняются точно,
• Лекция 5. Использование масштабирования на обеих стадиях алгоритма арифметического кодирования. Подготовка к реализации финального алгоритма, использующего целочисленную арифметику ограниченной точности.
• Лекция 5.2 Арифметическое кодирование с использоанием целочисленной арифметики ограниченной точности.
• Лекция 6. Алгоритм сжатия без потери информации LZW.
• Лекция 7. Алгоритм сжатия без потери информации LZ77.
• Лекция 8. Алгоритм сжатия данных Deflate.