Optimal Check Digit Systems Based on Modular Arithmetic

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.

Saved in:
Bibliographic Details
Main Authors: FARIA,L., PINTO,P.E.D., PEDROZA,N.
Format: Digital revista
Language:English
Published: Sociedade Brasileira de Matemática Aplicada e Computacional 2017
Online Access:http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512017000100105
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.