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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (53kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (94kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (56kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (142kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (340kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (885kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (966kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (51kB) | Request a copy
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Boyer Moore; Knuth Morris Pratt; Rabin Karp; waktu eksekusi;
Subjects: Numerical Analysis > Algorithms
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Mr Nurshabah Arif Rahman arif
Date Deposited: 13 Nov 2020 00:42
Last Modified: 13 Nov 2020 00:42
URI: https://digilib.uinsgd.ac.id/id/eprint/34937

Actions (login required)

View Item View Item