Bezstratna kompresja danych metodą Huffmana...
: poniedziałek 12 cze 2017, 07:09
Kompresję/dekompresję danych metodą Huffmana uważam za jedną z lepszych, a przy tym najprostszych z metod kompresji informacji danych i/o.
Chciałem o tym pisać tutorial, ale kiedy zobaczyłem jak dobrze wcześniej już zostało to opisane postanowiłem przypomnieć tą znaną i cenioną metodę kodowania informacji. Z punktu widzenia mikrokontrolerów i transferu danych może mieć to kluczowe znaczenie - zwłaszcza dla małych paczek danych, typu cpu wie i przetwarza "swoje", a zapala kontrolkę gdzie podświetlony zostaje wydrukowany wcześniej napis - dla nas już zrozumiały.
Taki może przedpotowy przykład (coś jak na tych starych pulpitach kontroli lotu NASA). 
Tutaj opis kodowania Huffmana.
Tutaj kody źródłowe z książki pt."Algorytmy, struktury danych i techniki programowania." (dzięki uprzejmości Pana Piotra Wróblewskiego i wydawnictwa Helion), którą szczerze polecam.
a tutaj...
Powyższa książka także w sklepie "Kamami"
Pozdrawiam! j23 Jarek
Chciałem o tym pisać tutorial, ale kiedy zobaczyłem jak dobrze wcześniej już zostało to opisane postanowiłem przypomnieć tą znaną i cenioną metodę kodowania informacji. Z punktu widzenia mikrokontrolerów i transferu danych może mieć to kluczowe znaczenie - zwłaszcza dla małych paczek danych, typu cpu wie i przetwarza "swoje", a zapala kontrolkę gdzie podświetlony zostaje wydrukowany wcześniej napis - dla nas już zrozumiały.
Taki może przedpotowy przykład (coś jak na tych starych pulpitach kontroli lotu NASA). Tutaj opis kodowania Huffmana.
Tutaj kody źródłowe z książki pt."Algorytmy, struktury danych i techniki programowania." (dzięki uprzejmości Pana Piotra Wróblewskiego i wydawnictwa Helion), którą szczerze polecam.
a tutaj...
Powyższa książka także w sklepie "Kamami"
Pozdrawiam! j23 Jarek