String Matching atau yang sering di sebut dengan Algoritma Pencarian String adalah untuk
melakukan pencarian semua kemunculan string pendek atau panjang, untuk model string pendek
disebut dengan pattern dan untuk string model panjangnya di sebut dengan teks.
- String pendek = pattern [ 0…p-1 ]
- String panjang = teks [ 0…t-1 ]
Pembacaan String Matching dapat di klasifikasikan menjadi 3 bagian, yaitu :
- Pembacaan arah yang pertama dalam String Matching adalah dari kiri ke kanan, berikut algoritma yang termasuk dalam kategori ini :
- Algoritma Brute Force
- Algoritma dari Morris dan Pratt, algoritma ini di kembangkan lagi oleh Knuth, Morris, dan Pratt
- Pembacaan arah yang ke dua dalam string Matching adalah dari kanan ke kiri, berikut algoritma yang termasuk dalam kategori ini :
- Algoritma dari Boyer dan Moore, dan algoritma ini di kembangkan kembali menjadi Algoritma turbo Boyer-Moore, Algoritma tuned Boyer-Moore, dan Algoritma Zhu-Takaoka.
- Pembacaan arah yang terakhir dalam String Matching adalah dari arah yang di tentukan secara spesifik oleh algoritma tersebut, arah ini menghasilkan hasil pencarian yang baik, berikut algoritma yang termasuk dalam kategori ini :
- Algoritma Colussi
- Algoritma Crochemore – Perrin
Referensi : Klik Disini
