Check Digit System Based on Quasigroup String Transformation

International Research and Innovation Summit 2017

Pindar, Zahraddeen Abubakar^1 ; Jamel, Sapiee^1 ; Disina, Abdulkadir^1 ; Ghali, Abdul Rahman^1 ; Mahazer, Ku Nur Afiqah Binti Ku^1 ; Deris, Mustafa Mat^1

Faculty of Computer Science and Information Technology, Universiti Tun Hussein Onn Malaysia, Parit Raja, Johor, Batu Pahat

86400, Malaysia^1

关键词: Arithmetic operations;    Modulo operation;    Quasigroup string transformations;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/226/1/012109/pdf
DOI  :  10.1088/1757-899X/226/1/012109

来源: IOP

【 摘 要 】

The advent of check digit methods has aided the detection of errors which are caused by human operations when information is typed wrongly. For instance, errors do often occur when numbers or characters are typed wrongly into a database and this may lead to many unwanted outcomes. Classical check digit system are usually based on basic arithmetic operations such as addition and modulo operation, and some of the classical check digit systems have been shown to be unable to detect certain types of errors. This paper proposes a check digit system based on the concept quasigroup string transformation (QTS). The error detection rate of the proposed check digit system was compared with other systems. The result of 95.56%, 57.78%, 79.67% 96% and 66.8% was obtained for ISBN, Luhn 10, UPC, Modified-UPC and Proposed Method respectively.