Algorytm Huffmana, drzewo binarne

0

Witam, wykonuję program do kompresji/dekompresji oparty na algorytmie Huffmana. Wykonałem funkcję, która szczytuje dany plik do tablicy, kolejno wyznacza występujące w niej najczęstsze znaki i następnie je sortuje malejąco. Pojawia się tutaj moje pytanie, jak powinno wyglądać drzewo binarne dla tych znaków posortowanych malejąco, by było jak najbardziej wydajne? Dodatkowo, może znaki te powinny być posortowane w inny sposób? Aktualnie przy drzewie binarnym dla tej tablicy, nie mam pomysłu jak rozbić te dane na drzewko i drzewo posiada ciągle jedną "gałąź", co powoduje, że jest bardzo niska wydajność kompresji, zaledwie kilka procent.

0

Na wikipedii masz algorytm opisujący budowę drzewa.

(Zaskakujące, że 5 minut pisania posta i drugie tyle czekania na odpowiedź mogło być zastąpione pięciosekundowym googlowaniem i nie miałeś na to ochoty.)

1 użytkowników online, w tym zalogowanych: 0, gości: 1