Controle de redondance cyclique
- Controle de redondance cyclique
-
Contrôle de redondance cyclique
Pour les articles homonymes, voir
CRC.
En informatique, un contrôle de redondance cyclique ou CRC (Cyclic Redundancy Check) est un outil permettant de détecter les erreurs de transmission par ajout de redondance. La redondance ajoutée communément appelée (à tort) somme de contrôle (checksum) est obtenue par un type de hachage sur l'ensemble des données.
Les CRC sont calculés avant et après la transmission ou duplication, puis comparés pour s'assurer que ce sont les mêmes. Les calculs de CRC les plus utilisés sont construits de manière à ce que les erreurs de certains types, comme celles dues aux interférences dans les transmissions, soient toujours détectées.
Implémentation
L'opération mathématique essentielle dans le calcul d'un CRC est une division modulo 2 dont le reste représente le CRC. Les CRC sont souvent désignés sous le nom de checksums (sommes de contrôle), mais une telle désignation n'est pas correcte car, d'un point de vue technique, un CRC est calculé avec des divisions et non des additions. La partie principale de l'algorithme est la suivante :
function crc(bit array bitString[1..len], int polynomial) {
shiftRegister := initial value // commonly all 0 bits or all 1 bits
for i from 1 to len {
if most significant bit of shiftRegister xor bitString[i] = 1 {
shiftRegister := (shiftRegister left shift 1) xor polynomial
} else {
shiftRegister := (shiftRegister left shift 1)
}
}
return shiftRegister
}
Pour en savoir plus
Portail de l’informatique
Portail des mathématiques
Catégories : Algorithme de hachage | Somme de contrôle
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Controle de redondance cyclique de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Contrôle De Redondance Cyclique — Pour les articles homonymes, voir CRC. En informatique, un contrôle de redondance cyclique ou CRC (Cyclic Redundancy Check) est un outil permettant de détecter les erreurs de transmission par ajout de redondance. La redondance ajoutée communément … Wikipédia en Français
Contrôle de redondance cyclique — Pour les articles homonymes, voir CRC. En informatique, un contrôle de redondance cyclique ou CRC (Cyclic Redundancy Check) est un outil permettant de détecter les erreurs de transmission par l ajout de données redondantes, obtenues par un… … Wikipédia en Français
Redondance cyclique — Contrôle de redondance cyclique Pour les articles homonymes, voir CRC. En informatique, un contrôle de redondance cyclique ou CRC (Cyclic Redundancy Check) est un outil permettant de détecter les erreurs de transmission par ajout de redondance.… … Wikipédia en Français
Somme de controle — Somme de contrôle La somme de contrôle (en anglais checksum) est un concept de la théorie des codes utilisé pour les codes correcteurs, elle correspond à un cas particulier de contrôle par redondance. Elle est largement utilisée en informatique… … Wikipédia en Français
Somme de contrôle — La somme de contrôle (le terme anglais checksum est également employé), parfois appelé « empreinte », est un nombre qu on ajoute à un message à transmettre pour permettre au récepteur de vérifier que le message reçu est bien celui qui a … Wikipédia en Français
Code Cyclique — En mathématiques et en informatique, un code cyclique est un code correcteur linéaire. Ce type de code possède non seulement la capacité de détecter les erreurs, mais aussi de les corriger sous reserve d altérations modérée. Les mathématiques… … Wikipédia en Français
Code cyclique — En mathématiques et en informatique, un code cyclique est un code correcteur linéaire. Ce type de code possède non seulement la capacité de détecter les erreurs, mais aussi de les corriger sous réserve d altérations modérées. Les mathématiques… … Wikipédia en Français
Matrice De Contrôle — Une matrice de contrôle est un concept de théorie des codes utilisé dans le cas des codes correcteurs linéaires. Elle correspond à la matrice d une application linéaire ayant pour noyau le code. La notion de matrice de contrôle possède à la fois… … Wikipédia en Français
Matrice de controle — Matrice de contrôle Une matrice de contrôle est un concept de théorie des codes utilisé dans le cas des codes correcteurs linéaires. Elle correspond à la matrice d une application linéaire ayant pour noyau le code. La notion de matrice de… … Wikipédia en Français
Matrice de contrôle — Une matrice de contrôle est un concept de théorie des codes utilisé dans le cas des codes correcteurs linéaires. Elle correspond à la matrice d une application linéaire ayant pour noyau le code. La notion de matrice de contrôle possède à la fois… … Wikipédia en Français
