Kontrola cyklickým kódom: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
Bez shrnutí editace |
||
Riadok 1:
'''Kontrola cyklickým kódom''' alebo '''cyklická kontrola''' (po anglicky ''cyclic redundancy check''
Na základe jednotlivých bitov sa vypočítava zabezpečovací údaj. Ten sa na konci celého bloku porovná so zabezpečovacím údajom, ktorý podľa rovnakých pravidiel vypočítal odosielateľ a pripojil k prenášanému bloku dát. Ak sa tieto dva údaje zhodujú, dá sa prenesený blok s vyskou pravdepodobnosťou predpokladať za správny. K výpočtu zabezpečovacieho údaju nám postačí jednoduchý posuvný register, umožňujúci operáciu [[XOR|EX-OR]] (tj. neekvivalencia jednotlivých bitov) s pevne danou maskou. Hodnota tejto masky je jednoznačne určená tzv. generujúcim polynómom (generating polynomial), o ktorom musí byť príjemca i odosielateľ vopred dohodnutý. Použiteľných polynómov týchto tvarov je viacej. V sieťovej komunikácií sa najčastejšie používa polynóm <math>x^{16} + x^{12} + x^5 + 1</math>, doporučený organizáciou [[CCITT]].
|