CRC-32

CRC-32

Contrôle de redondance cyclique

Page d'aide sur l'homonymie 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 de l’informatique
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Contr%C3%B4le de redondance cyclique ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article CRC-32 de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • CRC — may refer to: Contents 1 Organizations 2 Companies 3 Computing 4 Places 5 Other …   Wikipedia

  • Crc — steht als Abkürzung für: Cagiva Research Centre, italienischer Motorradentwickler Camera Ready Copy, Ausdruck eines Dokumentes/einer Grafik als Druckvorlage Capablanca Random Chess, eine 10x8 Schachvariante Changchun Railway vehicle Co., Ltd.… …   Deutsch Wikipedia

  • Crc — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. {{{image}}}   Sigles d une seule lettre   Sigles de deux lettres > Sigles de trois lettres …   Wikipédia en Français

  • CRC — Saltar a navegación, búsqueda La sigla CRC puede referirse a los siguientes artículos: Control de redundancia cíclica, un mecanismo de detección de errores en sistemas digitales. Tarjetas CRC, una técnica de desarrollo de software orientado a… …   Wikipedia Español

  • CRC — steht als Abkürzung für: Cagiva Research Centre, italienischer Motorradentwickler Camera Ready Copy, Ausdruck eines Dokumentes/einer Grafik als Druckvorlage Capablanca Random Chess, eine Schachvariante auf 10x8 Feldern mit Zusatzfiguren Catalysis …   Deutsch Wikipedia

  • CRC —   [Abk. für Cyclic(al) Redundancy Check, dt. »zyklische Redundanzüberprüfung«] der, das wichtigste Prüfsummenverfahren (Prüfsumme) zur Kontrolle einer Datenübertragung. Im Prinzip teilen bei diesem Verfahren sowohl Sender als auch …   Universal-Lexikon

  • CRC — (Cyclic Redundancy Check) examination of all data in order to ensure that no errors occurred during copying (Computers) …   English contemporary dictionary

  • CRC-32 — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Die zyklische Redundanzprüfung (engl. cyclic redundancy check,… …   Deutsch Wikipedia

  • CRC — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.   Sigles d’une seule lettre   Sigles de deux lettres > Sigles de trois lettres   Sigles de quatre lettres …   Wikipédia en Français

  • CRC — noun The CRC Handbook of Chemistry and Physics, a frequently used reference work published by CRC Press …   Wiktionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”