Allika ja kanali kodeerimine TUGIVÕRGUD
kuni 16 Mbit/s.
2.Huffmani kodeerimine
.... on prefikskoodide üks liik. Huffmani kodeerimise idee on asendada olemasolev sümboleid kirjeldav
bitijada ümber nõnda, et informatsiooni hulgas tihemini esinevad tähemärgid saaksid kirjeldatud lühema
bitijadaga. Tulemusena saame informatsiooni kirjeldatud esinemistihedust eelistaval ja minimaalset
tähemärkide hulka kasutaval alusel. Informatiooni kirjeldav andmehulk ei pruugi väheneda, eriolukorras
võib ta isegi kasvada, kuid tegemist on tihendusalgoritmiga, mis tavateksti kokkupakkimisel saavutab
märgatava erinevuse (tihti üle 30%).
Kodeerimistabel:
Tähemärk ' ' nr(32) | binaarkood:00100000 | uus binaarkood:111
Tähemärk 'a' nr(97) | binaarkood:01100001 | uus binaarkood:001
Tähemärk 'e' nr(101) | binaarkood:01100101 | uus binaarkood:000
Tähemärk 'f' nr(102) | binaarkood:01100110 | uus binaarkood:1101
Tähemärk 'h' nr(104) | binaarkood:01101000 | uus binaarkood:1100