Re: Algorytm kompresji do embedded - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Algorytm kompresji do embedded › Re: Algorytm kompresji do embedded

X-Received: by 10.140.95.14 with SMTP id h14mr568956qge.20.1453904614492; Wed, 27 Jan
2016 06:23:34 -0800 (PST)
X-Received: by 10.140.95.14 with SMTP id h14mr568956qge.20.1453904614492; Wed, 27 Jan
2016 06:23:34 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.glorb.com!
94no7625724qgt.1!news-out.google.com!u67ni177qgu.0!nntp.google.com!94no7625719q
gt.1!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 27 Jan 2016 06:23:34 -0800 (PST)
In-Reply-To: <n88k05$u8t$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=159.205.154.241;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 159.205.154.241
References: <n88k05$u8t$1@node1.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f...@g...com>
Subject: Re: Algorytm kompresji do embedded
From: "M.M." <m...@g...com>
Injection-Date: Wed, 27 Jan 2016 14:23:34 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:209101
[ ukryj nagłówki ]
On Tuesday, January 26, 2016 at 9:12:55 PM UTC+1, Sebastian Biały wrote:
> 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ą.

Jakbym musiał samemu robić, to bym kombinował z:
1) RLE
2) Sortowanie bloków
3) LZW i rodzina
4) Huffman

Pozdrawiam