Jel moguće da niko ne može dati odgovor?

Ja sam na jednom mjestu našao da se za razliku od statičkog Hafmanovog kodiranja (kod kojeg je binarno stablo isto za bilo koji tip podataka), u dinamičkom Hafmanovom kodiranju kod mnogo bolje prilagođava stvarnom stanju - u zavisnosti od toga kakvog tipa su podaci koji se kodiraju. Glavni nedostatak ovog kodiranja je u tome što Hafmanovo binarno stablo i kodna tabela sa frekvencijama simbola morau biti ugrađeni u kompresovani fajl, čime se povećava njegova veličina.

Interesuje me da li postoje razlike u procesu kodiranja, tj. da li se koristi isti algoritam prilikom kodiranja statičkim i dinamičkim Hafmanovim kodom. Da li se binarno stablo stvara na isti način kod statičkog i dinamičkog?

Razlika je zapravo u sledecem:

Kod statickog kodiranja huffmanovim kodovima, da bi kodove dodelio optimalno kako bi dobio minimalnu duzinu kompresovane poruke/fajla, kroz fajl moras da prodjes dva puta. Prvi prolaz ti treba kako bi odredio verovatnocu pojavljivanja svakog od podataka, nakon cega konstruises stablo za kodiranje.
U drugom prolazu kodiras poruku (fajl). Ovde kodiran fajl mora da se prosiri tablicom kodova.

Kod dinamickog kodiranja kroz fajl ne mozes da prodjes dva puta.

Dakle, tablicu verovatnoca i stablo za kodiranje moras da azuriras u toku kodiranja.
Evo jednog od algoritama: http://citeseer.ist.psu.edu/vitter87design.html

Za statisticko:


sto znaci kodno stablo je poznato, i sadrzano u koderu i dekoderu,
i

sto znaci da se stablo tek treba napraviti, prema statistickom modelu simbola...

Ako se kroz kod kod stat. kodovanja prolazi 2 puta, onda je enkodiran falj optimalan, tj. optimalne duzine. Ne vidim razliku zasto bi kod kod dinamickog kodovanja bio optimalniji, jednino je vreme kodovanja i dekodovanja krace.
Sta vi mislite o ovome?

Ja sam nalazio odgovor da je razlika onakva kakvu je rekao sspasic, mada mi je prvo palo na pamet ovo iznad...
Umesto dinamickog, trazio sam "adaptive huffman encoding", nadam se da je to isto..

Adaptivno i dinamiičko hafmanovo kodiranje nije jedno te isto. Uopšte o Hafmanovom kodiranju i još nekim algoritmima možeš naći ovdje:

www.binaryessence.com

U svakom slučaju, hvala vam... Ako nekoga interesuje, ovdje može naći na srpskom još ponešto o ovom načinu kodiranja (možda ima sitnijih grešaka):

http://student.etfbl.net/~malesevic/Huffmanovo%20kodiranje.pdf