matematykaszkolna.pl
Drzewo Huffmana Shadow: Szybkie pytanie. Załóżmy, że mam zakodować taki ciąg: AZZAAA ODDOOKWNNI algorytmem Huffmana. Aby zrobić drzewo muszę uporządkować to w ciąg znaków o rosnącej liczbie wystąpień ale np.: liczby K, W, I, spacja występują tyle samo razy, więc czy ma znaczenie kolejność w której będę to porządkował?
18 cze 00:49
Pytający: Nie ma znaczenia (struktura drzewa będzie różna, ale długość kodu wynikowego pozostania taka sama w jakiejkolwiek z wymienionych kolejności to uporządkujesz).
18 cze 13:29