Vychádzame zo základnej úlohy pri prenose správ:
- prenášať správy po šumových kanáloch rýchlo,
- ekonomicky,
- so zachovaním požadovanej správnosti.
Kódovanie je zobrazenie:
- I={i1,…,in}→X={x1,…,xn}I = \{i_1, …, i_n\} \to X = \{x_1, …, x_n\}I={i1,…,in}→X={x1,…,xn}
kde:
- III je množina správ,
- XXX je množina signálov.
Pravidlo priradenia nazývame kódom, postupnosť symbolov množiny XXX nazývame kódovým slovom.
Kódovaním prispôsobujeme vlastnosti správ vlastnostiam kanálu.