Лекции

10.09.2010 – Первое собрание

17.09.2010 – Пример из физики (ящик). Алфавиты и строки. Множества, мультимножества и их перестановки.

24.09.2010 – Энумеративное кодирование битовых строк. Энтропия Хартли и Шеннона.

01.10.2010 – Кодирование Хаффмана и его обобщение. Квантование. Полином.

08.10.2010 – Кодирование Хаффмана и его обобщение.

15.10.2010 – Арифметическое кодирование.

22.10.2010 – Арифметическое кодирование и симплексы.

29.10.2010 – Реализация алгоритмов сжатия

12.11.2010 – Преобразования строк: BWT, ST, MTF

19.11.2010 – Ортогональные преобразования. Дискретное косинус-преобразование.

26.11.2010 – Лемпель-Зив, LZ77, LZ78

03.12.2010 – Сжатие видео

10.12.2010 – Контекстное моделирование