• Язык
   

 

Методы сжатия данных : устройство архиваторов, сжатие изображений и видео

ISBN: 5-86404-170-х

Диалог-МИФИ, 2003

Объем (стр):381

 

Постраничный просмотр для данной книги Вам недоступен.

Аннотация

В книге описаны основные классические и современные методы сжатия: метод Хаффмана, арифметическое кодирование, 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/

Содержание

Предисловие 3
ВВЕДЕНИЕ 5
Обзор тем 5
Определения, аббревиатуры и классификации методов сжатия 6
Сравнение алгоритмов по степени сжатия 12
Замечание о методах, алгоритмах и программах 15
РАЗДЕЛ 1. МЕТОДЫ СЖАТИЯ БЕЗ ПОТЕРЬ 17
Глава 1. Кодирование источников данных без памяти 19
Глава 2. Кодирование источников данных типа "аналоговый сигнал" 54
Глава 3. Словарные методы сжатия данных 75
Глава 4. Методы контекстного моделирования 119
Глава 5. Преобразование Барроуза – Уилера 183
Глава 6. Обобщенные методы сортирующих преобразований 229
Глава 7. Предварительная обработка данных 246
РАЗДЕЛ 2. АЛГОРИТМЫ СЖАТИЯ ИЗОБРАЖЕНИЙ 272
Введение 272
Глава 1. Сжатие изображения без потерь 289
Глава 2. Сжатие изображений с потерями 304
Глава 3. Различия между форматом и алгоритмом 333
РАЗДЕЛ 3. СЖАТИЕ ВИДЕОДАННЫХ 338
Введение 338
Глава 1. Базовые технологии сжатия видеоданных 344
Глава 2. Стандарты сжатия видеоданных 350
ПРИЛОЖЕНИЯ 361
П-1. Контекстный компрессор Dummy 361
П-2. Сжатие цветного изображения 366
УКАЗАТЕЛЬ ТЕРМИНОВ 371

Рекомендации материалов по теме: нет