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