Диф. зачет

Список вопросов:

1. Множества и перестановки. Мультимножества и перестановки. Строки. Операции над строками.
2. Комбинаторная энтропия и энтропия по Шеннону.
3. Нетривиальные преобразования строк: BWT, MTF.
4. Энумеративное кодирование. Общий подход.
5. Энумеративное кодирование перестановок.
6. Энумеративное кодирование битовых строк с фиксированной статистикой.
7. Энумеративное кодирование произвольных строк с фиксированной статистикой: два подхода (мультиномиальные коэффициенты).
8. Кодирование полиномом.
9. Кодирование Хаффмана и его обобщение для произвольных деревьев.
10. Арифметическое кодирование. Принцип.
11. Арифметическое кодирование. Барицентрические координаты. Симплексы.
12. Связь между системами счисления и сжатием данных.
13. Словарные методы кодирования: LZ77, LZ78, LZW
14. Подходы к сжатию изображений (преобразование из RGB в YUV, предикторы, квантование и т.д)

Полезную информацию для подготовки можно найти в книге «Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео».