Error detection · Detección de errores
| English | Español |
|---|---|
| interference/ˌɪntəˈfɪərəns/ | interferencia |
| check digit/tʃek ˈdɪdʒɪt/ | dígito de control |
| parity check/ˈpærɪti tʃek/ | comprobación de paridad |
| parity bit/ˈpærɪti bɪt/ | bit de paridad |
| checksum/ˈtʃeksəm/ | suma de comprobación |
| echo check/ˈekəʊ tʃek/ | control por eco |
| acknowledgement/əkˈnɒlɪdʒmənt/ | acuse de recibo |
| timeout/ˈtaɪmaʊt/ | timeout |
| transposition/trænspəˈzɪʃn/ | transposición |
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.
Verificación de errores
- Mientras los datos viajan, la interferencia 干扰 puede modificarlos — bits perdidos, ganados o invertidos.
- Por lo tanto, el receptor verifica que los datos hayan llegado correctamente.
- Existen varios métodos para hacer esto, además de un dígito de control 校验码 para números introducidos manualmente.
Computing concept lab · Laboratorio de conceptos computacionales
Classify concrete examples by the computing idea they demonstrate. · Clasificar ejemplos concretos según el concepto computacional que demuestran.
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.
Verificación de paridad 奇偶校验
- Una verificación de paridad añade un bit de paridad 奇偶校验位 a cada byte.
- Paridad par: el número total de 1s debe ser par; paridad impar: debe ser impar.
- El receptor cuenta los 1s; si la paridad es incorrecta, se ha producido un error.
- No puede detectar todos los errores — si dos bits se invierten, el conteo podría seguir pareciendo correcto.
Algunos de los tipos de conectores USB. Todos utilizan el mismo estándar USB, por lo que los dispositivos se detectan automáticamente.
In an even-parity system, the parity bit is set so that: · En un sistema de paridad par, el bit de paridad se establece de modo que:
Even parity makes the count of 1s even; the receiver re-counts to detect a single-bit error. · La paridad par hace que la cuenta de 1s sea par; el receptor vuelve a contar para detectar un error de un solo 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. · Una comprobación de paridad captura un bit volteado individualmente, pero si DOS bits se voltean, la paridad del conteo de 1s puede seguir pareciendo correcta, ocultando el error.
That blind spot is why stronger checks (checksums, CRC) are used when reliability really matters. · Esa zona ciega es por lo que se utilizan comprobaciones más robustas (checksums, CRC) cuando la fiabilidad realmente importa.
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.
Suma de verificación 校验和, verificación de eco 回送校验 y ARQ
- Suma de verificación (checksum) — un valor calculado a partir de los datos antes del envío; el receptor lo recalcula y lo compara. Si no coinciden → reenvío.
- Verificación de eco — el receptor devuelve los datos; el emisor los compara con el original (lento — los datos se envían dos veces).
- ARQ (Automatic Repeat reQuest) — el receptor envía una confirmación 确认 positiva/negativa; si no llega una confirmación positiva antes de un temporizador 超时, el emisor reenvía.
La transmisión serial envía un bit a la vez por un solo cable; la paralela envía varios bits a la vez por varios cables.
A checksum detects errors by: · Un checksum detecta errores mediante:
The receiver recomputes the checksum; if it differs from the sent one, the data is resent. · El receptor recalcula el checksum; si difiere del enviado, los datos se reenvían.
In ARQ, the sender resends a packet when: · En ARQ, el emisor reenvía un paquete cuando:
ARQ uses acknowledgements and a timeout timer; no positive ack in time → resend. · ARQ utiliza confirmaciones y un temporizador de timeout; si no hay ack positivo a tiempo → reenvío.
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)
Dígito de control
- Un dígito de control es un dígito adicional al final de un número, calculado a partir de los demás — utilizado para números que se introducen manualmente (códigos de barras, ISBNs).
- Al introducirlo, se recalcula y se compara.
- Detecta un dígito incorrecto, una transposición 换位 (dos dígitos intercambiados, p. ej., 21→12), un dígito faltante o sobran te, y errores fonéticos.
Se añade un bit de paridad para que el número de 1s sea par (o impar)
Match each error-detection method to how it works. · Asocia cada método de detección de errores con cómo funciona.
Parity and checksums detect errors in transit; a check digit guards typed-in numbers; ARQ triggers the resend. · Paridad y checksums detectan errores en tránsito; un dígito de control protege números introducidos manualmente; ARQ desencadena el reenvío.
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
Ya lo tienes
- verificación de paridad = conteo par/impar de 1s mediante un bit de paridad; pasa por alto algunos errores de 2 bits
- suma de verificación = recalcular y comparar; verificación de eco = devolver los datos
- ARQ = confirmaciones + reenvío por temporizador
- un dígito de control detecta errores de escritura (dígito incorrecto, transposición) en códigos de barras e ISBNs