Kontrola cyklickým kódom: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: da:Cyclic redundancy check |
d typo |
||
Riadok 1:
'''Kontrola cyklickým kódom''' alebo '''cyklická kontrola''' (
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 vysokou 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. výhradné ALEBO jednotlivých bitov) s pevne danou maskou. Hodnota tejto masky je jednoznačne určená tzv. generujúcim polynómom (generating polynomial), na ktorom musia 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]].
Riadok 5:
Kontrola cyklickým kódom - ako každý kontrolný súčet - mierne zväčšuje [[redundantná informácia|redundanciu]] správy, ale zvyšuje jej spoľahlivosť.
{{Počítačový
{{Elektronický výhonok}}
[[Kategória:Kontrolné súčty]]
|