Data integrity — validation and verification
Introduit| English | Sens |
|---|---|
| integrity/ɪnˈteɡrɪti/ | intégrité |
| validation/ˌvælɪˈdeɪʃn/ | validation |
| verification/ˌverɪfɪˈkeɪʃn/ | vérification |
| range check/reɪndʒ tʃek/ | contrôle de plage |
| check digit/tʃek ˈdɪdʒɪt/ | chiffre de contrôle |
| double entry/ˈdʌbl ˈentri/ | double saisie |
| parity check/ˈpærɪti tʃek/ | contrôle de parité |
| checksum/ˈtʃeksəm/ | somme de contrôle |
| cyclic redundancy check/ˈsaɪklɪk rɪˈdʌndənsi tʃek/ | contrôle de redondance cyclique |
| parity block check/ˈpærɪti blɒk tʃek/ | contrôle de blocs de parité |
Chaque nombre a passé tous les contrôles
- En septembre 1999, le vaisseau spatial Mars Climate Orbiter de la NASA a allumé son moteur pour entrer en orbite et n'a jamais été entendu depuis. Il s'est envolé 170 km plus bas que prévu et s'est brûlé.
- Les logiciels d'une équipe ont produit des valeurs de poussée en livres-force secondes ; le logiciel destinataire attendait des newton-secondes. Chaque valeur était un nombre correctement formaté et dans une plage raisonnable. Chaque valeur était erronée d'un facteur de 4.45.
- Aucun contrôle de format ne pouvait la capturer, car les données n'étaient pas malformées. Elles étaient simplement ce qu'elles n'affirmaient pas être. 327 millions $.
- Cette leçon porte sur les deux familles de contrôles qui garantissent l'intégrité 完整性 : la validation, qui demande si les données sont raisonnables, et la vérification, qui demande si elles ont été copiées correctement. Et l'écart entre elles dans lequel Mars est tombé.
Deux questions
- Les données ont de l'intégrité lorsqu'elles sont précises, cohérentes et complètes.
- La validation 验证 est un contrôle automatique vérifiant que les données saisies sont raisonnables et suivent des règles établies. Elle demande : est-ce sensé ?
- La vérification 核对 vérifie que les données ont été saisies ou transférées correctement, en les comparant à la source ou à une valeur recalculée. Elle demande : a-t-il été copié correctement ?
- Aucune ne prouve que les données sont vraies. Les deux sont nécessaires.
Laboratoire de concepts informatiques
Classify concrete examples by the computing idea they demonstrate.
Méthodes de validation
| Contrôle | Règle | Exemple |
|---|---|---|
| contrôle de plage 范围检查 | entre deux limites | un mois est compris entre 1 et 12 |
| contrôle de limite | d'un seul côté d'une limite unique | âge ≥ 18 |
| contrôle d'existence (recherche) | la valeur est dans une liste ou une table | le code produit existe |
| contrôle de longueur | le bon nombre de caractères | un code postal de 6 caractères |
| contrôle de type / caractère | le bon type de données | un champ téléphone n'autorise que les chiffres |
| contrôle de format | correspond à un motif | un e-mail contient @ |
| contrôle de présence | les champs obligatoires ne sont pas vides | un nom est saisi |
| chiffre de contrôle 校验位 | un chiffre supplémentaire calculé à partir des autres | les ISBN, les numéros de carte |
Checking that a month entered is between 1 and 12 is a:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
A range check confirms a value lies within sensible limits.
Match each validation check to its purpose.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Presence = not empty; format = matches a pattern; check digit = computed to catch mistyped digits.
An extra digit computed from the others to catch a mistyped number (as on ISBNs and card numbers) is a ______ digit.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
A check digit is recomputed from the rest and compared, catching most single-digit and transposition errors.
Exemple commenté : nommer le contrôle effectué par le pseudocode
| Pseudocode | Contrôle |
|---|---|
IF x < 0 OR x > 10 THEN OUTPUT "Invalid" |
contrôle de plage : entre deux limites |
IF x = "" THEN OUTPUT "Invalid" |
vérification de présence : pas vide |
IF NOT(x = "Red" OR x = "Yellow" OR x = "Blue") THEN OUTPUT "Invalid" |
contrôle d'existence (recherche) : l'un d'une liste |
IF LENGTH(x) <> 6 THEN OUTPUT "Invalid" |
contrôle de longueur : six caractères |
IF MID(x, 1, 1) < "A" OR MID(x, 1, 1) > "Z" THEN OUTPUT "Invalid" |
contrôle de format : le premier caractère est une lettre |
- Une plaque d'immatriculation automobile d'une lettre, trois chiffres et deux lettres nécessite un contrôle de format sur chaque position et un contrôle de longueur pour six caractères. Une date de naissance nécessite un contrôle de format (
DD/MM/YYYY), un contrôle de plage (le mois est de 1 à 12, l'année non future) et un contrôle de présence.
Match each line of pseudocode to the validation check it performs.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Empty test = presence; character count = length; two limits = range; a list of allowed values = existence or lookup.
Exemple commenté : un chiffre de contrôle et ce qu'il rate
- Un schéma simple : le chiffre de contrôle est le reste de la division de la somme des chiffres par 10, ajouté au numéro.
4162a une somme de chiffres de 13, donc il est stocké comme41623. - Un utilisateur tape
41523: la somme est maintenant 12, le chiffre de contrôle devrait être 2, donc l'erreur est détectée. - Un utilisateur tape
14623: les deux premiers chiffres sont échangés, mais la somme reste 13, donc le chiffre de contrôle correspond et l'erreur n'est pas détectée. Les schémas réels (ISBN, numéros de carte) pondèrent chaque position pour qu'un échange modifie le résultat.
Ce que la validation ne peut pas faire
- La validation capture les données mal formatées ou hors plage.
- Elle ne peut pas capturer les données ayant le bon format et étant factuellement fausses.
Bobtapé pourBibpasse tous les contrôles ; c'était aussi le cas de chaque figure de poussée envoyée à Mars. - Pour cela, il faut une vérification par rapport à la source, et une personne lisant ce qu'elle a tapé.
Why can validation still let bad data through?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Validation checks the form, not the truth — a correctly formatted but wrong value passes.
Vérification lors de la saisie de données
- Double saisie 双重录入 : les données sont saisies deux fois, par la même personne ou par deux personnes, et l'ordinateur compare les deux versions et signale toute différence. Un nouveau mot de passe est le cas quotidien.
- Contrôle visuel : la personne compare ce qui est à l'écran avec le document source original et corrige toute différence avant l'enregistrement.
- Les deux protègent l'intégrité en s'assurant que les données stockées correspondent à la source.
Asking a user to type a new password twice is an example of:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Double entry compares two typed copies to verify the data was entered correctly.
Vérification lors du transfert de données
- Des bits peuvent changer pendant le transit. Un contrôle de parité 奇偶校验 ajoute un bit supplémentaire à chaque octet pour que le nombre de 1 soit pair (parité paire) ou impair ; le récepteur recompte, et un seul bit retourné échoue au comptage.
- Une somme de contrôle 校验和 est une valeur calculée à partir d'un bloc de données par un algorithme et envoyée avec celui-ci ; le récepteur la recalculera et la compare. Le transfert de fichiers vidéo d'un appareil photo vers un serveur fonctionne ainsi : une incompatibilité signifie une retransmission.
- Un contrôle de redondance cyclique 循环冗余校验 (CRC) est une somme de contrôle plus puissante utilisant la division polynomiale, capturant de nombreux autres motifs d'erreurs.

Un bit supplémentaire rend le comptage de 1 pair ; un bit retourné le brise

Calculer, envoyer, recalculer, comparer
A parity check works by:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
The parity bit makes the count of 1s even or odd; the receiver re-counts to detect a single-bit error.
Which are verification methods used during data transfer? Select tout that apply.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Parity and checksums recompute a value at the receiving end. Double entry and a visual check happen during data entry.
A byte parity check detects every possible transmission error in that byte.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Two flipped bits leave the count of 1s unchanged, so they pass. Parity reliably catches single-bit errors only.
Exemple commenté : un bloc de parité localise le bit
- Un contrôle de bloc de parité 奇偶块校验 dispose les octets dans une grille : chaque octet porte un bit de parité de ligne, et un octet de parité supplémentaire contient la parité de colonne des octets situés au-dessus.
- Quatre octets sont envoyés avec parité paire, suivis de l'octet de parité. Comptez les 1 dans chaque ligne et chaque colonne : l'octet 3 en a cinq et la colonne 4 en a trois, tous deux impairs.
- Le bit à l'intersection de cette ligne et de cette colonne est celui qui a changé, il est donc réinitialisé de 1 à 0. Un seul bit de parité détecte une erreur ; un bloc localise et corrige l'erreur.

Une ligne erronée, une colonne erronée : le bit se trouve à l'intersection
Put the steps of a parity block check in order.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Rows detect, columns detect, the crossing locates, and the flip corrects. That is what a block adds over a single parity bit.
Exemple résolu : quelle vérification détecte quelle erreur
- Un utilisateur tape sa date de naissance comme
31/02/2009, puis tape son adresse e-mail deux fois. Quelle vérification détecte quelle erreur, et quelle est la différence ? - Validation : une vérification de format ou de plage rejette
31/02/2009, car février n'a jamais 31 jours. L'ordinateur teste la valeur selon une règle. - Vérification : la double saisie compare les deux adresses e-mail et signale une incohérence si elles diffèrent. L'ordinateur compare deux copies, et il accepterait une mauvaise adresse tapée identiquement deux fois.
- La validation demande si les données sont sensées ; la vérification demande si elles ont été saisies correctement.

Sensé, ou copié correctement : deux questions différentes
Which statement is correct?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Validation tests sensibility against rules; verification tests that the data was entered/transferred without change.
Verification proves the data was copied or entered without change — but not that the value is factually correct.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Double entry / checksums prove the data arrived unchanged; only a human or a cross-check can confirm it is actually true.
Pièges qui font perdre des points
- Un chiffre de contrôle est une validation à la saisie ; la parité et une somme de contrôle vérifient un transfert. Ne les classez pas sous la mauvaise catégorie.
- Aucune vérification ne prouve que les données sont vraies. La validation dit "raisonnable" ; la vérification dit "correspond à la source".
- Une vérification de parité d'octet manque deux bits inversés dans le même octet, car ils s'annulent. Dites "erreurs sur un seul bit".
- Le chiffrement est une mesure de sécurité. Il ne fait rien pour l'intégrité.
Vous avez compris
- validation = règles automatiques à la saisie : plage, limite, existence, longueur, type, format, présence, chiffre de contrôle ; elle ne peut pas capturer des valeurs de bon format mais fausses
- vérification à la saisie = double saisie et vérification visuelle ; à un transfert = parité (octet ou bloc), somme de contrôle, CRC
- un bloc de parité localise un bit inversé à l'intersection de la ligne et de la colonne défaillantes
- la validation demande "est-ce raisonnable ?" ; la vérification demande "est-ce copié correctement ?" ; aucune ne demande "est-ce vrai ?"