Реферат: Программа дисциплины Комбинаторные методы сжатия данных Семестр

Направление 010100 Математика


Профиль Дискретная математика и приложения


Степень бакалавр


Программа

дисциплины Комбинаторные методы сжатия данных


Семестр 7


Цель дисциплины:

Изучение основных комбинаторных моделей, методов и алгоритмов сжатия данных.


Задачи дисциплины:

ознакомить студентов с базовыми понятиями теории информации;

ознакомить студентов с основными комбинаторными методами и алгоритмами сжания данных.


Разделы курса, темы, их краткое содержание


Данные и информация: количество информации, энтропия, источники информации, марковская модель источника, сжатие данных без потерь и с потерями.

Кодирование при сжатии без потерь: префиксные коды и неравенство Крафта, арифметическое кодирование.

Моделирование при сжатии без потерь: контексты и метод PPM, словари и метод LZ, преобразование Бэрроуза-Уилера и связанные с ним алгоритмы сжатия, методы сжатия бинарных данных, антисловарный метод.