Allika kodeerimine

Mingi signaaliallika poolt genereeritavad andmed kodeeritakse mingi algoritmi järgi,mida nimetatakse allika kodeerimiseks.

Seade mis kodeerib allikast tulevat signaali nimetatakse kooderiks. Selleks,et kooder toimks effektiivselt on oluline teada allika väljundsümbolite statistikat.(näiteks Morse koodis on enim kasutatavad tähestiku tähtede kodeeritud kuju lühem kui harva kasutatavate tähtede kodeeritud kuju)


SHANNONI 1.TEOREEM :

Diskreetsest mäluta allikast ( allikast kus järgmisena tulev sümbol ei sõltu eelmisest sümbolist) tuleva koodisõna pikkus L saab olla võrdse pikkusega kodeeritud kujul kuid ei saa olla koodisõnast lühem.Seega määrab entroopia (korrapäratu signaal) põhimõttelise piiri diskreetse mäluta allika sümboli koodisõna keskmise pikkuse.Ehk siis lühemaks kui entroopia ei saa koodisõna muuta.
Entroopia - tähestikuga diskreetse mäluta allika keskmine informatsiooni hulk allika sümboli kohta.
Allika kodeerimine vähendab info mahtu. Dokument kantakse üle musta-valge lõigu pikkuse põhimõttel RLE (run length encoder).



 

Litsenseeritud: Creative Commons Attribution Non-commercial Share Alike 3.0 License