Error detection · Detecção de erros
| English | Português |
|---|---|
| interference/ˌɪntəˈfɪərəns/ | interferência |
| check digit/tʃek ˈdɪdʒɪt/ | dígito verificador |
| parity check/ˈpærɪti tʃek/ | verificação de paridade |
| parity bit/ˈpærɪti bɪt/ | bit de paridade |
| checksum/ˈtʃeksəm/ | soma de verificação |
| echo check/ˈekəʊ tʃek/ | verificação por eco |
| acknowledgement/əkˈnɒlɪdʒmənt/ | confirmação |
| timeout/ˈtaɪmaʊt/ | timeout |
| transposition/trænspəˈzɪʃn/ | transposição |
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.
Verificando erros
- Enquanto os dados viajam, interferência 干扰 pode alterá-los — bits perdidos, ganhos ou invertidos.
- Então o receptor verifica se os dados chegaram corretamente.
- Vários métodos fazem isso, além de um dígito verificador 校验码 para números digitados.
Computing concept lab · Laboratório de conceitos de computação
Classify concrete examples by the computing idea they demonstrate. · Classifique exemplos concretos pelo conceito de computação que eles demonstram.
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.
Verificação de paridade 奇偶校验
- Uma verificação de paridade adiciona um bit de paridade 奇偶校验位 a cada byte.
- Paridade par: o número total de 1s deve ser par; paridade ímpar: deve ser ímpar.
- O receptor conta os 1s; se a paridade estiver errada, ocorreu um erro.
- Não consegue capturar todos os erros — se dois bits inverterem, a contagem ainda pode parecer correta.
Alguns dos formatos de conectores USB. Todos usam o mesmo padrão USB, então os dispositivos são detectados automaticamente.
In an even-parity system, the parity bit is set so that: · Em um sistema de paridade par, o bit de paridade é definido para que:
Even parity makes the count of 1s even; the receiver re-counts to detect a single-bit error. · Paridade par torna a contagem de 1s par; o receptor reconta para detectar um erro de um único 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. · Uma verificação de paridade captura um único bit invertido, mas se DOIS bits inverterem, a paridade da contagem de 1s ainda pode parecer correta, ocultando o erro.
That blind spot is why stronger checks (checksums, CRC) are used when reliability really matters. · Esse ponto cego é por que verificações mais fortes (checksums, CRC) são usadas quando a confiabilidade 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.
Soma de verificação 校验和, echo check 回送校验 e ARQ
- Soma de verificação — um valor calculado a partir dos dados antes do envio; o receptor o recalcula e compara. Divergência → reenvio.
- Echo check — o receptor envia os dados de volta; o remetente os compara com o original (lento — dados enviados duas vezes).
- ARQ (Automatic Repeat reQuest) — o remetente envia um acknowledgement 确认 positivo/negativo; se nenhum positivo chegar antes de um timeout 超时, o remetente reenvia.
Serial envia um bit de cada vez por um fio; paralelo envia vários bits de uma vez por vários fios.
A checksum detects errors by: · Um checksum detecta erros através de:
The receiver recomputes the checksum; if it differs from the sent one, the data is resent. · O receptor recalcula o checksum; se diferir do enviado, os dados são retransmitidos.
In ARQ, the sender resends a packet when: · No ARQ, o remetente reenvia um pacote quando:
ARQ uses acknowledgements and a timeout timer; no positive ack in time → resend. · ARQ usa confirmações e um temporizador de timeout; nenhuma confirmação positiva a tempo → reenvio.
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 verificador
- Um dígito verificador é um dígito extra no final de um número, calculado a partir dos outros — usado para números digitados (códigos de barras, ISBNs).
- Ao ser inserido, é recalculado e comparado.
- Captura um dígito incorreto, uma transposição 换位 (dois dígitos trocados, 21→12), um dígito faltante/extra e erros fonéticos.
Um bit de paridade é adicionado para tornar o número de 1s par (ou ímpar)
Match each error-detection method to how it works. · Associe cada método de detecção de erro a como ele funciona.
Parity and checksums detect errors in transit; a check digit guards typed-in numbers; ARQ triggers the resend. · Paridade e checksums detectam erros em trânsito; um dígito de verificação protege números digitados; ARQ aciona o reenvio.
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
Entendeu?
- verificação de paridade = contagem par/ímpar de 1s via bit de paridade; falha em alguns erros de 2 bits
- soma de verificação = recalcular e comparar; echo check = enviar os dados de volta
- ARQ = acknowledgements + timeout reenvio
- Um dígito verificador captura erros de digitação (dígito incorreto, transposição) em códigos de barras/ISBNs