DSpace logo

Please use this identifier to cite or link to this item: http://repository.uksw.edu/handle/123456789/3041
Title: Perbandingan Algoritma String Searching Brute Force, Knuth Morris Pratt, Boyer Moore, dan Karp Rabin pada TEKS Alkitab BAHASA INDONESIA
Authors: Utomo, Darmawan
Harjo, Eric Wijaya
Handoko
Issue Date: Apr-2008
Publisher: Fakultas Teknik Universitas Kristen Satya Wacana
Abstract: Teks atau tulisan merupakan bentuk informasi yang paling banyak digunakan, hal ini ditunjukkan dengan adanya berbagai buku – salah satunya adalah Alkitab, maupun media seperti koran, majalah, dan tabloid. Sekarang ini teks sudah dalam format digital dan ada kebutuhan untuk mencari suatu kata tertentu dalam teks tersebut. Untuk memenuhi kebutuhan itu digunakanlah algoritma string searching. Pada makalah ini dilakukan suatu penelitian, yaitu apakah panjang pola yang dicari mempengaruhi waktu pencarian pola di dalam teks. Ada beberapa panjang pola yang diujikan untuk dicari, yaitu pola dengan panjang 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 15, 20, 25, dan 30 karakter. Untuk masing – masing panjang pola terdiri dari 20 pola yang berbeda, jadi keseluruhan ada 280 pola yang diujikan untuk dicari. Algoritma yang digunakan adalah algoritma Brute Force (BF), Knuth Morris Pratt (KMP), Boyer Moore (BM) dan Karp Rabin (KR). Teks yang digunakan adalah teks Alkitab. Dari penelitian ini didapatkan kesimpulan bahwa semakin panjang pola waktu pencariannya tetap (BF), cenderung meningkat (KMP dan KR), dan menurun (BM). Waktu rata – rata (dari 280 pola) yang diperlukan untuk masing – masing algoritma adalah sebagai berikut : BM : 0.92 detik, BF : 0.98 detik, KMP: 0.99 detik, dan KR: 3.46 detik dengan perulangan sebanyak 100 kali. Sedang ditinjau dari jumlah perbandingan pola dengan teks, secara signifikan BM lebih unggul.
Description: Techne : Jurnal ilmiah Elektronika ; vol.7, no. 1, April 2008 : p.1 - 13
URI: http://repository.uksw.edu/handle/123456789/3041
ISSN: 1412-8292
Appears in Collections:Techne 2008 Vol. 7 No. 1 April



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.