Mam pytanie o rysowanie drzewa Huffmana na podstawie liter i ich częstości. Na wikipedii drzewo rozgałęzia się na "dwie części". Dlaczego? Dobierając za każdym razem dwie litery o najmniejszej częstości, zawsze dostaje się przecież graf "liniowy", bez żadnych dodatkowych rozgałęzień.
0
0
Wg Wikipedii:
http://pl.wikipedia.org/wiki/Kodowanie_Huffmana
każda gałąź to inna kombinacja bitowa. Lewa gałąź to np. 01, prawa: 11
Przeczytaj algorytm, który jest tam opisany.
0
Dobierając za każdym razem dwie litery o najmniejszej częstości, zawsze dostaje się przecież graf "liniowy", bez żadnych dodatkowych rozgałęzień.
Nie dwie litery, a dwa drzewa. Na początku jest tyle drzew co liter w alfabecie, następnie w każdym kroku dwa najlżejsze (tzn z najmniejszą sumaryczną częstością) drzewa są łączone w jedno, aż zostanie jedno drzewo, które to będzie drzewem Huffmana dla wejściowego alfabetu i skojarzonych z nim częstości znaków.