Data Compression: The Complete Reference, Fourth Edition

Data Compression: The Complete Reference — это исчерпывающее руководство по методам сжатия данных, ставшее настольной книгой для инженеров, исследователей и студентов. Четвёртое издание, выпущенное в 2007 году издательством Springer, значительно расширено и дополнено новыми алгоритмами, что делает его одним из самых полных справочников в своей области.

Книга охватывает как классические, так и современные подходы к сжатию: от кодов Хаффмана и арифметического кодирования до словарных методов LZ77/LZ78, алгоритмов LZMA, RAR, 7z и специализированных техник для изображений, видео и звука. Особое внимание уделено практическим аспектам реализации и сравнительному анализу эффективности.

В четвёртом издании добавлены новые темы: коды Танстолла, рекурсивное сокращение диапазона (3R), алгоритм LZARI, улучшенный RAR и формат 7-z/LZMA. Автор также включил исправления и улучшения по всему тексту, основанные на отзывах читателей предыдущих изданий.

Книга отличается строгим математическим изложением, но при этом доступна для понимания благодаря многочисленным примерам и диаграммам. Она будет полезна как специалистам по сжатию данных, так и программистам, желающим глубже понять внутренние механизмы популярных архиваторов и кодеков.

Это издание позиционируется как справочник (major reference work), что позволяет автору свободно включать важные и интересные методы, которые ранее оставались за рамками. Книга рекомендована всем, кто занимается обработкой данных, хранением информации и разработкой эффективных алгоритмов.