Rabu, 21 September 2011

String Matching

Pencarian string merupakan kegiatan yang sangat sering dilakukan oleh pengguna komputer. Dalam kehidupan sehari-hari, user (pengguna komputer) pasti berhubungan dengan yang namanya pencarian string. Untuk mencari suatu kata misalnya di dalam program Microsoft Word atau pun di web browser seperti Mozilla Firefox atau Internet Explorer, user akan berhubungan dengan bagian find yang merupakan penerapan langsung dari algoritma pencarian string di dalam program aplikasi. Pencarian string di dalam teks disebut juga dengan pencocokan string (string matching atau pattern matching). Perumusan persoalan pencarian string yaitu dengan diberikannya teks atau long string dengan panjang n karakter dan pattern yaitu string yang akan dicari di dalam teks dengan panjang m karakter, dengan m lebih kecil dari n karakter.


Ada beberapa algoritma untuk mengimplementasikan metode string matching ini, diantaranya algoritma brute force, algoritma Boyer-Moore, algoritma Knuth-Moris-Pratt(KMP), algoritma Aho-Corasick, dan sebagainya.

Sumber :

Dewanto R A., Aradea, “Aplikasi Sms Gateway Dengan Koreksi Kesalahan Menggunakakan Fuzzy String Matching,” in Seminar Nasional Aplikasi Teknologi Informasi 2007 (SNATI 2007),Yogyakarta,2007

Tidak ada komentar:

Posting Komentar