Linki
|
blogwery
Temat: kodowanie huffmana
:P kodowanie Huffmana
cechy kodu
1) jest to kod zero jedynkowy
2) jest to kod prefiksowy przedrostkowy (kod żadngo znaku nie jest poczatkowym fragmetem kodu innego znaku)
3) jest tworzony tak aby srednia długosc znaku była możliwe najkrótsza
4) jest tworzony w oparciu o częstość tworzenia znaków
Algorytm Hoffmana
Dane:
liczba naturalna n oznaczająca ilosc znaków w tekscie
c1, c2, ....,cn gdzie ci bedzie oznaczało częstotliwość
Wynik:
kod Huffmana dla n znaków o podanych częstościach
Krok 1:... Źródło: forum.pclab.pl/index.php?showtopic=75356
zanotowane.pldoc.pisz.plpdf.pisz.pljacek94.htw.pl
|