Algorytm kompresji do embedded

From	Sebastian Biały <heby@poczta.onet.pl>
Newsgroups	pl.comp.programming
Subject	Algorytm kompresji do embedded
Date	2016-01-26 21:11 +0100
Organization	ATMAN - ATM S.A.
Message-ID	<n88k05$u8t$1@node1.news.atman.pl> (permalink)

Show all headers | View raw

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

Back to pl.comp.programming | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Algorytm kompresji do embedded Sebastian Biały <heby@poczta.onet.pl> - 2016-01-26 21:11 +0100
  Re: Algorytm kompresji do embedded JDX <jdx@onet.pl> - 2016-01-26 21:54 +0100
  Re: Algorytm kompresji do embedded JDX <jdx@onet.pl> - 2016-01-26 22:05 +0100
  Re: Algorytm kompresji do embedded "M.M." <mmarszik@gmail.com> - 2016-01-27 06:23 -0800

csiph-web