Kontrola cyklickým kódom: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
Wek1 (diskusia | príspevky)
init - prenos z kontrolný súčet
 
gramatika
Riadok 1:
'''Cyclic redundancy check''' - známejší ako skratka '''CRC''' - je druh [[kontrolný súčet|kontrolného súčtu]] používaného na kontrolu správnosti prenáčanýchprenášaných údajov v [[telekomunikácie|telekomunikačnej technike]] a [[počítačová sieť|počítačových sietiach]], ako aj uložených údajov na [[pamäťové médium|pamäťových médiách]] ako je napríklad [[pevný disk]].
 
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. nonekvivalencia 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 x16 + x12 + x5 + 1, doporučený organizáciou CCITT.