Диф. зачет

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

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

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

 
Novosibirsk State University