IT rekvalifikácia. Seniorní programátori zarábajú až 6 000 €/mesiac a rekvalifikácia je prvým krokom. Zisti, ako na to!

Kódovanie, šifrovanie, redundancia, detekčné a opravné kódy

Kódovanie

Prevod jedného súboru znakov do iného súboru znakov (napr. Farba na čísla, desatinné číslo na binárne).

Šifrovanie

Podľa kľúča zmeníme obsah. Snažíme sa, aby prenesený súbor bol rozšifrovatelný iba pre povolané osoby.

Čísla sa zobrazujú iba v číslicovej sústave.

Zobraziteľné znaky sa kódujú najčastejšie v ASCII, ktorý je bitový, teda prenášanie je tiež bitový. Národná abecedy majú 128b a viac, využívajú 8b, ale prenos je len 7b.

Kódovanie češtiny - KOI8, MECDIC, CODPAGE 1250, codePage pre Win., CodePage 852, ISO latin 2, latin 2.

UNICODE - 16b kódovanie (každý znak je zakódovaný 16b), rozšírený ASCII kód, do obaľovanej 8b sa zakóduje typ národnej abecedy.

Redundancie

Vysoká redundancie alebo ak nadbytočnosť môže viesť až k zahlteniu prenosových liniek. Preto sa vždy musí voliť kompromis medzi kvalitou zabezpečenie prenosu dát a ešte únosnú redundanciou.

Detekčné kódy

umožňujú detekciu chýb. Základné detekčné kódy detekujú len jednu chybu. Najčastejšie a najjednoduchšie je parita.

Parita - k 1B sa vždy doplní 1b.

  • párne (even parity, EP) - dopĺňa na párny počet jednotiek.
  • nepárna (odd parity, OD) - dopĺňa na nepárny počet jednotiek.

Krížová parita - mimo paritného bitu vytvorím paritné B (párny alebo nepárny) k celému bloku dát. Umožňuje presnejšie detekciu chyby a prípadne i opravu.

Opravné kódy

opravujú zistenú chybu.

Možno použiť krížovou paritu pre odhalenie jednej chyby, alebo zložitejšie polynomickej (polynóm sa skladá z mocninných radu) kódy ako je

  • ECC (error corecting code) - používa sa u kratších blokov dát, napríklad u pamätí.
  • CRC (cyclic redundancy check) - používa sa u dlhších blokov dát, napríklad CD alebo diskov.

 

Všetky články v sekcii
Hardware
Článok pre vás napísal David Jančík
Avatar
Užívateľské hodnotenie:
Ešte nikto nehodnotil, buď prvý!
Autor je vášnivý programátor. Nezná slovo "nelze", nebojí se zkoušet nepoznané a pronikat do nových technologií.
Aktivity