Algoritma String Matching Dengan Menggunakan Modifikasi Algoritma Tuned Boyer Moore

Umar, Najirah (2007) Algoritma String Matching Dengan Menggunakan Modifikasi Algoritma Tuned Boyer Moore. KHARISMA.TECH Jurnal Ilmu Komputer, 2 (2). pp. 287-306. ISSN 1907 - 2317

Text Algoritma String-dikompresi.pdf Download (1MB)

Abstract

Algoritma String matching adalah algoritma untuk mencari kata pada kalimat. Kata disebut sebagai Pola (Pattern), sedangkan kalimat disebut sebagai teks (text). Hasil pencarian pola pada teks memiliki dua kemungkinan, yaitu pola yang dicari tidak ditemukan pada teks, atau pola yang dicari ditemukan pada posisi tertentu di dalam teks. Algoritma String matching, diantaranya adalah Algoritma Tuned Boyer Moore dan Algoritma Quick Search yang keduanya memakai teknik yang sama yaitu teknik pelurusan. Tetapi pada Algoritma Tuned Boyer Moore terdapat pola yang statis sehingga algoritma ini kurang efisien karena waktu yang digunakan untuk mendapatkan karakter teks yang sama dengan pola lebih banyak. Untuk meminimalkan pola yang statis tersebut diadopsi teknik penentuan patokan pola dari Algoritma Quick Search yang menghasilkan algoritma baru yang dinamakan Algoritma AFI. Pada Algoritma AFI metode yang digunakan untuk mengukur efisiensi waktu kerja yaitu dengan cara menghitung berapa jumlah pencocokan antara karakter teks dengan karakter pola yang terjadi, dan berapa jumlah pergeseran pola yang terjadi. Oleh: Najirah Umar Dari hasil implementasi dan pengujian diperoleh hasil dimana untuk panjang teks yang semakin besar menunjukkan semakin efisiennya Algoritma AFI Kata Kunci : Algoritma String matching, Algoritma Quick Search, Algoritma Tuned Boyer Moore Pendahuluan KHARISMA TECH Dosen STMIK Handayani Makassar String Matching algorithm adalah algoritma untuk pencarian string pada dokumen yang umumnya terdapat pada program apikasi yang berorientasi pada pengolahan kata atau text editor. String yang dicari biasa juga disebut sebagai pola (pattern), dan dokumen yang tersedia disebut sebagai teks (text). Program aplikasi string matching mengandung mekanisme untuk melakukan pencarian langsung string tertentu pada dokumen yang tersedia. Pencarian string nada dokumen bertujuan diantaranya untuk memodifikasi string atau menghapus string yang salah, karena mungkin salah ketik atau salah kosa kata, juga bertujuan untuk sekedar mencari informasi. dibandingkan Algoritma Tuned Boyer Moore

Item Type:	Article
Uncontrolled Keywords:	;
Subjects:	600 Technology and Applied Sciences
Depositing User:	Najirah Umar
Date Deposited:	16 Oct 2022 03:35
Last Modified:	16 Oct 2022 03:35
URI:	http://repo.handayani.ac.id/id/eprint/210

Actions (login required)

View Item