Основная профессиональная образовательная программа высшего образования

Раздел 6. Сжатие текстовых данных
Алгоритмы сжатия текстовой информации первого поколения. Словарные методы. Алгоритмы LZ77, LZSS, LZ78, LZW.
Алгоритмы сжатия текстовой информации второго поколения. Алгоритмы PPM. Оценки вероятности ухода в PPM: априорные и адаптивные методы. Преобразование BWT. Алгоритм декодирования BWT. Сжатие с использованием BWT. Методы, используемые совместно с BWT. Способы сжатия преобразованных BWT данных.
Формат Deflate. Общее описание. Алгоритм декодирования. Кодирование длин и смещений. Кодирование блоков фиксированными и динамическими кодами Хаффмана.
Основные моменты реализации компрессора РРМ на примере контекстной модели первого порядка без исключения символов и статистическим кодированием на основе арифметического кодера.
Раздел 7. Сжатие графических данных
Типы изображений. Подходы к сжатию изображений. Интуитивные подходы. Преобразование изображений: ортогональные преобразования, матричные преобразования, дискретное косинус-преобразование. Прогрессирующее сжатие изображений.
Метод сжатия изображений с использованием вейвлетных преобразований. Преобразование Хаара. Поддиапазонные преобразования. Банк фильтров. Вейвлеты Добеши. Преобразование DWT. Алгоритм SPHIT: описание метода, основные шаги кодера, алгоритм кодирования.
Сжатие JPEG. Практическое DCT в JPEG. Квантование в JPEG. Кодирование в JPEG. Сжатый файл JPEG. Сжатие JPEG2000. Структурная схема сжатия в JPEG2000. Основные шаги алгоритма сжатия JPEG2000. Сжатие JPEG без потерь. Коды Голомба. Основы метода JPEG-LS. Алгоритм работы кодера.
Раздел 8. Сжатие видео и звуковых данных
Основные принципы сжатия видео. Интуитивные методы. Компенсация движения. Методы подоптимального поиска: сигнатурные методы, поиск с разбавленным расстоянием, локализованный поиск, монотонный поиск по квадрантам, методы иерархического поиска.
Особенности стандарта MPEG-4. Представление натурального видео.
Основы сжатия звуковой информации. Основные понятия: импульсная кодовая модуляция, сжатие звука с потерями. Общепризнанные методы. Стандарт MPEG-1. Сжатие звука в стандарте MPEG-1: кодирование частотной области, формат сжатых данных.
Сжатие звука MPEG-1 слой III. Основные шаги сжатия звука MPEG-1 слой III: MDCT, удаление пре-эха, удаление паразитного сигнала, кодирование. Алгоритм назначения битов слоем III.