Sistemas de Digitos Verificadores Ótimos baseados em Aritmética Modular

Abstract

Neste artigo discutimos os sistemas de dı́gitos verificadores baseados em aritmética
modular, utilizados mundialmente. Dı́gitos verificadores são usados para eliminar a maioria dos erros na entrada de dados em sistemas computacionais. Embora antigos, não é encontrada na literatura uma discussão sobre a otimalidade dos esquemas utilizados. Descrevemos os principais esquemas existentes e destacamos aqueles adotados no Brasil. Apresentamos as melhorias necessárias para tornar os diversos esquemas ótimos. Propomos, também, um novo esquema ótimo com 3 permutações para sistemas com base modular 10.