APLIKASI ANALISIS DAN UJI PERBANDINGAN ALGORITHMA KNUT MORRIS PRATT ( KMP ) DAN BOOYER MOORE ( BM ) UNTUK PENCARIAN POLA KATA DALAM FILE TEKS
| Main Author: | ARFIN , SAKA ADIENATA PUTRA |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://eprints.upnjatim.ac.id/3346/1/File_1b.pdf http://eprints.upnjatim.ac.id/3346/2/file_2b.pdf http://eprints.upnjatim.ac.id/3346/ |
Daftar Isi:
- Penggunaan komputer yang makin pesat pada saat ini menyebabkan terjadinya penumpukan data dalam jumlah besar. Hal ini menimbulkan masalah dalam pencarian file data tertentu, data yang disimpan seringkali lupa penempatannya sehingga mempersulit proses pencarian. String pattern matching merupakan salah satu teknik pencarian data dengan cara mencocokkan pola yang diinputkan oleh user dengan isi file ( yang juga berupa string ). Teknik ini sangat membantu proses pencarian file berdasarkan isi yang terkandung dalam file tersebut berdasarkan kata kuncinya. Algoritma yang digunakan dalam proses pencocokan string antara lain Algoritma Brute Force, Algoritma Knuth-Morris-Pratt (KMP), Algoritma Boyer-Moore (BM), Algoritma Karp-Rabin, dan Algoritma Shift Or. Pada Tugas Akhir kali ini penulis akan membandingkan antara algorithma Knuth-Morris-Pratt (KMP) dengan algoritma Boyer-Moore (BM) guna mengetahui manakah yang terbaik diantara kedua algorithma tersebut