String Matching

Pengertian Abstrak

  Permasalahan pencocokan string (string matching) merupakan permasalahan yang sangat terkenal dalam dunia informatika. Contoh implementasi dari permasalahan pencocokan string adalah pada pencocokan sebuah string pada Microsoft Word atau editor, atau dalam kasus yang lebih besar lagi, yaitu pencocokan website dengan memasukkan kata-kata kunci sebagaimana yang telah diimplementasikan pada search engine, seperti Yahoo atau Google.

  Berbagai cara yang telah diterapkan untuk menyelesaikan permasalahan ini, diantaranya Algoritma

Staightforward Matching, dengan menggunakan Finite Automata, Algoritma Knuth-Morris-Pratt, Algoritma Boyer-Moore. Dalam paper yang sederhana ini kami akan mencoba menganalisis masing-masing cara tersebut.

Kata kunci: Staightforward Matching, Finite Automata, Knuth-Morris-Pratt, Boyer-Moore

   Masalah utama dalam pencarian string adalah untuk mencari sebuah string yang terdiri dari beberapa karakter (yang biasa disebut pattern) dalam sejumlah besar text. Pencarian string juga bias digunakan untuk mencari pola bit dalam sejumlah besar file

binary. Dalam menganalisis algoritma-algoritma pencarian string kami akan mengasumsikan bahwa

panjang string (pattern) adalah S dan panjang text tempat pattern tersebut dicari dimisalkan dengan T.

Kesimpulan

Permasalahan Pencarian String (String Macthing) pada dasarnya adalah permasalahan mencari sebuah string (pattern) pada sebuah teks. Algoritma yang kami analisis hanya dapat

menangani permasalahan string yang bersifat exact string matching sedangkan untuk permasalahan

string yang bersifat inexact string matchine diperlukan algoritma lain yang lebih advance.

Daftar Pustaka

[1] Munir Rinaldi, Diktat Kuliah Strategi

Algoritmik, 193, 2005.

[2] www.cs.canisius.edu

[3] www.ics.uci.edu

Adj

Author & Editor

Silahkan Copy Paste Tapi Cantumin Link Sumber Ya kk (^3^) Ok | Kalo Gak Tak Tabok (---)p