Back ترميز هوفمان Arabic Haffman kodlaşdırması Azerbaijani Codificació de Huffman Catalan Huffmanovo kódování Czech Huffman-kodning Danish Huffman-Kodierung German Κωδικοποίηση Χούφμαν Greek Huffman coding English Kodado de Huffman Esperanto Codificación Huffman Spanish
 Przykładowe działanie kodowania Huffmana |
Kodowanie Huffmana (ang. Huffman coding) – jedna z najprostszych i łatwych w implementacji metod kompresji bezstratnej[1]. Została opracowana w 1952 roku przez Amerykanina Davida Huffmana[2].
Algorytm Huffmana nie należy do najefektywniejszych obliczeniowo systemów bezstratnej 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ń patentowych. Jest to przykład wykorzystania algorytmu zachłannego.
- ↑ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein ↓, s. 383–384.
- ↑ Tim Stephens, Jim Burns: Eminent UCSC computer scientist David Huffman dies at age 74. University of California, Santa Cruz, 1999-10-11. (ang.).