Algorytm Huffmana
Kompresja algorytmem Huffmana rozpoczyna się od zebrania statystyk występowania poszczególnych elementów w zbiorze. Następny etap polega na zbudowaniu drzewa binarnego, w którym znaki są umieszczane jako ***8222;liście" wg zasady: występujące najczęściej na zewnątrz grafu, a najrzadziej w jego środku. Wygenerowanie kodu dla każdego ze znaków następuje w wyniku przejścia drogi od wierzchołka do odpowiedniego liścia.
Zaraz zapodam skan z CHIPa gdzie byl pokazany przyklad
Poczekaj