ARFIN , SAKA ADIENATA PUTRA (2012) APLIKASI ANALISIS DAN UJI PERBANDINGAN ALGORITHMA KNUT MORRIS PRATT ( KMP ) DAN BOOYER MOORE ( BM ) UNTUK PENCARIAN POLA KATA DALAM FILE TEKS. Undergraduate thesis, UPN "VETERAN" JATIM.
![]()
| PDF Download (278Kb) | Preview | |
![]() | PDF Restricted to Repository staff only Download (1793Kb) |
Abstract
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
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | T Technology > T Technology (General) > T55.4 Industrial engineering. Management engineering > T58.5 Information technology |
Divisions: | Faculty of Industrial Technology > Information System |
Depositing User: | Users 8 not found. |
Date Deposited: | 01 Aug 2012 14:31 |
Last Modified: | 01 Aug 2012 14:31 |
URI: | http://eprints.upnjatim.ac.id/id/eprint/3346 |
Actions (login required)
View Item |