PERBANDINGAN PERFORMANSI METODE STRING MATCHING MENGGUNAKAN METODE NAIVE STRING MATCHING, KNUTH MORRIS PRATT, BOYER MOORE, RABIN KARP DAN SQL QUERY LIKE UNTUK PENCARIAN DATA KONSUMEN

NUR, ISEP LUTPI (2023) PERBANDINGAN PERFORMANSI METODE STRING MATCHING MENGGUNAKAN METODE NAIVE STRING MATCHING, KNUTH MORRIS PRATT, BOYER MOORE, RABIN KARP DAN SQL QUERY LIKE UNTUK PENCARIAN DATA KONSUMEN. Skripsi thesis, UNIVERSITAS SANGGA BUANA YPKP.

	Text 1. COVER.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text 3. LEMBAR PENGESAHAN.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text 2. LEMBAR PERNYATAAN.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text 2. LEMBAR PERNYATAAN.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text 5. ABSTRAK.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text 7. BAB I.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text 7. BAB I.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text SKRIPSI-2113191079-ISEP LUTPI NUR.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB)

Abstract

Aktivitas mencari data atau informasi adalah yang umum dilakukan oleh banyak individu. Salah satu jenis pencarian data yang sering digunakan adalah string matching atau pola dalam sebuah teks. Pada umumnya string matching menggunakan metode SQL Query Like. Dalam era digital seperti sekarang ini, pencarian data atau informasi menjadi sangat penting dan sering dilakukan oleh banyak orang. Terdapat beberapa metode algoritma yang dapat digunakan dalam pencarian string, antara lain Boyer Moore, Naive String Matching, Knuth-Morris-Pratt dan Rabin-Karp Algorithm. Dari pengujian yang telah dilakukan didapatkan hasil algoritma Boyer More lebih cepat dibanding algoritma yang lain dengan selisih 104ms dengan SQL Query Like atau 39.25% lebih cepat berdasarkan pengujian performansi dengan skenario kasus rata-rata untuk pencarian data dengan pattern/kata kunci “ANDY” selama 5 kali dengan jumlah data 250,000. Kemudian untuk penggunaan memory rata-rata memori yang digunakan SQL lebih banyak dibandingkan algoritma yang lain. Kata Kunci: String Matching, Boyer Moore, Naive String Matching, Knuth-Morris-Pratt, Rabin-Karp Algorithm.

Actions (login required)

View Item