@CanalQb

Quebrando códigos ISBN e de cartão de crédito


Explorando Códigos ISBN e de Cartão de Crédito: Uma Jornada pela Detecção de Erros

Quebrando códigos ISBN e de cartão de crédito

Os códigos ISBN são usados ​​em todos os livros publicados em todo o mundo. É um código muito poderoso e útil, porque foi projetado para que, se você inserir o código ISBN errado, o computador saiba imediatamente – para que você não acabe com o livro errado. Há muitas informações armazenadas neste número. Os primeiros números indicam qual país o publicou, os próximos a identidade da editora e depois a referência do livro.

Veja como funciona:

Veja o número ISBN de 10 dígitos. O primeiro dígito é 1, então faça 1×1. O segundo dígito é 9, então faça 2×9. O terceiro dígito é 3, então faça 3×3. Fazemos isso até 10×3. Em seguida, somamos todos os totais. Se tivermos um número ISBN adequado, podemos dividir esse número final por 11. Se cometemos um erro, não podemos. Este é um ramo muito importante da codificação chamado detecção e correção de erros. Podemos usá-lo para interpretar códigos, mesmo que tenham ocorrido erros.
Se fizermos isso para o código de barras acima, devemos obter 286. 286/11 = 26, portanto temos um código de barras genuíno.

Verifique se os itens a seguir são ISBNs

1) 0-13165332-6
2) 0-1392-4191-4
3) 07-028761-4

Desafio (mais difícil!): O seguinte código ISBN tem um número faltando, o que é?
1) 0-13-1?9139-9

Resposta:

Os cartões de crédito usam um algoritmo diferente – mas baseado no mesmo princípio – que se alguém inserir um dígito incorretamente, o computador poderá saber imediatamente que esse cartão de crédito não existe. Isto é obviamente muito importante para evitar erros bancários. O método é um pouco mais complicado do que o código ISBN e é fornecido a seguir no site de informática Hacktrix:



creditcard2credit card 4creditcard3credit card 6credit card 5credit card 8credit card 7 credi card 9

Você pode baixar um pdf para este método aqui. Experimente e use este algoritmo para validar quais dos três números a seguir são cartões de crédito genuínos:

1) 5184 8204 5526 6425
2) 5184 8204 5526 6427
3) 5184 8204 5526 6424

Resposta:

ISBN:
1) Sim
2) Sim
3) Não
1) 3 – usando x como número faltante terminamos com 5x + 7 = 0 mod 11. Então 5x = 4 mod 11. Quando x = 3 isso está resolvido.
Cartão de crédito: o segundo é genuíno