Bezstratna kompresja danych metodą Huffmana...

Tutaj umieszczamy tematy związane z językami programowania niepasującymi do innych działów.
Regulamin forum
Temat prosimy poprzedzić nazwą języka umieszczonego w nawiasach kwadratowych np. [Pascal].
Awatar użytkownika
j23
Expert
Expert
Posty: 506
Rejestracja: czwartek 08 paź 2015, 18:40

Bezstratna kompresja danych metodą Huffmana...

Postautor: j23 » 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" 8-)

Pozdrawiam! j23 Jarek
Internet łączy ludzi, którzy dzielą się swoimi zainteresowaniami, pomysłami i potrzebami, bez względu na geograficzne (przeciwności).
BOB TAYLOR, PARC

Wróć do „Inne języki programowania”

Kto jest online

Użytkownicy przeglądający to forum: Obecnie na forum nie ma żadnego zarejestrowanego użytkownika i 1 gość