Hej, na zajeciach mamy czesto takie zadanie, aby narysowac drzewo huffmana mamy podanych dla kilku komunikatow kody binarne prawdopodobienstwa dla kazdego wystapienia i mamy odszukac brakujacych z reguly sa to jakies kody zmyslne i zanim ktos znajdzie najlepsza retundancje to troche czasy minie. Dam przyklad bo na sucho to sie ciezko przyda
Dla komuniaktow m1 - m6 prawdopodobienstwa to: p(m1) = 1/2, p(m2) = 1/4, p(m3) = 1/16, p(k4) = 1/16, p(m6) = 16
k(m1) = 1100, k(m3) = 0, k(m4) = 10 najmniejsza redundancja bedzie 16/25 odp. m2-111,m5-11010, m6-11011
Z tego co mi sie wydaje nalepiej jakby to drzewko inaczej bylo zakodowane no ale mamy juz ograniczenie w zadaniu, i teraz moje pytanie, dalo by sie to jakos zaprogramowac bo rysuje chyba kazdy wariant drzewa albo tak zeby bylo najlepiej tj najwieksze prawdopodobiento wyst najmniejsze kodowanie i odwrotnie ;)
w programie chodziloby o to aby ktos wpisal komunikaty ilosc ich prawdopodobientwo albo ilosc wyst kouminaktow i na podstawie tych danych jest budowane drzewo;) nie chodzi mi o kod tylko czy stopien tego zadania jest trudny do zaprogamowania czy tylko ja jestem taki tepy i nie moge tego napisac, moze juz ktos cos podobnego robil na studiach ;)