11 класс
Подготовка к итоговой аттестации: измерение информации, алгоритмы сжатия, префиксное кодирование и словарные методы.
Уроки
Теоретические материалы по программе 11 класса.
Урок #1. Количество информации
Мера Хартли, энтропия Шеннона, единицы измерения и объём реальных объектов.
→
Урок #2. Алгоритмы сжатия информации
Избыточность, сжатие с потерями и без потерь, современные стандарты.
→
Урок #3. Сжатие по Хаффману
Префиксные коды, жадная стратегия, пошаговое построение дерева, разбор примера.
→
Урок #4. Сжатие LZW
Динамический словарь, проблема KWK, распаковка без передачи словаря.
→
Урок #5. Сжатие данных с потерями. JPEG и MP3
Психофизиология восприятия, YCbCr, ДКП, прореживание, психоакустическая модель, битрейт и артефакты.
→
Практикум
Интерактивные демонстрации с журналом действий и проверкой обратимости.
Хаффман по шагам (интерактив)
Таблица частот, коды, дерево, двоичное сообщение и коэффициент сжатия.
→
LZW по шагам (интерактив)
Словарь, поток кодов, распаковка без передачи словаря и проверка обратимости.
→
JPEG-лаборатория
Настоящее JPEG-сжатие: нарисуйте, загрузите файл или возьмите пример, двигайте ползунок качества и смотрите на коэффициент сжатия и PSNR.
→