-
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
Najnowsze wątki z tej grupy
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
Najnowsze wątki
- 2025-05-06 Gdynia => ML Ops Engineer <=
- 2025-05-06 Warszawa => IT Recruiter <=
- 2025-05-06 Warszawa => Specjalista wsparcia IT - analiza techniczna sprzętu IT <
- 2025-05-06 Warszawa => Tableau UX Designer <=
- 2025-05-06 Protoków komunikacyjny do urządzenia pomiarowego
- 2025-05-06 Łódź => Mainframe (z/OS, Assembler) Developer <=
- 2025-05-06 Warszawa => Key Account Manager IT <=
- 2025-05-06 Warszawa => Key Account Manager (Usługi HR) <=
- 2025-05-06 trasa Londyn - Koszalin
- 2025-05-06 "Unia Europejska poważnie myśli o wprowadzeniu całkowitego zakaz importu gazu
- 2025-05-05 Jak naładować akumulator iRobot DC 14,4V 3300 mAh zasilaczem ?
- 2025-05-05 Kopanie Bitcoinów kosztuje 137.000 $, więcej niż cena 95.000 $
- 2025-05-05 Kraków => Koordynator Produkcji / Przedstawiciel ds. rozwoju produktu
- 2025-05-05 Kraków => Production Coordinator / Representant Product Dev <=
- 2025-05-05 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=