В книге описаны основные классические и современные методы сжатия: метод Хаффмана,Ж арифметическое кодирование, LZ77, LZW, PPM, BWT, LPC и т.д. Разбираются алгоритмы, использующиеся в архиваторах Zip, HA, CabFrc (*.cab-файлы), RAR, BZIP2, RK. Отдельный раздел посвящен алгоритмам сжатия изображения, использующимся в форматах PCX, TGA, TIFF, CCITT, G-3, JPTG, JPEG2000. Рассмотрено фрактальное сжатие, вэйвлет-сжатие и др. Изложены принципы компрессии видеоданных, дан обзор стандартов MPEG, MPEG-2, MPEG-4, H.261 и H.263. Некоторые методы повышения сжатия на русском языке публикуются впервые. Книга содержит большое количество примеров и упражнений и ориентирована на студентов и преподавателей вузов. Материал книги позволяет самостоятельно несколькими способами написать архиватор с характеристиками, превосходящими программы типа pkzip и arj. Ответы на вопросы для самоконтроля и исходные тексты программ можно найти на сайте htpp://compression.graficson.ru

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