Hoffman- porządkowanie ilosci wystąpień

0

Witam, mam pytanie odnośnie porządkowań na początku algorytmu par znaków-ilości wystąpień.

Załóżmy, że mam ciąg: TO BE OR NOT TO BE

Ilość wystąpień:
T-3
O-4
B-2
E-2
R-1
N-1
spacja-5

i teraz po uporządkowaniu

(R,1),(N,1),(B,2),(E,2),(T,3),(O,4),(spacja,5)

chodzi mi o pary z takimi samą ilością wystąpień, czy kolejność ich ma znaczenie bo korzystając z gotowców w sieci każdy inny daje inne rozwiązanie i nie wiem czy dobrze liczę na kartce czy nie, bo chce na początku wszystko sobie dokładnie rozpisać listę kroków na kartce a potem po kolei implementować.

Więc podsumowując, czy jest różnica czy w ciągu podanym w przykładzie będzie (R,1),(N,1) czy (N,1),(R,1) lub w drugim przypadku (B,2),(E,2) zamienione na (E,2),(B,2)

1

nie ma znaczenia, ważne jest kodowanie najczęściej występujących znaków za pomocą jak najmniejszej ilości bitów, możesz sprawdzić empirycznie porównując długości danych wyjściowych
btw znalazłem http://huffman.ooz.ie/?text=TO%20BE%20OR%20NOT%20TO%20BE może się przydać

1 użytkowników online, w tym zalogowanych: 0, gości: 1