Автор: Дмитрий Шкарин

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


BMF


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

Версия

Дата выпуска

Средний bpp1

Быстрый режим Медленный режим

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


PPMd


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

Вариант

Дата выпуска

Средний bpb2

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


PPMs


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


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


  • 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.

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

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