Лекции
10.09.2009 – Первое собрание
17.09.2009 – Введение (пример с ящиком)
24.09.2009 – Введение (множества, мультимножества)
01.10.2009 – Комбинаторная энтропия. Энтропия по Шеннону.
08.10.2009 – Строки и операции над ними
17.10.2009 – Лекции не было
22.10.2009 – Нетривиальные преобразования над строками: BWT, MTF
29.10.2009 – Энумеративное кодирование. Общий подход. Кодирование всех перестановок и битовых строк.
05.11.2009 – Энумеративное кодирование произвольных строк с фиксированной статистикой
12.11.2009 – Обобщение кодирования Хаффмана
19.11.2009 – Арифметическое кодирование, системы счисления
26.11.2009 – Арифметическое кодирование, барицентрические координаты, симплексы
03.12.2009 – Словарные методы сжатия данных. Алгоритмы LZ77, LZ78, LZW с примерами.
10.12.2009 – Обобщение LZ77, LZ78, LZW - неподвижная точка.
17.12.2009 – Вейвлеты