Perbandingan algoritma Boyer Moore, KMP, dan Rabin Karp dalam pencarian buku elektronik

Rahman, Nurshabah Arif (2020) Perbandingan algoritma Boyer Moore, KMP, dan Rabin Karp dalam pencarian buku elektronik. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (53kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (94kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (56kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (142kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (340kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (885kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (966kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (51kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (116kB) | Request a copy

Abstract

Pencarian teks pada buku sering kali dipakai untuk menemukan kata atau kalimat yang ada di dalam buku yang ingin dicari. Semakin banyak jumlah teks maka akan membutuhkan proses pencarian yang lebih lama juga. Algoritma Boyer Moore, Knuth Morris Pratt, dan Rabin Karp diimplementasikan dalam aplikasi buku elektronik berjudul “Pembelajaran Berbasis Karya Inovatif di Era Pendidikan 4.0” karya Dr. H. Boy Subirosa Sabarguna sebagai alat bantu pengujian. Dari hasil pengujian, algoritma Knuth Morris Pratt memiliki tingkat kecepatan yang paling cepat diantara algoritma lainnya, kemudian algoritma Boyer Moore berada diposisi kedua tercepat, dan algoritma Rabin Karp lebih lambat daripada keduanya.

Actions (login required)

View Item