BMF, PPMd и все-все-все...

[an error occurred while processing this directive] [an error occurred while processing this directive]

Друг/подруга/(по)друго! Если ты ищешь Дурилку, то клацай сюда (click here to download DURILCA)

[an error occurred while processing this directive]

BMF

[an error occurred while processing this directive]

BMF - утилита беспотерьного сжатия изображений. Поддерживается сжатие как палитровых изображений с глубиной цвета 1, 2, 4, 8 bpp, так и изображений с прямым кодированием цвета глубиной 8, 16, 24, 32 bpp. Поддерживается near-lossless сжатие. Форматы входных файлов: GIF, TGA, BMP, PNM, RAS, RAW. Форматы выходных файлов: TGA, BMP, PNM, RAW. Сравнение различных беcпотерьных компрессоров изображений см. на страничке Александра Ратушняка.

Версия	Дата выпуска	Средний bpp¹
Версия	Дата выпуска	Быстрый режим	Медленный режим
v.0.1	28 марта 1998	4.24	-
v.0.21	24 июня 1998	4.23	-
v.0.3	7 сентября 1998	4.04	3.97
v.0.4	26 декабря 1998	3.98	3.77
v.0.5	10 апреля 1999	3.96	3.74
v.1.0	28 мая 1999	3.96	3.74
v.1.1	26 сентября 1999	3.96	3.74
v.2.01	24 мая 2010	3.96	3.62

[an error occurred while processing this directive] [an error occurred while processing this directive]

PPMd

[an error occurred while processing this directive]

PPMd - маленькая, да удаленькая библиотечка универсального сжатия, реализация алгоритма PPMII (описание алгоритма, слабо владеющие рiдной мовою могут попробовать прочитать отсюда). Производные от этой библиотечки используются в архиваторах ICEOWS, 7-ZIP, BioArc (жулики), RAR, WinZip и в куче различных библиотек сжатия. Сравнение различных компрессоров см. на страничке Вадима Юкина (8 типов файлов, по одному представителю каждого типа), либо на страничке Александра Ратушняка (3 типа файлов, много представителей каждого типа).

Вариант	Дата выпуска	Средний bpb²
Вариант	Дата выпуска	PPMd	PPMonstr
A	13 июня 1999	2.302	-
B	30 июня 1999	2.302	-
C	22 августа 1999	2.255	-
D	6 октября 1999	2.211	-
E	3 декабря 1999	2.163	-
F	7 апреля 2000	2.123	2.089
G	26 ноября 2000	2.121	2.056
H	21 апреля 2001	2.104	2.041
I rev.2	13 апреля 2010	2.097	1.963
J rev.1	10 мая 2006	2.093	1.891

[an error occurred while processing this directive]

PPMs

[an error occurred while processing this directive]

PPMs - клон-малявка от библиотеки PPMd, требует всего 1МБ или менее оперативной памяти и ориентирован на использование в программах для которых сжатие не является самоцелью.

[an error occurred while processing this directive] [an error occurred while processing this directive]

Разные разности

[an error occurred while processing this directive]

BMFView/DOS v.1.1 - утилита просмотра BMF-файлов из чистого DOSа, работает только для v.1.1. Windows-вьюшка содержится в самом пакете BMF. Кстати, если нужна солидная вьюшка, с разными прибамбасами и поддержкой BMF, то это сюда.
BMF_read - библиотека распаковки BMF-файлов (старая библиотека для v.1.1).
Всякие издевательства над арифметиком находятся на страничке Евгения Шелвина. Нет, передумал, выложу-ка я оригинал.
Flt32 - препроцессор E8 для экзешников, нагло стыренный у Е.Шелвина (вся разница в том, что Евгений затачивался под PPMonstr, а я - под PPMd). Заодно уж, минидизассемблер, ориентированный на сжатие.
LIPTify - словарный препроцессор для английских текстов, реализация алгоритма LIPT.
bCdr - кодер монохромных изображений. Обходит на поворотах JBIG1/JBIG2, а, впрочем, и все остальные неспецализированные кодеры тоже. Авось пригодится Максиму в самоодолении CC challenge.
seg_file - программа сегментации неоднородных файлов (наш ответ на solid архивы), используется статическая order-1(2) модель. Работает грубо и тормозно, но все-таки иногда стреляет.
PPMTrain - программа построения статического дерева контекстов для PPM, используется в Дурилке (DURILCA - Dirty Useless Really ILlusory Compressor/Archiver). Надо будет как-нибудь смастрячить на основе PPMTrain полностью статический PPM.
LZP - препроцессор для PPM/BWT/LZ77.

[an error occurred while processing this directive]

¹ Измерения производились на 9-ти файлах Old JPEG test image set + LENA image.

² Измерения производились на Calgary corpus.

[an error occurred while processing this directive]