Ватолин Д., Ратушняк А., Смирнов М, Юкин В.
Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео
Диалог-МИФИ, 2003
384 стр.
ISBN: 5-86404-170-x
Цена:
Цена почтой:

В книге описаны основные классические и современные методы сжатия: метод Хаффмана, арифметическое кодирование, LZ77, LZW, PPM, BWT, LPC и т. д. Разбираются алгоритмы, использующиеся в архиваторах Zip, HA, CabArc (*.cab-файлы), RAR, BZIP2, RK. Отдельный раздел посвящен алгоритмам сжатия изображений, использующимся в форматах PCX, TGA, GIF, TIFF, CCITT G-3, JPEG, JPEG2000. Рассмотрено фрактальное сжатие, вэйвлет-сжатие и др. Изложены принципы компрессии видеоданных, дан обзор стандартов MPEG, MPEG-2, MPEG-4, H.261 и H.263.

Некоторые методы повышения сжатия на русском языке публикуются впервые. Книга содержит большое количество примеров и упражнений и ориентирована на студентов и преподавателей вузов. Материал книги позволяет самостоятельно несколькими способами написать архиватор с характеристиками, превосходящими программы типа pkzip и arj. Ответы на вопросы для самоконтроля и исходные тексты программ можно найти на сайте: http://compression.graphicon.ru/.

Оглавление

Введение
Раздел 1. МЕТОДЫ СЖАТИЯ БЕЗ ПОТЕРЬ
Глава 1. Кодирование источников данных без памяти
Глава 2. Кодирование источников данных типа «аналоговый сигнал»
Глава 3. Словарные методы сжатия данных
Глава 4. Методы контекстного моделировани
Глава 5. Преобразование Барроуза – Уилера
Глава 6. Обобщенные методы сортирующих преобразований
Глава 7. Предварительная обработка данны
Раздел 2. АЛГОРИТМЫ СЖАТИЯ ИЗОБРАЖЕНИЙ
Введение
Глава 1. Сжатие изображения без потерь
Глава 2. Сжатие изображений с потерями
Глава 3. Различия между форматом и алгоритмо
Раздел 3. CЖАТИЯ ВИДЕОДАННЫХ
Введение
Глава 1. Базовые технологии сжатия видеоданных
Глава 2. Стандарты сжатия видеоданных
Приложение 1. Контекстный компрессор Dummy
Приложение 2. Сжатие цветного изображения
Указатель терминов