Cyklická redundanční kontrola (CRC)

Při cyklické redundanční kontrole se ke zprávě, kterou je třeba přenést, připojí pevný počet kontrolních bitů, často nazývaný kontrolní součet. Příjemci dat přijímají data a kontrolují kontrolní bity, zda v nich nejsou chyby.

Příjemci dat matematicky vyhodnotí kontrolní hodnotu, která je připojena, tak, že zjistí zbytek polynomického dělení přenášeného obsahu. Pokud se zdá, že došlo k chybě, je vysláno negativní potvrzení s žádostí o opětovné zaslání dat.

Cyklická redundanční kontrola se používá také u paměťových zařízení, jako jsou pevné disky. V tomto případě jsou každému bloku na pevném disku přiděleny kontrolní bity. Když počítač přečte poškozený nebo neúplný soubor, spustí se chyba cyklické redundance. CRC může pocházet z jiného úložného zařízení nebo z disků CD/DVD. Mezi běžné příčiny chyb patří selhání systému, neúplné nebo poškozené soubory nebo soubory s velkým množstvím chyb.

Návrhy polynomů CRC závisí na délce bloku, který má být chráněn. Funkce ochrany proti chybám mohou také určovat návrh CRC. Prostředky dostupné pro implementaci CRC mohou mít vliv na výkon.

Dalším způsobem, jak pochopit CRC, je podívat se na konkrétní slova v jeho názvu. Odborníci poukazují na to, že CRC se nazývá „redundantní“, protože zvětšuje velikost datové sady, aniž by přidával nové informace, a „cyklický“, protože pracuje na systému cyklických implementací.

Je také užitečné zdůraznit, že CRC je specifický typ kontrolního součtu, jak bylo zmíněno, ve kterém jsou libovolně velké datové sady mapovány na řetězec pevné velikosti, který inženýr může nazývat hashovací funkcí. Někteří tvůrci technologií skutečně uvádějí použití CRC jako hašovací funkce v zabezpečení hašováním, ačkoli jiní ji považují za nedostatečnou a navrhují standard, jako je SHA 256.

Naproti tomu samotné kontrolní součty mohou být bohatě jednoduché – například primitivní kontrolní součet může být jednoduše součtem příslušných hodnot bajtů. CRC s využitím cyklického nastavení je obecně uznáván jako docela dobrá strategie pro kontrolu proti chybám a ověřování integrity dat. Je součástí rozvinuté sady nástrojů pro používání kontrolních součtů a hashování a obecně pro kontrolu souborů.

Další sadou dovedností ceněnou ve světě techniky je schopnost opravit nebo vyřešit chyby CRC, protože tyto chyby mohou bránit přístupu k datům. Pokud z jakéhokoli důvodu dojde k chybě CRC, bude její oprava součástí pověření poskytovatele IT služeb.

Napsat komentář

Vaše e-mailová adresa nebude zveřejněna.