Cześć.

Takie zagadnienie:

Mam pliki o wielkości dziesiątek kB. Chcę je skompresować (najlepiej
narzedziem działajacym w unixie). Pliki składają się dość często z
identycznych bajtów jeden po drugim. Plik wynikowy ma być strumieniem
bez nagłówków.

Plik wynikowy będzie wciskany do pamięci Flash mikrokontrolera. Podczas
pracy uC muszę go rozpakować do strumienia bajtów. Istotne jest że
algorytm dekodowania musi mieć jak najmniejszą sygnaturę pamięciową.

Oczywiście mogę użyć napisanego na kolanie RLE. Ale zapytam, bo może
istnieje coś lepszego.

Podsumowując:
1) najlepiej kompresor w postaci lini poleceń unixa
2) dekompresor zużywający jak najmniej zasobów (każdy bajt kosztuje)

Czy znajdę coś lepszego niż RLE? Wydajnośc trzeciorzędna. Nie mogę / nie
chcę robić malloc, więc algorytmy dynamicznie manipulujące pamięcią
odpadają.