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?
Algorytm Huffmana, czy 0/16 brać pod uwagę przy rozpisywaniu drzewa.
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: UK
- Postów: 2235
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.