Error detection · Détection d'erreurs
| English | Français |
|---|---|
| interference/ˌɪntəˈfɪərəns/ | ingérence |
| check digit/tʃek ˈdɪdʒɪt/ | chiffre de contrôle |
| parity check/ˈpærɪti tʃek/ | contrôle de parité |
| parity bit/ˈpærɪti bɪt/ | bit de parité |
| checksum/ˈtʃeksəm/ | somme de contrôle |
| echo check/ˈekəʊ tʃek/ | contrôle par écho |
| acknowledgement/əkˈnɒlɪdʒmənt/ | acquittement |
| timeout/ˈtaɪmaʊt/ | délai d'attente |
| transposition/trænspəˈzɪʃn/ | transposition |
Checking for errors
- While data travels, interference 干扰 can change it — bits lost, gained or flipped.
- So the receiver checks the data arrived correctly.
- Several methods do this, plus a check digit 校验码 for typed-in numbers.
Vérifier les erreurs
- Pendant le transit des données, des interférences 干扰 peuvent les modifier — bits perdus, ajoutés ou inversés.
- Le récepteur vérifie donc que les données sont arrivées correctement.
- Plusieurs méthodes font cela, ainsi qu'un chiffre de contrôle 校验码 pour les nombres tapés au clavier.
Computing concept lab · Laboratoire de concepts informatiques
Classify concrete examples by the computing idea they demonstrate. · Classez les exemples concrets selon le concept informatique qu'ils illustrent.
Parity check 奇偶校验
- A parity check adds one parity bit 奇偶校验位 to each byte.
- Even parity: the total number of 1s must be even; odd parity: it must be odd.
- The receiver counts the 1s; if the parity is wrong, an error occurred.
- It can't catch every error — if two bits flip, the count may still look correct.
A few of the USB connector shapes. All use the same USB standard, so devices are detected automatically.
Contrôle de parité 奇偶校验
- Un contrôle de parité ajoute un bit de parité 奇偶校验位 à chaque octet.
- Parité paire : le nombre total de 1 doit être pair ; parité impaire : il doit être impair.
- Le récepteur compte les 1 ; si la parité est incorrecte, une erreur s'est produite.
- Il ne peut pas capturer toutes les erreurs — si deux bits basculent, le comptage peut sembler correct.
Quelques formes de connecteurs USB. Tous utilisent la même norme USB, donc les appareils sont détectés automatiquement.
In an even-parity system, the parity bit is set so that: · Dans un système à parité paire, le bit de parité est réglé de sorte que :
Even parity makes the count of 1s even; the receiver re-counts to detect a single-bit error. · La parité paire rend le comptage de 1 pair ; le destinataire re-compte pour détecter une erreur d'un seul bit.
A parity check catches a single flipped bit, but if TWO bits flip the 1-count's parity can still look correct, hiding the error. · Une vérification de parité attrape un seul bit inversé, mais si DEUX bits s'inversent, la parité du comptage de 1 peut encore sembler correcte, masquant l'erreur.
That blind spot is why stronger checks (checksums, CRC) are used when reliability really matters. · C'est cette aveugle qui explique pourquoi des contrôles plus robustes (somme de contrôle, CRC) sont utilisés lorsque la fiabilité est primordiale.
Checksum 校验和, echo check 回送校验 and ARQ
- Checksum — a value calculated from the data before sending; the receiver recalculates it and compares. A mismatch → resend.
- Echo check — the receiver sends the data back; the sender compares it with the original (slow — data sent twice).
- ARQ (Automatic Repeat reQuest) — the receiver sends a positive/negative acknowledgement 确认; if no positive one arrives before a timeout 超时, the sender resends.
Serial sends one bit at a time down one wire; parallel sends several bits at once down several wires.
Somme de contrôle 校验和, contrôle par écho 回送校验 and ARQ
- Somme de contrôle — une valeur calculée à partir des données avant l'envoi ; le récepteur la recalculera et la comparera. Une différence → retransmission.
- Contrôle par écho — le récepteur renvoie les données ; l'expéditeur les compare avec l'original (lent — données envoyées deux fois).
- ARQ (Automatic Repeat reQuest) — le récepteur envoie un acquits 确认 positif/négatif ; si aucun acquit positif n'arrive avant un délai d'attente 超时, l'expéditeur retransmet.
La transmission série envoie un bit à la fois sur un seul fil ; la transmission parallèle envoie plusieurs bits à la fois sur plusieurs fils.
A checksum detects errors by: · Une somme de contrôle détecte les erreurs en :
The receiver recomputes the checksum; if it differs from the sent one, the data is resent. · Le destinataire recompute la somme de contrôle ; si elle diffère de celle envoyée, les données sont renvoyées.
In ARQ, the sender resends a packet when: · Dans ARQ, l'expéditeur renvoie un paquet lorsque :
ARQ uses acknowledgements and a timeout timer; no positive ack in time → resend. · ARQ utilise des acquittements et une minuterie de délai d'attente ; aucun acquittement positif à temps → renvoi.
Check digit
- A check digit is an extra digit at the end of a number, worked out from the others — used for numbers that are typed in (barcodes, ISBNs).
- When entered, it is recalculated and compared.
- It catches an incorrect digit, a transposition 换位 (two digits swapped, 21→12), a missing/extra digit, and phonetic errors.
A parity bit is added to make the number of 1s even (or odd)
Chiffre de contrôle
- Un chiffre de contrôle est un chiffre supplémentaire à la fin d'un nombre, calculé à partir des autres — utilisé pour les nombres tapés au clavier (codes-barres, ISBNs).
- Lors de l'entrée, il est recalculé et comparé.
- Il détecte un chiffre incorrect, une transposition 换位 (deux chiffres échangés, 21→12), un chiffre manquant/supplémentaire, et des erreurs phonétiques.
Un bit de parité est ajouté pour rendre le nombre de 1 pair (ou impair)
Match each error-detection method to how it works. · Reliez chaque méthode de détection d'erreur à son fonctionnement.
Parity and checksums detect errors in transit; a check digit guards typed-in numbers; ARQ triggers the resend. · Parité et sommes de contrôle détectent les erreurs en transit ; un chiffre de contrôle protège les nombres tapés ; ARQ déclenche le renvoi.
You've got it
- parity check = even/odd count of 1s via a parity bit; misses some 2-bit errors
- checksum = recalculate and compare; echo check = send the data back
- ARQ = acknowledgements + timeout resend
- a check digit catches typing mistakes (incorrect digit, transposition) in barcodes/ISBNs
Vous avez compris
- contrôle de parité = comptage pair/impair de 1 via un bit de parité ; rate certaines erreurs à 2 bits
- somme de contrôle = recalculer et comparer ; contrôle par écho = renvoyer les données
- ARQ = acquits + délai d'attente retransmission
- Un chiffre de contrôle détecte les erreurs de frappe (mauvais chiffre, transposition) dans les codes-barres/ISBNs