Side
Huffmani kood – sarnane morse koodiga, aga on binaarne - muutuva pikkusega
kood. Liiasus on võimalik saada nullile väga lähedale või nulliga võrdseks. 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. Informatsiooni kirjeldav andmehulk ei pruugi väheneda,
eriolukorras võib ta isegi kasvada, kuid tegemist on tihedusalgoritmiga, mis
tavateksti kokkupakkimisel saavutab märgatava erinevuse (tihti üle 30%).
11. Pildi (RLE, DCT, JPEG) ja video kodeerimine (interkaadrid, liikumise
kompenseerimine).
RLE – Run lenght encoding – pannakse kirja jadad, mitte iga piksel ükshaaval.
Näiteks 1. rida 1:512 pikslid väärtus on 0. Kasulik kasutada binaarnse pildi puhul
(kaks võimalikku väärtust 0 ja 1).
Pilt – ruumiline signaal. Väärtused ei muutu ajas vaid piki koordinaate. Kantakse üle
jadana