Интересует сжатие бинарника программы для ARM, т.к. апдейт
девайса предполагается через GPRS (чтобы побыстрее)

посмотрел вскользь на инструкции, вроде первый байт уже как то
можно умять (RLE или еще как то)

прежде чем выдумывать что-то хотелось бы узнать кто подобное
делал и какими методами пользовался.

p.s.
пожал c помощью ARJ, 87 килобайтный бин получил 47.
устраивает, но как то не очень хочется в загрузчик засовывать UN_ARJ
мне бы чтонибудь попроще.

(проц LPC2138)

Нопример, eCos пользует zip
вот из этой папки выдрать можно - ecos\packages\services\compress\zlib\
(т.е. это путь в исходниках eCos)

Вы меня не поняли, zip-ы , gzip-ы и прочее меня не интересует. т.к. у меня уже есть
рабочая реализация ARJ работающая на другом проце, он жмет стабильно минимум в 2 раза примерно
но сложноват. не хотелось бы его совать в LPC.
интересует чтонибудь попроще, ''потупее'' c приемлемой степенью сжатия, ну, хотя бы
процентов на 25% умять - уже хорошо.
Если ктото реально это делал просьба направить на идею

Хаффман, LZSS - несложные и не слишком требовательные алгоритмы.

http://www.7-zip.org/sdk.html
LZMA features:

* Compressing speed: 500 KB/s on 1 GHz CPU
* Decompressing speed: 8-12 MB/s on 1 GHz Intel Pentium 3 or AMD Athlon. 500-1000 KB/s on 100 MHz ARM, MIPS, PowerPC or other simple RISC CPU.
* Small memory requirements for decompressing: 8-32 KB + DictionarySize
* Small code size for decompressing: 2-8 KB (depending from speed optimizations)