|
Les contrôles de redondance cyclique (CRC) sont un mécanisme de détection d'erreurs largement utilisé dans les systèmes de communication et de stockage numériques. Ils fonctionnent en ajoutant une valeur de contrôle de longueur fixe, appelée reste ou signature CRC, à un bloc de données. Le reste CRC est calculé sur la base du contenu du bloc de données et d'une formule mathématique prédéterminée, connue sous le nom de polynôme générateur.
Le principe de base des CRC est que si des erreurs se produisent lors de la transmission ou du stockage de données, elles sont susceptibles de modifier les bits du bloc de données. Lorsque le bloc de données est reçu à destination, le reste CRC est recalculé à l'aide du même polynôme générateur et comparé au reste CRC d'origine qui a été ajouté aux données.
Si le reste CRC recalculé correspond au reste CRC d'origine, cela indique que le bloc de données est probablement exempt d'erreurs. Cependant, si les restes CRC ne correspondent pas, cela suggère que des erreurs peuvent s'être produites lors de la transmission ou du stockage des données.
Voici un aperçu simplifié du fonctionnement des CRC :
Préparation des données :Le bloc de données à protéger est divisé en un nombre fixe de bits.
Calcul CRC :le polynôme générateur est utilisé pour calculer le reste CRC pour le bloc de données. Ce calcul implique des opérations mathématiques et un décalage des bits de données en fonction du polynôme spécifique.
Ajout du reste CRC :le reste CRC calculé est ajouté au bloc de données d'origine, formant une unité de données protégée.
Détection d'erreur :lorsque l'unité de données protégée est reçue à destination, le récepteur recalcule le reste CRC en utilisant le même polynôme générateur et le compare avec le reste CRC ajouté.
Si les restes CRC correspondent, cela indique que le bloc de données est probablement précis et n'a pas été corrompu.
Si les restes CRC ne correspondent pas, cela suggère que des erreurs peuvent avoir été introduites lors de la transmission ou du stockage des données.
Les algorithmes CRC peuvent détecter un large éventail d'erreurs courantes, notamment les erreurs sur un seul bit, les erreurs en rafale et certaines erreurs de synchronisation. Cependant, il est important de noter que les CRC ne sont pas infaillibles et peuvent ne pas détecter certains types d'erreurs ou de manipulations intentionnelles de données.
Les CRC sont couramment utilisés dans diverses applications, notamment les protocoles réseau, les systèmes de stockage de données et les systèmes de communication, pour garantir l'intégrité et l'exactitude des données pendant la transmission et le stockage.
|
