Universitas Bhayangkara Jakarta Raya

Institutional Repositories

Faris, Reinanda (2025) Optimasi Algoritma Knuth-Morris-Pratt Dengan Trie Untuk Pencarian di Sistem Perpustakaan Web SMAN 8 Tambun Selatan. Undergraduate thesis, Universitas Bhayangkara Jakarta Raya.

	Text 202110715089_Reinanda Faris_Cover-Daftar Isi.pdf Download (3MB)
	Text 202110715089_Reinanda Faris_BAB I.pdf Download (1MB)
	Text 202110715089_Reinanda Faris_BAB II, III, IV.pdf Restricted to Registered users only Download (2MB)
	Text 202110715089_Reinanda Faris_BAB V.pdf Download (996kB)
	Text 202110715089_Reinanda Faris_Daftar Pustaka.pdf Download (966kB)
	Text 202110715089_Reinanda Faris_Lampiran.pdf Restricted to Repository staff only Download (3MB)

Abstract

Hasil penelitian menunjukkan bahwa kombinasi algoritma KMP dengan Trie memberikan peningkatan kinerja yang signifikan. Pada pengujian dengan dataset besar, algoritma KMP yang dioptimalkan dengan Trie mampu menyelesaikan pencarian dengan waktu eksekusi rata-rata 0,15 ms, sementara algoritma KMP standar membutuhkan waktu rata-rata 0,92 ms. Keunggulan ini membuktikan bahwa penggunaan Trie efektif dalam mengurangi jumlah perbandingan karakter. Secara keseluruhan, sistem yang dikembangkan berhasil meningkatkan layanan perpustakaan SMAN 8 Tambun Selatan dengan menyediakan fungsi pencarian yang jauh lebih cepat dan efisien.

Item Type:	Thesis (Undergraduate)
Additional Information:	Pembimbing: Dr. H. Tri Ginanjar Laksana, S.Kom., M.Kom., M.Cs. NIDN0407088502, Prima Dina Atika, S.Kom., M.Kom. NIDN0311037107
Subjects:	Teknologi dan Ilmu Terapan > Komputer Teknologi dan Ilmu Terapan > Teknik Informatika
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	Mr. Arif Syamsudin
Date Deposited:	19 Oct 2026 07:39
Last Modified:	19 Oct 2026 07:39
URI:	http://repository.ubharajaya.ac.id/id/eprint/41625

Actions (login required)

View Item

Downloads