Sistemas de identificação modulares: sua eficácia na detecção de erros
Em geral, nos sistemas de detecção de erros que utilizam a aritmética modular, o algarismo de controlo, \(C\), de um determinado número \(x_{1}x_{2}x_{3}...x_{n}\) é calculado resolvendo a equação \[p_{1}x_{1}+p_{2}x_{2}+...+p_{n}x_{n}+C=0\;(\mbox{mod }k).\]
Nos exemplos apresentados neste módulo, tem-se
Bilhete de Identidade e NIF | \[\{p_{1},p_{2},...,p_{8}\} \rightarrow \{9, 8, 7, ..., 2\}\] | \(k=11\) |
Código de Barras | \[\{p_{1},p_{2},...,p_{8}\} \rightarrow \{1,3,1,3,1, ..., 3\}\] | \(k= 10\) |
Notas de Euro | \[\{p_{L},p_{1},...,p_{10}\} \rightarrow \{1,1, ..., 1\}\] | \(k= 9\) |
NIB | \[\{p_{1},p_{2},...,p_{19}\} \rightarrow \{73, 17, 89, 38, 62, 45, 53, 15, 50, 5, 49, 34, 81, 76, 27, 90, 9, 30, 3\}\] | \(k= 97\) |
Para os sistemas de identificação deste tipo verificam-se os seguintes resultados:
1) o sistema
detecta o erro singular \(x_{1}...x_{i}...x_{n} \rightarrow x_{1}...x_{j}...x_{n}\) se e só
se \(\mbox{mdc}(p_{i},k)=1\);
2) o sistema detecta a transposição \(x_{1}...x_{i}...x_{j}...x_{n} \rightarrow x_{1}...x_{j}...x_{i}...x_{n}\)
se e só se \(\mbox{mdc}(p_{i}-p_{j},k)=1\).
(Demonstrações)
Para mais informação, consultar: [4] J. PICADO, A álgebra dos sistemas de identificação, Boletim da Sociedade Portuguesa de Matemática 44(2001) 39-73.
O caso do Cartão Visa é um pouco diferente, pois não se trata apenas de multiplicar o algarismo \(x_{i}\) pelo peso \(p_{i}\), mas sim de aplicar uma determinada função peso a cada um dos algarismos do número considerado. Para mais pormenores consultar novamente [4].
Um sistema de identificação diferente destes é o sistema de Verhoeff, baseado na Teoria dos Grupos.