Boyer-Moore Algoritması

Boyer-Moore metin arama algoritmasının simulasyonuna da aşağıdaki linkten ulaşabilirsiniz. Bu algoritmanın diğer arama algoritmalarından farkı aranan metin ile ana metin soldan sağa doğru değil de sağdan sola doğru karşılaştırılıyor. Karşılaştırmada uyumsuz bir harf bulunursa daha önceki simulasyonlarda gördüğümüz Good Suffix ve Bad Character kurallarına göre oluşturduğumuz tablolara göre aranan metnin ne kadar kaydırılması gerektiği okunuyor ve aranan metin sağa doğru bu iki sayının daha büyüğü kadar kaydırılıyor. Bu işlem metin bitene ya da aranan metin bulunana kadar devam ediyor.

Simulasyon linki

Bir yanıt yazın