Testing The Accuracy of Fingerprint Recognition using Levenshtein Distance and Hamming Distance Methods Uji Ketepatan Pengenalan Sidik Jari dengan Metode Levenshtein Distance dan Hamming Distance

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.