Экспериментальный архиватор, созданный в свое время при прохождении в университете спецкурса "Методы сжатия данных". Реализует два основных алгоритма - арифметическое сжатие и контекстное моделирование (РРМ).
В обоих номинациях занял первое место на конкурсе архиваторов этого спецкурса. В режиме контекстного моделирования сжал стандартный тестовый набор файлов CalgaryCC лучше, чем RAR 3.00. И вообще, преимущественно на текстовых данных, в среднем сжимает лучше, чем RAR (не говоря уже об остальных известных архиваторах).

Использование:
Сжать методом арифметического сжатия: arh c infile outfile
Сжать методом PPM: arh c infile outfile ppm
Разжать: arh d infile outfile

Средняя степень сжатия:

Сделан PPM 4-го порядка (с контекстом от 0 до 4 символов и оригинальной оценкой вероятности ухода). При запуске с методом PPM хапает до 200 мегов памяти. Арифметическое сжатие реализовано пятью разными способами, запускающимися одновременно в нескольких потоках, а главный поток следит за временем и если видит, что не укладывется в 3 минуты, убивает наименее эффективный алгоритм (играет в "слабое звено"). В качестве окончательного результата выбирается наименьший файл из тех, что создали неубитые алгоритмы.

Скачать (exe и исходники на С++) (44 кб).