Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Razlika izmedju statickog i dinamickog Huffman-ovog koda?

[es] :: Art of Programming :: Razlika izmedju statickog i dinamickog Huffman-ovog koda?

[ Pregleda: 5300 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

jovanmal
Jovan Malešević
Sistem administrator
BL, Republika Srpska

Član broj: 6106
Poruke: 204
*.etfbl.net.

Sajt: flashofobvious.blogspot.c..


+2 Profil

icon Razlika izmedju statickog i dinamickog Huffman-ovog koda?13.01.2005. u 12:12 - pre 233 meseci
Dakle, sve je u naslovu teme... Ako neko zna... Please...
..blinding flash of the obvious..
 
Odgovor na temu

jovanmal
Jovan Malešević
Sistem administrator
BL, Republika Srpska

Član broj: 6106
Poruke: 204
*.etfbl.net.

Sajt: flashofobvious.blogspot.c..


+2 Profil

icon Re: Razlika izmedju statickog i dinamickog Huffman-ovog koda?17.01.2005. u 11:05 - pre 233 meseci
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?
..blinding flash of the obvious..
 
Odgovor na temu

sspasic
Sasa Spasic

Član broj: 3261
Poruke: 175
212.200.96.*

Jabber: sspasic@elitesecurity.org
ICQ: 35454521


Profil

icon Re: Razlika izmedju statickog i dinamickog Huffman-ovog koda?17.01.2005. u 12:19 - pre 233 meseci
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
 
Odgovor na temu

Ve$eli
Veselin Ilic

Član broj: 20439
Poruke: 238
*.vdial.verat.net.



+1 Profil

icon Re: Razlika izmedju statickog i dinamickog Huffman-ovog koda?17.01.2005. u 18:25 - pre 233 meseci
Za statisticko:

Citat:
jovanmal:
kod kojeg je binarno stablo isto za bilo koji tip podataka

sto znaci kodno stablo je poznato, i sadrzano u koderu i dekoderu,
i
Citat:
sspasic:
kroz fajl moras da prodjes dva puta

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..
 
Odgovor na temu

jovanmal
Jovan Malešević
Sistem administrator
BL, Republika Srpska

Član broj: 6106
Poruke: 204
*.etfbl.net.

Sajt: flashofobvious.blogspot.c..


+2 Profil

icon Re: Razlika izmedju statickog i dinamickog Huffman-ovog koda?26.01.2005. u 10:01 - pre 233 meseci
Citat:
Ve$eli:

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


..blinding flash of the obvious..
 
Odgovor na temu

[es] :: Art of Programming :: Razlika izmedju statickog i dinamickog Huffman-ovog koda?

[ Pregleda: 5300 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.