Лекции

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 – Вейвлеты