Acessibilidade / Reportar erro

Optimal Check Digit Systems Based on Modular Arithmetic Partially financed by FAPERJ; Paper presented at CNMAC 2016.

ABSTRACT

In this article, we discuss check digits systems based on modular arithmetic, which are used worldwide. Check digits were created to eliminate most errors in data input of computational systems. Though old, a discussion about the optimality of the systems used is not found in the literature. We describe the main existing systems worldwide and highlight those adopted in Brazil. We present the necessary improvements in order to make all systems optimal. We also propose a new optimal system with 3 permutations for systems with modular base 10.

Keywords:
Check digits; error detection; modular arithmetic

Sociedade Brasileira de Matemática Aplicada e Computacional Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 , 13561-120 São Carlos - SP, Tel. / Fax: (55 16) 3412-9752 - São Carlos - SP - Brazil
E-mail: sbmac@sbmac.org.br