WIN | KOI | LAT

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

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

BMF

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

PPMd

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

PPMs

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

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

• BMFView/DOS - утилита просмотра BMF-файлов из чистого DOSа. Windows-вьюшка содержится в самом пакете BMF. Кстати, если нужна солидная вьюшка, с разными прибамбасами и поддержкой BMF, то это сюда.
• BMF_read - библиотека распаковки BMF-файлов.
• Всякие издевательства над арифметиком находятся на страничке Евгения Шелвина. Нет, передумал, выложу-ка я оригинал.
• 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.

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

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