Программы
Авиасимулятор
Видеокодек
Шаблонизатор
Архиватор
Компилятор
Видеомонтажка



Если обнаружите в тексте страницы ошибку, выделите ее мышкой и нажмите Ctrl-Enter.

Архиватор

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

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

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

Архиватор Арифметик PPM
мой 1.873.88
PKZIP (для сравнения)3.04
RAR 3.003.43
Среднее сжатие определено по суммарному размеру упакованных файлов из стандартного тестового набора Calgary Compression Corpus.

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

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


© Dee Mon, 2004-2010.