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..