Detekčné kódovanie

ý

Jednoduché systematické detekčné kódy

 

Zabezpečenie doplnkom

 

 

K pôvodnej značke sa opäť pridá doplnok, ktorého binárna hodnota je však závislá na počte elementov s binárnym stavom „1“ v pôvodnej značke.

Zabezpečenie paritou

Rozlišujeme : 1.zabezpečenie párnou paritou

Pri párnej parite má doplnkový element (d) binárnu hodnotu “1“ vtedy, ak obsahuje pôvodná značka nepárny počet prvkov so stavom „1“,

2.zabezpečenie nepárnou paritou

Pri nepárnej parite má doplnkový element (d) binárnu hodnotu “1“ vtedy, ak obsahuje pôvodná značka párny počet prvkov so stavom „1“ zabezpečenie touto paritou je však málo účinné, určitú kombináciu chýb nedokáže detekovať.

 

 

Zabezpečenie krížovou paritou

 

- Každá päťmiestna značka je zaistená jedným paritným bitom (priečna čiže značková parita)

- každý stĺpec je opäť zaistený tzv. Pozdĺžnou čiže blokovou paritou.

- stĺpec priečnych parít i riadok pozdĺžnych parít sú zaistené ďalšou paritou (prvok v ich priesečníku je paritný pre stĺpec a zároveň pre riadok).

Krížová parita už môže zabezpečiť i určité zhluky chýb.

 

 

Zabezpečenie cyklickými kódmi - CRC

 

Objav ich princípu je považovaný za jeden z najväčších úspechov v teórii informácie.
Základná myšlienka spočíva v tom, že zabezpečenie je možné vytvárať pomocou zvyšku po vykonanom delení.
Zbytok po tomto delení sa nazýva kontrolné slovo a je označovaný skratkou CRC (cyclic redundancy check).

 

 

 

Nesystematické detekčné kódy - izokódy

 

U systematických kódov je možné rozlíšiť vo vnútri zabezpečeného bloku rozlíšiť vlastné informačné prvky (správu) od pomocných (zabezpečovacích)

U nesystematických kódov toto nie je možné rozlíšiť. Najznámejšie z týchto kódov sú tzv. Kódy m Z n (Napr. 2 z 5), nazývané tiež IZOKÓDY.

Sú to rovnomerné kódy, ktoré majú v každej skupine (znaku, bloku) zloženého z n prvkov vždy m prvkov s log. Hodnotou 1. U takýchto kódov je počet kódových kombinácií obmedzený.

Napr. Zabezpečovací kód 4 z 8 umožňuje použiť len 70 kombinácií (znakov) z možných 256 kombinácií osemprvkového kódu.