Main Article Content

Yoga Prasetia
Ghulam Asrofi Buntoro
Dwiyono Ariyadi

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%.

Downloads

Download data is not yet available.

Article Details

How to Cite
Prasetia, Y., Buntoro, G. A., & Ariyadi, D. (2021). Application of the Knuth-Morris-Pratt Algorithm on Android-based Money Recognition Applications for the Blind. Jurnal Teknik Informatika C.I.T Medicom, 13(2), 82–93. https://doi.org/10.35335/cit.Vol13.2021.160.pp82-93
References
“Sejarah Oeang.” https://www.kemenkeu.go.id/single-page/sejarah-oeang/ (accessed Aug. 15, 2021).
“PERURI | Uang Kertas & Logam.” https://www.peruri.co.id/banknotes-money-coins (accessed Aug. 15, 2021).
“Tentang Kami « Panti Asuhan Tunanetra.” https://pantitunanetraaisyiyahpo.wordpress.com/tentang-kami/ (accessed Aug. 15, 2021).
N. Nursobah and P. Pahrudin, “Penerapan Algoritma Pencarian Knuth-Morris-Pratt (Kmp) Dalam Sistem Informasi Perpustakaan Smk Ti Pratama,” Sebatik, vol. 23, no. 1, pp. 112–115, 2019, doi: 10.46984/sebatik.v23i1.451.
B. K. If, S. A. Oleh, and R. Munir, “Persoalan pencarian string,” pp. 1–18.
K. Apriyanti and T. Wahyu Widodo, “Implementasi Optical Character Recognition Berbasis Backpropagation untuk Text to Speech Perangkat Android,” IJEIS (Indonesian J. Electron. Instrum. Syst., vol. 6, no. 1, p. 13, 2016, doi: 10.22146/ijeis.10767.
G. A. Buntoro, Indah Puji Astuti, and Dwiyono Ariyadi, “Rancang Bangun Aplikasi Belajar Membaca dengan Gambar Animasi Berbasis Android,” J. Inform. Polinema, vol. 7, no. 3, pp. 29–34, 2021, doi: 10.33795/jip.v7i3.689.
A. Adhi, N. Purnomo, S. Andryana, and A. Iskandar, “Application of Expert System for Diagnosing Gastric Disease Android Based with Certainty Factor Method,” J. Tek. Inform. C.I.T, vol. 12, no. 1, pp. 7–15, 2020, [Online]. Available: www.medikom.iocspublisher.org/index.php/JTI.
A. Saputra and A. Khumaidi, “Development of The Application for Car Audio Parts Detection Damage Using Case Based Reasoning Method and Nearest Neighbor Algorithm,” vol. 13, no. 1, pp. 42–50, 2021.
Y. Perwira, W. Apriani, P. Nusantara, J. Iskandar, M. No, and S. Utara, “Application of Weighted Sum Model ( WSM ) for Determining Development Priorities in Rural,” J. Tek. Inform. C.I.T Medicom J., vol. 12, no. 2, pp. 72–87, 2020.
W. Astuti, “Analisis String Matching Pada Judul Skripsi Dengan Algoritma Knuth-Morris Pratt (Kmp),” Ilk. J. Ilm., vol. 9, no. 2, pp. 167–172, 2017, doi: 10.33096/ilkom.v9i2.136.167-172.
I. Algoritma and B. Moore, “Implementasi algoritma boyer moore untuk pernyaringan email,” 2020.
M. Fazira, “Perbandingan Algoritma Knuth-Morris-Pratt Dan Boyer-Moore Dengan Metode Perbandingan Eksponensial Pada Aplikasi Kamus Bahasa Indonesia – Jerman Berbasis Android,” Maj. Ilm. INTI, vol. 14 No 1, pp. 202–206, 2019.
H. T. Sadiah, “Implementasi Algoritma Knuth-Morris-Pratt Pada Fungsi Pencarian Judul Tugas Akhir Repository,” Komputasi J. Ilm. Ilmu Komput. dan Mat., vol. 14, no. 1, pp. 115–124, 2017.
I. A. G. R. W. Astari and T. A. Putra, “Analysis of Information System Kemdikbud in Sdn 2 Dawan Klod With the System Usability Scale,” vol. 4, no. 1, pp. 23–30, 2021, doi: 10.33387/jiko.
Suud, F. M., & Madjid, A. (2019). The Study Of Educational Honesty Stages Implementation In an Indonesian School. Humanities & Social Sciences Reviews, 7(4), 502-510.
Abikoye, O. C., Abubakar, A., Dokoro, A. H., Akande, O. N., & Kayode, A. A. (2020). A novel technique to prevent SQL injection and cross-site scripting attacks using Knuth-Morris-Pratt string match algorithm. EURASIP Journal on Information Security, 2020(1), 1-14.
Alon, A. S., Dellosa, R. M., Pilueta, N. U., Grimaldo, H. D., & Manansala, E. T. (2020, August). EyeBill-PH: A Machine Vision of Assistive Philippine Bill Recognition Device for Visually Impaired. In 2020 11th IEEE Control and System Graduate Research Colloquium (ICSGRC) (pp. 312-317). IEEE.
Tapu, R., Mocanu, B., & Zaharia, T. (2020). Wearable assistive devices for visually impaired: A state of the art survey. Pattern Recognition Letters, 137, 37-52.
Gehringer, A., & König, J. (2021). Recent Patterns of Economic Alignment in the European (Monetary) Union. Journal of Risk and Financial Management, 14(8), 362.
Forbes, C. (2020). Nominal types in Gitksan split-absolutive agreement. Natural Language & Linguistic Theory, 1-42.
Karaman, K. K., Pamuk, Ş., & Yıldırım-Karaman, S. (2020). Money and monetary stability in Europe, 1300–1914. Journal of Monetary Economics, 115, 279-300.