Implementation of the Knuth-Morris-Pratt Algorithm in a Web-Based Physiotherapy Service Search System
Keywords:
Implementation, Algorithm, Knuth-Morris-Pratt, Search System, Physiotherapy ServicesAbstract
In today's digital age, text-based information retrieval has become an important feature in the development of web-based information systems, including health service search systems such as physiotherapy. This article aims to implement the Knuth-Morris-Pratt string matching algorithm in a physiotherapy service search system to improve the efficiency of searching for services that meet the needs of the general public. The KMP algorithm is known for its ability to avoid unnecessary repeated comparisons during pattern matching. The results of this study show that the implementation of Knuth-Morris-Pratt is capable of providing relevant solutions in web-based physiotherapy service searches. This study is expected to serve as a reference in the development of fast and efficient text search systems in the health sector.
References
R. Angelina, P. Hutabarat, J. S. Hutapea, D. Marlina, and M. Lubis, “Penerapan Algoritma String Matching Dalam Pencocokan Data String,” J. Tek. Inform., vol. 15, no. 2, 2023.
C. B. Setiawan, “Penerapan dan Perbandingan Algoritma String Matching pada Aplikasi UUD 1945 dan UU di Indonesia,” Jsika, vol. 4, pp. 1–7, 2019.
F. A. T. Tobing, A. Chandra, and R. Nainggolan, “Penerapan Algoritma Knuth Morris Pratt (KMP) Pada Pencarian Data Di SQL Like Operators,” J. Widya, vol. 3, no. 1, pp. 50–58, 2022, [Online]. Available: https://doi.org/10.54593/awl.v3i1.82%0Ahttps://jurnal.amikwidyaloka.ac.id/index.php/awl/article/view/82/
L. O. A. W. Pattawari, S. Anraeni, and A. W. M. Gaffar, “Implementasi Algoritma Knuth Morris Pratt pada Aplikasi Kamus Bahasa Muna,” J. Minfo Polgan, vol. 12, no. 1, pp. 1330–1339, 2023, doi: 10.33395/jmp.v12i1.12734.
L. Soliger et al., “Implementasi Algoritma Knuth Morris Pratt untuk Pencarian Data Rekam Medis pada Puskesmas Telaga Dewa Kota Bengkulu,” J. Tek. Inform. Unika ST. Thomas, vol. 09, pp. 2657–1501, 2024.
A. Azhar, N. Marbun, S. Aripin, and E. Buulolo, “Implementasi Algoritma Horspool Pada Aplikasi Istilah Fashion,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 549–551, 2019, doi: 10.30865/komik.v3i1.1641.
Andreansyah and N. Ratama, “Implementasi Algoritma Knuth Morris Pratt DalamPencarian Kamus Bahasa Isyarat,” JORAPI J. Res. Publ. Innov., vol. 1, no. 1, pp. 120–125, 2023.
I. Bagus Wicaksono, I. Hartami Santi, and F. Febrinita, “Penerapan Algoritma Boyer-Moore Terhadap Aplikasi Kamus Teminologi Biomedis Berbasis Android,” JATI (Jurnal Mhs. Tek. Inform., vol. 6, no. 2, pp. 888–892, 2022, doi: 10.36040/jati.v6i2.5778.
N. Marbun, M. Zarlis, D. Hartama, Mesran, and B. J. . Sitompul, “Implementasi Algoritma Raita Pada Pencarian Katalog Alkes,” Semin. Nas. Sains Teknol. Inf., pp. 520–523, 2019, [Online]. Available: http://prosiding.seminar-id.com/index.php/sensasi/article/view/357
A. Nizar, P. Harsani, and I. Anggraeni, “Robot Virtual Menggunakan Metode Knuth Morris Pratt,” MALCOM Indones. J. Mach. Learn. Comput. Sci., vol. 4, no. 1, pp. 282–292, 2024, doi: 10.57152/malcom.v4i1.1083.
M. Arif Afandy, Praja Septio, and T. Andriansah, “Implementasi Algoritma Greedy dan String Matching Penukaran Uang Menjadi Koin, Pencarian Pola dalam Teks yang Berisi Nama ”Indomaret”,” J. Multimed. Dan Teknol. Inf., vol. 6, no. 2, pp. 1–11, 2024.
Y. Darnita, M. H. Hidayat, R. Toyib, and A. Wijaya, “Aplikasi Kamus Pembelajaran Bahasa Jepang Pada Sistem Operasi Android Menggunakan Algoritma String Matching Knuth-Morris-Pratt,” J. Media Infotama, vol. 20, no. 1, p. 230, 2024.
D. Deslianti, C. Yuliansyah, and D. A. Pranata, “Implementasi Algoritma Knuth Moris Pratt Pada Aplikasi Kamus Bahasa Isyarat Berbasis Android Analisis Keebutuhan Perancangan Sistem Implementasi Aplikasi Pengujian Kinerja Evaluasi,” vol. 8, pp. 45–49, 2025.
D. I. Syahbunan, D. Arimbi, and A. Jaeni, “Analisis yuridis keadilan distribusi pembayaran jasa fisioterapi Program JKN/BPJS,” J. Cahaya Mandalika, vol. 3, no. 1, 2024.
Mahmudah, Herniyati, and E. Handayani, “Analisis Mutu Pelayanan Fisioterapi di Instalasi Rehabilihatasi Medik Rumah Sakit Jiwa Sambang Lihum Provinsi Kalimantan Selatan,” vol. 2, no. 1, pp. 9–14, 2023, [Online]. Available: http://eprints.uniska-bjm.ac.id/17169/
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Nia Novianti
This work is licensed under a Creative Commons Attribution 4.0 International License.
