Kodowanie Huffmana

neonowy
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 18 cze 2009, o 00:59
Płeć: Mężczyzna

Kodowanie Huffmana

Post autor: neonowy »

Witam serdecznie, wlasnie sie zarejestrowalem na tym forum, mimo ze korzysalem z niego wczesniej dlatego zdecydowalem sie zamiescic prosbe o pomoc wlasnie tutaj...
Mam zadanie o takiej tresci:
Przesledzic jaka postac maja kody huFfmana dla
1. k jednakowo prawdopodobnych symboli
2. k symboli takich ze p( a_{i} )= frac{1}{ 2^{i} } dla i in {1....,k-1} i p(a _{k} )= frac{1}{2 ^{k-1} }
Prosze pomozcie mi to zrobic. ja w tego typu zadaniach z jakims pokazywaniem czegos jestem niezbyt.. a potrzebuje pilnie miec to zadanie a ponoc jest bardzo proste;D
Z gory dzieki.
spajder
Użytkownik
Użytkownik
Posty: 735
Rejestracja: 7 lis 2005, o 23:56
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 2 razy
Pomógł: 133 razy

Kodowanie Huffmana

Post autor: spajder »

Jasne, że jest proste. A umiesz narysować drzewo do kodowania Huffmana?
ODPOWIEDZ