В книге описаны основные классические и современные методы сжатия: метод Хаффмана, арифметическое кодирование, 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. Ответы на вопросы для самоконтроля и исходные тексты программ можно найти на сайте //compression.graphicon.ru/.
V knige opisany osnovnye klassicheskie i sovremennye metody szhatija: metod Khaffmana, arifmeticheskoe kodirovanie, LZ77, LZW, PPM, BWT, LPC i t. d. Razbirajutsja algoritmy, ispolzujuschiesja v arkhivatorakh Zip, HA, CabArc (*.cab-fajly), RAR, BZIP2, RK. Otdelnyj razdel posvjaschen algoritmam szhatija izobrazhenij, ispolzujuschimsja v formatakh PCX, TGA, GIF, TIFF, CCITT G-3, JPEG, JPEG2000. Rassmotreno fraktalnoe szhatie, vejvlet-szhatie i dr. Izlozheny printsipy kompressii videodannykh, dan obzor standartov MPEG, MPEG-2, MPEG-4, H.261 i H.263. Nekotorye metody povyshenija szhatija na russkom jazyke publikujutsja vpervye. Kniga soderzhit bolshoe kolichestvo primerov i uprazhnenij i orientirovana na studentov i prepodavatelej vuzov. Material knigi pozvoljaet samostojatelno neskolkimi sposobami napisat arkhivator s kharakteristikami, prevoskhodjaschimi programmy tipa pkzip i arj. Otvety na voprosy dlja samokontrolja i iskhodnye teksty programm mozhno najti na sajte //compression.graphicon.ru/.
