Kodowanie Huffmana: Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
→Algorytm dynamicznego kodowania Huffmana: Zmiana nie poprawnego nazwiska (Galler -> Gallager) |
zbyt ogólne, bez źródła i jeszcze z błędem językowym |
||
Linia 10:
}}'''Kodowanie Huffmana''' ([[język angielski|ang.]] ''Huffman coding'') – jedna z najprostszych i łatwych w [[Implementacja (informatyka)|implementacji]] metod [[kompresja bezstratna|kompresji bezstratnej]]{{odn|Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein|s=383-384}}. Została opracowana w [[1952]] roku przez Amerykanina [[David Huffman|Davida Huffmana]]<ref name="UCSC_Obi">{{Cytuj stronę|url=http://www1.ucsc.edu/currents/99-00/10-11/huffman.html |tytuł=Eminent UCSC computer scientist David Huffman dies at age 74 |nazwisko=Stephens |imię=Tim |nazwisko2=Burns |imię2=Jim |opublikowany=University of California, Santa Cruz |data=11.10.1999 |język=en}}</ref>.
Algorytm Huffmana nie należy do najefektywniejszych obliczeniowo systemów bezstratnej [[Kompresja (informatyka)|kompresji danych]], dlatego też praktycznie nie używa się go samodzielnie. Często wykorzystuje się go jako ostatni etap w różnych systemach kompresji, zarówno bezstratnej, jak i stratnej, np. [[MP3]] lub [[JPEG]]. Pomimo że nie jest doskonały, stosuje się go ze względu na prostotę oraz brak ograniczeń [[patent]]owych. Jest to przykład wykorzystania [[Algorytm zachłanny|algorytmu zachłannego]]
== Kodowanie Huffmana ==
| |||