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