Очень интересует минимальный код архиватора, типа http://www.suncloud.ru/workshop/alg...UFFMAN&http://neves.suncloud.ru/help/main.htm или http://www.suncloud.ru/workshop/alg...LEMPEL&http://neves.suncloud.ru/help/main.htm, только более высокоуровневый =) (C, C++, Java). Пусть сжимает не очень, но главное, чтобы мало кода было (текста, а не размер получившегося модуля).
Если заранее знать тип сжимаемых данных, то иногда можно подобрать достаточно простой алгоритм средней степени паршивости. Скажем, если это сигнал, то частенько можно вылезти за счет дельта-кодирования с существенно уменьшенной разрядностью (не влезающее - полностью, после спецкомбинации), если русскоязычный текст - закодировать пятью битами маленькие буквы (несколько редковстречающихся заменить пробелом и знаками пунктуации, все остальные символы - полностью после спецкода). Ну или более общо - те же коды Хаффмана, если предвычисленные, можно держать в отдельном файле данных/ресурсах, тогда сам исполняемый код архивации/деархивации будет небольшим.
Booster это совсем не то))). мне надо сжимать данные общего вида, а не строки, типа "Я - ИНЖЕНЕЕЕЕЕЕЕЕЕРР!!!"
http://www.compression.ru/download/lz.html Ищи здесь или в Инете алгоритм/программу lzss (lz77) - простая и относительно эффективная. Ищи старые версии, т.к. потом стали бороться за эффективность, увеличилась разрядность и алгоритм распух.
Если устраивает лицензия, то aPLib (http://www.ibsensoftware.com/files/aPLib-1.01.zip), правда без исходников, но компактна, неплохо жмет, обкатана, использовалась в нескольких EXE-compressor'ах, включая ASPack. То, что у вас по ссылкам - это учебный хлам, забудьте. (И вообще, про этот сайт: http://gazlan.freetzi.com/pix3.html - первые 5 картинок на этой странице). Минимальным по размеру кода будет, наверное, LZW, по размеру сжатого потока - PPM (level 6+). Вообще же, результат сильно зависит от размера входного потока. Маленькие файлы (~100 байт) плохо жмут все, на средних неплох Ari, для больших BZ2. Кода там хватает, но кое-какие простые реализации можно посмотреть на сайте Andrew Polar (http://www.ezcodesample.com/) На первый случай, в качестве готовой реализации можно взять (очень) старый LZH (http://read.pudn.com/downloads/sourcecode/zip/1519/LZHUF.C__.htm) - LZHUF.C, change:1989-04-01, size:14,630 b - в свое время, это был хит сезона, многие нынешние компрессоры "выросли" из него.
А на питоне не пойдет? Код (Text): >>> import lzw >>> >>> mybytes = lzw.readbytes("README.txt") >>> lessbytes = lzw.compress(mybytes) >>> newbytes = b"".join(lzw.decompress(lessbytes)) >>> oldbytes = b"".join(lzw.readbytes("README.txt")) >>> oldbytes == newbytes True Куда уж меньше Реализация в 10 кб кода (без учета комментов)
Советую посмотреть вот ЭТО. http://www.linusakesson.net/scene/phasor/index.php Пакует на сях, распаковка на ассемблере под AVR.
Вообще мне это надо для того, чтобы была возможность запихивать как можно больше информации статической вместе с исходником в проверяющую систему acm.timus.ru. Допустим идея такая: данные в base64 в строке (const char * data = "\1\22\132\20\0\255"; - это ~14/5 символа на байт - менее выгодно) - превращаются в простые данные. А дальше - ещё и разжимаются. Просто интересно, сколько может унести с собой исходник, размером в 64к символов. Так что мне в идеале надо просто функцию void(*)(void * s, void * d, unsigned sz) минимального размера и сжималку любой сложности и вида под распаковщик.
А без таких извращений задача не решается? Тогда скажите что за данные "общего вида" хотите передать. Это должно быть какие-то структурированные данные? Тогда наиболее удобный формат сжатия можно придумать специально под них.
Иными словами, сжимать надо текст небольшого размера (64 K). Я бы выбрал PPM с арифметиком. В свое время искал алго для похожей задачи - хранения HTML pages в DB, PPM показал наилучшее сжатие. Небольшой не получится, но несложно найти готовый. Например: http://www.codeproject.com/KB/recipes/ppmd.aspx http://www.arturocampos.com/ac_ppmc.html http://falinc.narod.ru/ На http://www.compression.ru/ должны быть ссылки на Шкарина и Субботина.
gazlan Нет. Задача не такая. dinoweb Да, данные "общего вида". lzhuf.c - выиграл похоже). Круче чем upx себя сжимает =) (конечно с upx-ом ему не сравниться в правильном смысле в любом случае =)).
