Contrôle de redondance cyclique (crc)

Définition - Que signifie le contrôle de redondance cyclique (CRC)?

Le contrôle de redondance cyclique (CRC) est une technique utilisée pour détecter les erreurs dans les données numériques. En tant que type de somme de contrôle, le CRC produit un ensemble de données de longueur fixe basé sur la construction d'un fichier ou d'un ensemble de données plus volumineux. En termes d'utilisation, CRC est une fonction de hachage qui détecte les modifications accidentelles des données informatiques brutes couramment utilisées dans les réseaux de télécommunications numériques et les périphériques de stockage tels que les disques durs.

Cette technique a été inventée par W. Wesley Peterson en 1961 et développée par le CCITT (Comité Consultatif International Telegraphique et Telephonique). Les contrôles de redondance cyclique sont assez simples à implémenter dans le matériel et peuvent être facilement analysés mathématiquement. Le CRC est l'une des meilleures techniques couramment utilisées pour détecter les erreurs de transmission courantes.

Le CRC est basé sur la division binaire et est également appelé «somme de contrôle de code polynomial».

Definir Tech explique le contrôle de redondance cyclique (CRC)

Dans le contrôle de redondance cyclique, un nombre fixe de bits de contrôle, souvent appelé somme de contrôle, est ajouté au message qui doit être transmis. Les récepteurs de données reçoivent les données et inspectent les bits de contrôle pour toute erreur.

Mathématiquement, les récepteurs de données évaluent la valeur de contrôle qui est attachée en trouvant le reste de la division polynomiale du contenu transmis. S'il semble qu'une erreur s'est produite, un accusé de réception négatif est transmis demandant la retransmission des données.

Un contrôle de redondance cyclique est également appliqué aux périphériques de stockage tels que les disques durs. Dans ce cas, des bits de contrôle sont alloués à chaque bloc du disque dur. Lorsque l'ordinateur lit un fichier corrompu ou incomplet, une erreur de redondance cyclique est déclenchée. Le CRC peut provenir d'un autre périphérique de stockage ou de CD / DVD. Les raisons courantes des erreurs incluent les pannes du système, les fichiers incomplets ou corrompus ou les fichiers contenant de nombreux bogues.

Les conceptions polynomiales CRC dépendent de la longueur du bloc qui est censé être protégé. Les fonctions de protection contre les erreurs peuvent également déterminer la conception du CRC. Les ressources disponibles pour la mise en œuvre du CRC peuvent avoir un impact sur les performances.

Une autre façon de comprendre le CRC est de regarder les mots spécifiques dans son nom. Les experts soulignent qu'un CRC est dit «redondant» parce qu'il ajoute à la taille de l'ensemble de données sans ajouter de nouvelles informations, et «cyclique» parce qu'il fonctionne sur un système d'implémentations cycliques.

Il est également utile de souligner que CRC est un type spécifique de somme de contrôle, comme mentionné, dans lequel des ensembles de données de taille arbitraire sont mappés à une chaîne de taille fixe, qu'un ingénieur peut appeler une fonction de hachage. Certains constructeurs de technologies signalent l'utilisation de CRC comme fonction de hachage dans la sécurité de hachage, bien que d'autres le jugent insuffisant et suggèrent une norme comme SHA 256.

En revanche, les sommes de contrôle elles-mêmes peuvent être extrêmement simples - par exemple, une somme de contrôle primitive peut simplement être une somme des valeurs d'octets en question. Le CRC utilisant sa configuration cyclique est généralement reconnu comme une très bonne stratégie pour vérifier les erreurs et vérifier l'intégrité des données. Cela fait partie d'une boîte à outils évoluée dans l'utilisation et le hachage de la somme de contrôle, et dans la vérification des fichiers en général.

Un autre ensemble de compétences prisé dans le monde de la technologie est la capacité de corriger ou de résoudre les erreurs CRC, car ces erreurs peuvent empêcher l'accès aux données. Lorsqu'une erreur CRC survient, quelle qu'en soit la raison, sa correction fera partie du mandat du fournisseur de services informatiques.