ABSTRAKSI: Aplikasi teks editor berkaitan erat dengan pencocokan string. String yang akan dicocokan (pattern) dibedakan menjadi dua, yaitu single-pattern dan multipattern. Saat ini pengolah kata menerapkan pencocokan string single-pattern karena setiap pattern yang dicocokan merupakan sebuah pattern. Dalam perkembangan pencarian informasi, diperlukan pencocokan string multi-pattern yang bertujuan membantu user dalam mencari informasi yang diinginkan.
Beragam ditemukan algoritma pencocokan string dan variantnya. Algoritma Knuth–morris-Pratt (KMP) merupakan salah satu algoritma pencocokan string single pattern yang tangguh di kelasnya. Akan tetapi algoritma ini harus dilakukan berulang kali sebanyak patternnya untuk pencocokan string multi pattern. Oleh karena itu algoritma ini dikembangkan menjadi algoritma Aho Corasick yang dapat melakukan pencocokan string multi pattern dalam sekali proses. Namun pada implementasi, run time KMP multi pattern lebih cepat daripada Aho Corasick. Hal ini dipengaruhi oleh jumlah pattern, panjang teks, jumlah pattern yang ditemukan pada teks
Kata Kunci : pencocokan string, single-pattern, multi-pattern, algoritma Knuth-ABSTRACT: Text editing aplication has a close relation with string matching. The string that will be matched is divided into single pattern and multi pattern. The existing word processors implement single pattern string matching because each pattern that is matched assumed as single pattern. In growth of information retrieval is needed multi-pattern string matching to assist user in searching wanted information.
Kind of string matching algorithm is found with it’s variant. Knuth- Morris-Pratt (KMP) algorithm is one of the single pattern string matching algorithm. However this algorithm must be done repeatedly counted its pattern to do multi pattern string mathcing. Therefore this algorithm is developed to become Aho Corasick algorithm able to multi pattern string matching in once process. But at implementation, quicker KMP pattern multi time run than Aho Corasick.This Matter is influenced by amount of pattern, length of text, amount of found pattern in text.Keyword: string matching, single pattern, multi pattern, Knuth-Morris-Pratt