JOINCS (Journal of Informatics, Network, and Computer Science)
Vol 6 No 1 (2023): April

Testing The Accuracy of Fingerprint Recognition using Levenshtein Distance and Hamming Distance Methods

Gregorius Sakti Ginantaka (Unknown)
Laurentius Kuncoro Probo Saputra (Universitas Kristen Duta Wacana)
Sri Suwarno (Universitas Kristen Duta Wacana)



Article Info

Publish Date
03 Aug 2023

Abstract

The presence or evidence of attendance is crucial in monitoring the presence of every individual working in a particular field. Developing an employee attendance system using fingerprints can expedite the processing of data of employees who have or have not attended. One brand of machine used as a fingerprint attendance tool is Fingerspot Flexcode. The data obtained from the machine comes in the form of bitmap images that are converted into strings using encoding. Although the resulting string sequences are different, there is a possibility of similarity in fingerprint data among employees because the system cannot distinguish data precisely. Therefore, the comparison between the Levenshtein Distance and Hamming Distance methods is used to determine which method has the highest accuracy in processing the system's calculation. The method with the highest accuracy will determine the level of compatibility of the method with the tested tool. For example, 6 fingerprint data are taken from each of the 7 different employees, resulting in a total of 42 data as test data. The calculation results show that the accuracy of the Levenshtein Distance method is 80,76 % with a precision of 46,43 %, while the Hamming Distance method is 78,34 % with a precision of 30,50 % in processing string similarity in fingerprint data. Based on these results, it can be concluded that the Levenshtein Distance method is better in calculating similarity in fingerprint data compared to the Hamming Distance method because it has a higher level of accuracy and precision compared to the Hamming Distance method.

Copyrights © 2023






Journal Info

Abbrev

joincs

Publisher

Subject

Computer Science & IT

Description

JOINCS publishes original research papers in computer science and related subjects in system science, with consideration to the relevant mathematical theory. Applications or technical reports oriented papers may also be accepted and they are expected to contain deep analytic evaluation of the ...