Witam, mam problem z kompresją Huffmana na cyfrach
Jakby ktoś mógł mi sprawdzić te dwa przykłady i jak jest błąd to poprawić i wytłumaczyć :)
Witam, mam problem z kompresją Huffmana na cyfrach
Jakby ktoś mógł mi sprawdzić te dwa przykłady i jak jest błąd to poprawić i wytłumaczyć :)
Masz grupować nie byle jak tylko tak aby podzielić zbiór na dwie w miarę równe części. - czytać post niżej.
No ja inaczej nie wiem jak zrobić jak ktoś wie jak niech poprawi
z góry dziękuję
_13th_Dragon napisał(a):
Masz grupować nie byle jak tylko tak aby podzielić zbiór na dwie w miarę równe części.
Wtedy byłoby kodowanie Shannon-Fano. Algorytm Huffmana jest bottom-up, czyli zastępujemy dwa najlżejsze drzewa ich złączeniem i proces powtarzamy aż zostanie jedno drzewo:
http://4programmers.net/Forum/Delphi_Pascal/167921-kod_huffmana_-_wytlumaczenie_czesci_wstawiania_elementu_do_listy?p=1059896#id1059896
2:1 3:3 4:1 6:2 8:1 -> 2,4:2 3:3 6:2 8:1 -> 2,4:2 6,8: 3 3:3 -> 2,4,3:5 6,8:3 -> 2,3,4,6,8:8 czy tak będzie dobrze?