Программа дисциплины Комбинаторные методы сжатия данных Семестр
| Вид материала | Программа дисциплины |
- 1. Адаптивный алгоритм сжатия телемеханических данных, 21.8kb.
- Программа дисциплины Логико-комбинаторные методы анализа социологических данных для, 85.1kb.
- Программа дисциплины «Методы обработки экспериментальных данных», 318.77kb.
- Учебная программа дисциплины Методология и методы психолого-педагогических исследований, 490.85kb.
- Программа дисциплины «Методы анализа латентных признаков» для направления 040200., 268.76kb.
- Программа дисциплины «Базы данных», 395.38kb.
- Программа дисциплины «Базы данных», 380.05kb.
- Программа дисциплины Методы анализа зависимостей в анализе данных (эконометрический, 343.12kb.
- Программа дисциплины Базы данных Семестры, 12.06kb.
- Программа дисциплины «Компьютерные методы анализа социологических данных (введение, 411.94kb.
Направление 010100 Математика
Профиль Дискретная математика и приложения
Степень бакалавр
Программа
дисциплины Комбинаторные методы сжатия данных
Семестр 7
Цель дисциплины:
Изучение основных комбинаторных моделей, методов и алгоритмов сжатия данных.
Задачи дисциплины:
- ознакомить студентов с базовыми понятиями теории информации;
- ознакомить студентов с основными комбинаторными методами и алгоритмами сжания данных.
Разделы курса, темы, их краткое содержание
- Данные и информация: количество информации, энтропия, источники информации, марковская модель источника, сжатие данных без потерь и с потерями.
- Кодирование при сжатии без потерь: префиксные коды и неравенство Крафта, арифметическое кодирование.
- Моделирование при сжатии без потерь: контексты и метод PPM, словари и метод LZ, преобразование Бэрроуза-Уилера и связанные с ним алгоритмы сжатия, методы сжатия бинарных данных, антисловарный метод.