Seiring bertambahnya koleksi buku digital dan fisik, kebutuhan akan sistem pencarian yang cepat dan akurat di lingkungan perpustakaan menjadi sangat penting. Proses pencarian buku yang lambat di SMAN 8 Tambun Selatan dapat menghambat akses siswa dan guru terhadap sumber informasi yang dibutuhkan. Penelitian ini bertujuan untuk merancang dan membangun sebuah sistem informasi perpustakaan berbasis web dengan fitur pencarian yang telah dioptimalkan. Fokus utama penelitian adalah mengimplementasikan dan membandingkan kinerja algoritma Knuth-Morris-Pratt (KMP) standar dengan algoritma KMP yang dioptimalkan menggunakan struktur data Trie. Tujuannya adalah untuk menentukan metode pencarian teks yang paling efisien untuk diterapkan pada sistem perpustakaan tersebut. Penelitian ini menggunakan metode kuantitatif eksperimental dengan pendekatan pengembangan sistem model waterfall. Sistem diuji dengan melakukan pencarian judul buku pada dataset yang bervariasi untuk mengukur waktu eksekusi dan efisiensi kedua algoritma. Hasil penelitian menunjukkan bahwa kombinasi algoritma KMP dengan Trie memberikan peningkatan kinerja yang signifikan.

S12150

INF 0177 2025

Bekasi

Tersedia