Методы сжатия данных
Д.Ватолин, А.Ратушняк, М.Смирнов, В.Юкин
В книге описаны основные классические и современные методы сжатия: ме-
тод Хаффмана, арифметическое кодирование, LZ77, LZW, PPM, BWT, LPC
и т. д. Разбираются алгоритмы, использующиеся в архиваторах Zip, НА, CabArc
(*.саЬ-файлы), RAR, BZIP2, RK. Отдельный раздел посвящен алгоритмам сжа-
тия изображений, использующимся в форматах PCX, TGA, GIF, TIFF, CCITT G-
3, JPEG, JPEG2000. Рассмотрено фрактальное сжатие, вэйвлет-сжатие и др. Из-
ложены принципы компрессии видеоданных, дан обзор стандартов MPEG,
MPEG-2, MPEG-4, H.261 и Н.263.
Некоторые методы повышения сжатия на русском языке публикуются впервые.
Книга содержит большое количество примеров и упражнений и ориентирована на
студентов и преподавателей вузов. Материал книги позволяет самостоятельно не-
сколькими способами написать архиватор с характеристиками, превосходящими про-
граммы типа pkzip и arj. Ответы на вопросы для самоконтроля и исходные тексты
программ можно найти на сайте http://compression.graphicon.ru/.
Доп. информация: Одним из несомненных достоинств этой книги является то, что помимо теории, здесь представлены и примеры программ. реализующих тот или иной алгоритм сжатия. Примеры реализации алгоритмов сжатия написаны на языке С. Для программиста очень полезная книга. Я сам не раз ей пользовался, очень все толково написано.
