Algoritma pencarian string

Algoritme pencarian string atau sering disebut juga pencocokan string adalah algoritme untuk melakukan pencarian semua kemunculan string pendek p a t t e r n [ 0.. n − 1 ] yang disebut pattern di string yang lebih panjang t e k s [ 0.. m − 1 ] yang disebut teks. Algoritme-algoritme pencocokkan string dapat diklasifikasikan menjadi tiga bagian menurut arah pencariannya. Dan kategori terakhir, dari arah yang ditentukan secara spesifik oleh algoritme tersebut, arah ini menghasilkan hasil terbaik secara teoretis, algoritme yang termasuk kategori ini adalah:
Algoritme Colussi
Algoritme Crochemore-Perrin salah satunya algoritme SUSAN