Witam, na studiach mam zadanie aby rozpisać dane liczby algorytmem huffmana (zrobić "drzewko") problem jest taki, że mam numery a w nich między innymi 0/16. I przy obliczaniu entropi te 0/16 nie wpływa na wynik. Ale przy redundancji tak, ponieważ jedna z liczb przez to ma kod dłuższy o 1. (Liczby to 4,2,6,2,2,0 i każda dzielona przez 16) Teraz nie wiem czy to 0/16 mam brać pod uwagę przy robieniu drzewka czy nie?
0
1
A te 0/16 to czasem nie jest po prostu 0.16? Aha no i kody danych liczb beda mialy rozne dlugosci, to normalne. Najwazniejsze zeby ostatnia liczba w drzewie byla suma wszystkich liczb poczatkowych, czyli np. majac wejsciowe 1, 3, 4, 6 to na koncu powinienes miec zawsze 14.