Информация о курсе

Общая информация

Лектор: Дмитрий Сергеевич Ватолин (dmitriy@graphics.cs.msu.su)
Ауд.: П-14
Время: Среда, 16:20 - 18:00

В курсе дается широкий обзор основных понятий и принципов сжатия данных, музыки (1D), изображений(2D) и видео (3D).

В рамках курса планируется рассмотреть следующие разделы:

1. Алгоритмы сжатия данных без потерь (LZW, PPM, BWT)
2. Алгоритмы сжатия аудио (MP3)
3. Алгоритмы сжатия изображений (JPEG, JPEG-2000, Wavelet, fractal)
4. Алгоритмы сжатия видео (MPEG-1,-2,-4, H.264)

Практикум и экзамен

Лекции по курсу сопровождаются практическими заданиями и письменным экзаменом в конце года. В курсе используется балловая система оценок. За выполнение каждого задания практикума студент получает оценку в баллах в зависимости от сложности задания и степени выполнения требований. Полученные баллы суммируются с оценкой за экзамен-тест и формируют итоговую оценку.

Курс можно сдать как два полугодовых, либо как годовой. При сдаче годового надо набрать вдвое больше баллов (т.е. участие в экзамене за первый семестр курса настоятельно рекомендуется).

Если вы сдаете только второй семестр как полугодовой курс, то в зачет по нему идут только задания второго семестра курса.

Экзамен по курсу - письменный (задачи). Пользоваться литературой - можно (если вы не знаете, как работают соответствующие алгоритмы - это не поможет).

Дата экзамена

Экзамен по курсу (первый семестр) будет проходить 21 января (среда) в 14-30 в аудитории П-13.

Экзамен письменный. Настоятельно рекомендуется потренироваться в решении задач по алгоритмам сжатия, типа тех, что давались на лекциях.