Smysl kódování a základy teorie kódování

Název článku:
Smysl kódování a základy teorie kódování

Obsah článku:
Vycházíme ze základní úlohy při přenosu zpráv:

  • přenášet zprávy přes šumové kanály rychle,
  • ekonomicky,
  • se zachováním požadované správnosti.

Kódování je zobrazení:

  • I = {i_1, …, i_n} → X = {x_1, …, x_n}

kde:

  • I je množina zpráv,
  • X je množina signálů.

Pravidlo přiřazení nazýváme kódem, posloupnost symbolů množiny X nazýváme kódové slovo.

Kódováním přizpůsobujeme vlastnosti zpráv vlastnostem kanálu.