Kódování

Kódováním pro naše účely budeme rozumět zobrazení mezi množinami A a B (obecně ho můžeme zapsat K: A→B*), kde:

• Množina A je zdrojová abeceda tvořená zdrojovými znaky.
• Množina B je kódová abeceda tvořená kódovými znaky.
• Množina B* je množina kódových slov, která jsou tvořena konečnou neprázdnou posloupností z kódových znaků (=kód).

Obr. 4: Definice kódování. (Zdroj vlastní)

 Proč si v oblasti digitálních technologií obvykle nevystačíme se zobrazením K: A→B?

Klíčovou vlastností kódování je, že jde o bijektivní zobrazení (tedy prosté zobrazení na).

 Co uvedený pojem z matematiky značí?

Kódování se při vědomí existence přenosového kanálu může odehrávat na různých úrovních, jak ukazuje následující obrázek:

Obr. 5: Vztah kódování a přenosového kanálu. (Zdroj vlastní)