PENCOCOKAN STRING DENGAN MENGGUNAKAN ALGORITMA BOYER-MOORE

Abstract

Algoritma Boyer-Moore merupakan algoritma yang dapat digunakan untuk pencocokan string antara pola dan teks. Dalam proses Mi, pencocokan dilakukan pada suffik suatu pola sepanjang teks dengan sejumlah pemindahan yang berjalan dari kiri ke kanan untuk memperoleh good suffik, dan secara simultan dilakukan pencarian bad character. Ketika pencocokan terjadi kegagalan antara pola dan teks, karakter-karakter pola dic6cokkan dengan bad character teks. Boyer-Moore Algorithm is algorithm that can be used for string matching between pattern and text. In this process, we conduct the matching on pattern suffix along the text with some shift from left to right to get good suffix, and simultaneously search the bad character searching. When a mismatch occurs between pattern and text, the pattern character is matched with bad character text.