Jurnal Teknik Informatika C.I.T. Medicom
Vol 13 No 2 (2021): September: Intelligent Decision Support System (IDSS)

Application of the Knuth-Morris-Pratt Algorithm on Android-based Money Recognition Applications for the Blind

Yoga Prasetia (Universitas Muhammadiyah Ponorogo)
Ghulam Asrofi Buntoro (Universitas Muhammadiyah Ponorogo)
Dwiyono Ariyadi (Universitas Muhammadiyah Ponorogo)



Article Info

Publish Date
30 Sep 2021

Abstract

Blind is a term used to define the human condition given a privilege by God in the sense of sight, this condition makes blind people have a little difficulty in carrying out daily activities. Money is a primary human need and is very important for daily buying and selling transactions. Indonesian money, especially paper money, has an embossed line that can help people with visual impairments a little, but there is some money circulating in the market that is damaged or missing lines of appearance which makes it difficult for blind people to recognize the nominal of the money. The research was conducted at the “AISYIYAH” Orphanage for the Blind in Ponorogo by conducting several interviews with blind people, the informants provided information that they could recognize money on a daily basis but only applies to banknotes with good condition and the latest output, for damaged banknotes. or the old output is hard to identify. To help the blind recognize money, an android-based application was designed with the Knuth-Morris-Pratt algorithm which is a type of string matching algorithm. This algorithm is a development algorithm from the previous algorithm, namely the Brute Force algorithm. The final result of this study shows that the android application designed using the Knuth-Morris-Pratt algorithm is able to recognize nominal money with an accuracy rate of 100%.

Copyrights © 2021






Journal Info

Abbrev

JTI

Publisher

Subject

Computer Science & IT

Description

The Jurnal Teknik Informatika C.I.T a scientific journal of Decision support sistem , expert system and artificial inteligens which includes scholarly writings on pure research and applied research in the field of information systems and information technology as well as a review-general review of ...