Obsah:
- Definícia - Čo znamená kontrola cyklickej redundancie (CRC)?
- Techopedia vysvetľuje kontrolu cyklickej redundancie (CRC)
Definícia - Čo znamená kontrola cyklickej redundancie (CRC)?
Kontrola cyklickej redundancie (CRC) je technika používaná na zisťovanie chýb v digitálnych údajoch. CRC je hašovacia funkcia, ktorá detekuje náhodné zmeny nespracovaných počítačových údajov bežne používaných v digitálnych telekomunikačných sieťach a úložných zariadeniach, ako sú jednotky pevného disku. Túto techniku vynašiel W. Wesley Peterson v roku 1961 a ďalej ju vyvinul CCITT (Comité Consultatif International Telegraphique et Telephonique). Kontroly cyklickej redundancie sa dajú do hardvéru implementovať pomerne jednoducho a dajú sa ľahko matematicky analyzovať. Je to jedna z lepších techník pri zisťovaní bežných chýb prenosu.
Je založená na binárnom delení a nazýva sa tiež kontrolný súčet polynómu kódu.
Techopedia vysvetľuje kontrolu cyklickej redundancie (CRC)
Pri kontrole cyklickej redundancie sa k správe, ktorá sa musí preniesť, pripojí pevný počet kontrolných bitov, často nazývaných kontrolný súčet. Prijímače dát prijímajú dáta a kontrolujú kontrolné bity, či neobsahujú akékoľvek chyby. Matematicky prijímače údajov kontrolujú pripojenú kontrolnú hodnotu nájdením zvyšku polynomického delenia prenášaného obsahu. Ak sa zdá, že sa vyskytla chyba, vyšle sa negatívne potvrdenie so žiadosťou o opakovaný prenos údajov.
Kontrola cyklickej redundancie sa uplatňuje aj na úložné zariadenia, ako sú pevné disky. V tomto prípade sú kontrolné bity priradené každému bloku na pevnom disku. Keď počítač prečíta poškodený alebo neúplný súbor, nahlási sa chyba cyklickej redundancie. Môže to byť z iného úložného zariadenia alebo z CD / DVD. Bežné príčiny chýb zahŕňajú zlyhania systému, neúplné alebo poškodené súbory alebo súbory s množstvom chýb.
Konštrukcie polynómu CRC závisia od dĺžky bloku, ktorý sa má chrániť, od funkcií na ochranu proti chybám, prostriedku na implementáciu CRC a výkonu.
