Исходники на тему сжатия

Для живого применения

• haff_pack.cpp, haff_depack.cpp - статический кодер Хафмана.
• haff_dyn.cpp - динамический кодер Хафмана.
• ari_pack.cpp, ari_depack.cpp - статический Арифметический кодер.
• lzw.cpp - LZW сжималка для рабочего применения
• lzari.cpp [Читать] - LZARI упаковшик (правда не мной написан). Я только немного редактировал.
• lzss1.cpp [Читать] - LZSS с счётчиками уникальных данных
• lzss2.cpp [Читать] - LZSS с произвольными параметрами

Учебные варианты

• lzss0.cpp - LZSS (минимум кода и максимум простоты)
• lzw_simple.cpp - простейшая LZW сжималка.

Мелкие опыты

• lzw_html.cpp - LZW заточеный под HTML тексты.
• lzw_adapt1.cpp - LZW без сбросов
• lzss3.cpp - учитывает повторы двух символов (сжатие слабое!)

Мусор

• lzss-t.cpp [Читать] - LZSS

Сказки наночь

• Хаффман - рассказ по сжатие Хафмана
• LZW - немного об эффективности LZW (без описания алгоритма)
• LZFG - про неэффективность LZFG.

Полезные ссылки

• www.zlib.net - кросплатформенная библиотека для сжатия. В наше время стала почти стандартом.
• zlib.net.ru - руссифицированный маунал к zlib.
• www.7-zip.org/sdk.html - одна из лучших библиотек сжатия нашего времени.
• www.bzip.org - тоже вещь достойная внимания, из которой можно слепить DLL-ку и пользоваться.
• sequitur.info - алгоритм sequitur, очень интересен в теории из-за своей оригинальности.