Data integrity — validation and verification
Introduzido| English | Significado |
|---|---|
| integrity/ɪnˈteɡrɪti/ | integridade |
| validation/ˌvælɪˈdeɪʃn/ | validação |
| verification/ˌverɪfɪˈkeɪʃn/ | verificação |
| range check/reɪndʒ tʃek/ | verificação de intervalo |
| check digit/tʃek ˈdɪdʒɪt/ | dígito verificador |
| double entry/ˈdʌbl ˈentri/ | entrada dupla |
| parity check/ˈpærɪti tʃek/ | verificação de paridade |
| checksum/ˈtʃeksəm/ | soma de verificação |
| cyclic redundancy check/ˈsaɪklɪk rɪˈdʌndənsi tʃek/ | verificação de redundância cíclica |
| parity block check/ˈpærɪti blɒk tʃek/ | Verificação de bloco de paridade |
Todos os números passaram em todos os testes
- Em setembro de 1999, o Mars Climate Orbiter da NASA acionou seu motor para entrar em órbita e nunca mais foi ouvido. Voou 170 km abaixo do planejado e se queimou.
- O software de uma equipe produziu valores de impulso em libras-força por segundo; o software receptor esperava newton-segundos. Todos os valores eram números bem formados dentro de uma faixa razoável. Cada valor estava errado por um fator de 4.45.
- Nenhuma verificação de formato poderia ter detectado, porque os dados não estavam malformados. Simplesmente não eram o que afirmavam ser. $327 milhões.
- Esta lição trata das duas famílias de verificações que protegem a integridade 完整性: validação, que pergunta se os dados são sensatos, e verificação, que pergunta se foram copiados corretamente. E a lacuna entre elas através da qual Marte caiu.
Duas perguntas
- Dados têm integridade quando são precisos, consistentes e completos.
- Validação 验证 é uma verificação automática de que os dados inseridos são razoáveis e seguem regras definidas. Pergunta: isso faz sentido?
- Verificação 核对 verifica se os dados foram inseridos ou transferidos corretamente, comparando-os com a fonte ou com um valor recomputado. Pergunta: estes foram copiados corretamente?
- Nenhuma delas prova que os dados são verdadeiros. Ambas são necessárias.
Laboratório de conceitos de computação
Classify concrete examples by the computing idea they demonstrate.
Métodos de validação
| Verificação | Regra | Exemplo |
|---|---|---|
| verificação de intervalo 范围检查 | entre dois limites | um mês é de 1 a 12 |
| verificação de limite | de um lado de um único limite | idade ≥ 18 |
| verificação de existência (lookup) | o valor está em uma lista ou tabela | o código do produto existe |
| verificação de comprimento | o número correto de caracteres | um CEP de 6 caracteres |
| verificação de tipo / caractere | o tipo correto de dado | um campo de telefone permite apenas dígitos |
| verificação de formato | corresponde a um padrão | um e-mail contém @ |
| verificação de presença | campos obrigatórios não estão vazios | um nome é inserido |
| dígito verificador 校验位 | um dígito extra calculado a partir dos outros | ISBNs, números de cartão |
Checking that a month entered is between 1 and 12 is a:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A range check confirms a value lies within sensible limits.
Match each validation check to its purpose.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A check digit is recomputed from the rest and compared, catching most single-digit and transposition errors.
Exemplo resolvido: nomeie a verificação que o pseudocódigo realiza
| Pseudocódigo | Verificação |
|---|---|
IF x < 0 OR x > 10 THEN OUTPUT "Invalid" |
verificação de intervalo: entre dois limites |
IF x = "" THEN OUTPUT "Invalid" |
verificação de presença: não vazio |
IF NOT(x = "Red" OR x = "Yellow" OR x = "Blue") THEN OUTPUT "Invalid" |
verificação de existência (lookup): um de uma lista |
IF LENGTH(x) <> 6 THEN OUTPUT "Invalid" |
verificação de comprimento: seis caracteres |
IF MID(x, 1, 1) < "A" OR MID(x, 1, 1) > "Z" THEN OUTPUT "Invalid" |
verificação de formato: o primeiro caractere é uma letra |
- Uma placa de carro com uma letra, três dígitos e duas letras precisa de uma verificação de formato em cada posição e uma verificação de comprimento para seis caracteres. Uma data de nascimento precisa de uma verificação de formato (
DD/MM/YYYY), uma verificação de intervalo (o mês é de 1 a 12, o ano não no futuro) e uma verificação de presença.
Match each line of pseudocode to the validation check it performs.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Empty test = presence; character count = length; two limits = range; a list of allowed values = existence or lookup.
Exemplo resolvido: um dígito verificador e o que ele não captura
- Um esquema simples: o dígito verificador é o resto quando a soma dos dígitos é dividida por 10, anexado ao número.
4162tem soma de dígitos 13, então é armazenado como41623. - Um usuário digita
41523: a soma agora é 12, o dígito verificador deveria ser 2, então o erro é captado. - Um usuário digita
14623: os primeiros dois dígitos foram trocados, mas a soma ainda é 13, então o dígito verificador corresponde e o erro não é captado. Esquemas reais (ISBN, números de cartão) ponderam cada posição para que uma troca altere o resultado.
O que a validação não pode fazer
- A validação captura dados que estão incorretamente formatados ou fora de intervalo.
- Ela não pode capturar dados que têm o formato correto e são factualmente errados.
Bobdigitado paraBibpassa em todas as verificações; assim passou cada figura de empuxo enviada a Marte. - Para isso, você precisa de verificação contra a fonte, e de uma pessoa que leia o que digitou.
Why can validation still let bad data through?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Validation checks the form, not the truth — a correctly formatted but wrong value passes.
Verificação durante a entrada de dados
- Entrada dupla 双重录入: os dados são inseridos duas vezes, pela mesma pessoa ou por duas pessoas, e o computador compara as duas versões e relata qualquer diferença. Uma nova senha é o caso cotidiano.
- Verificação visual: a pessoa compara o que está na tela com o documento original e corrige qualquer diferença antes de salvar.
- Ambos protegem a integridade garantindo que os dados armazenados correspondam à fonte.
Asking a user to type a new password twice is an example of:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Double entry compares two typed copies to verify the data was entered correctly.
Verificação durante a transferência de dados
- Bits podem inverter durante a transmissão. Uma verificação de paridade 奇偶校验 adiciona um bit extra a cada byte para que o número de 1s seja par (paridade par) ou ímpar; o receptor reconta, e um único bit invertido falha na contagem.
- Um checksum 校验和 é um valor calculado a partir de um bloco de dados por um algoritmo e enviado junto; o receptor o recalcula e compara. Transferir arquivos de vídeo de uma câmera para um servidor funciona assim: uma discrepância significa retransmissão.
- Uma verificação de redundância cíclica 循环冗余校验 (CRC) é um checksum mais forte usando divisão polinomial, capturando muitos mais padrões de erro.

Um bit extra torna a contagem de 1s par; um bit invertido a quebra

Calcular, enviar, recalcular, comparar
A parity check works by:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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 todos that apply.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Two flipped bits leave the count of 1s unchanged, so they pass. Parity reliably catches single-bit errors only.
Exemplo resolvido: um bloco de paridade localiza o bit
- Uma verificação de bloco de paridade 奇偶块校验 organiza os bytes em uma grade: cada byte carrega um bit de paridade de linha, e um byte de paridade extra contém a paridade de coluna dos bytes acima dele.
- Quatro bytes são enviados com paridade par, seguidos pelo byte de paridade. Conte os bits '1' em cada linha e coluna: o byte 3 tem cinco e a coluna 4 tem três, ambos ímpares.
- O bit onde aquela linha e aquela coluna se cruzam é o que mudou, portanto ele é resetado de 1 para 0. Um único bit de paridade detecta um erro; um bloco localiza e corrige-o.

Uma linha errada, uma coluna errada: o bit está na interseção
Put the steps of a parity block check in order.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Rows detect, columns detect, the crossing locates, and the flip corrects. That is what a block adds over a single parity bit.
Exemplo resolvido: qual verificação captura qual erro
- Um usuário digita sua data de nascimento como
31/02/2009, depois digita seu endereço de e-mail duas vezes. Qual verificação captura qual erro, e qual é a diferença? - Validação: uma verificação de formato ou intervalo rejeita
31/02/2009, porque fevereiro nunca tem 31 dias. O computador testa o valor contra uma regra. - Verificação: entrada dupla compara os dois endereços de e-mail e relata uma incompatibilidade se diferirem. O computador compara duas cópias, e aceitaria um endereço errado digitado idênticamente duas vezes.
- A validação pergunta se os dados fazem sentido; a verificação pergunta se foram inseridos corretamente.

*Sensato, ou copiado corretamente: duas perguntas diferentes
Which statement is correct?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Double entry / checksums prove the data arrived unchanged; only a human or a cross-check can confirm it is actually true.
Marcas que escapam
- Um dígito verificador é validação na entrada; paridade e um checksum verificam uma transferência. Não os classifique sob o título errado.
- Nenhuma verificação prova que os dados são verdadeiros. Validação diz "razoável"; verificação diz "corresponde à fonte".
- Uma verificação de paridade de byte perde dois bits invertidos no mesmo byte, porque eles se cancelam. Diga "erros de bit único".
- Criptografia é uma medida de segurança. Não faz nada pela integridade.
Entendeu?
- validação = regras automáticas na entrada: intervalo, limite, existência, comprimento, tipo, formato, presença, dígito verificador; não pode capturar valores com formato correto, mas errados
- verificação na entrada = entrada dupla e uma verificação visual; na transferência = paridade (byte ou bloco), checksum, CRC
- um bloco de paridade localiza um bit invertido na interseção da linha e da coluna que falharam
- validação pergunta "faz sentido?"; verificação pergunta "foi copiado corretamente?"; nenhuma pergunta "é verdadeiro?"