Yılmaz Aksoy

Doğrusal arama

Algoritma

Eski bir espride değişik mesleklerin Afrika’da nasıl fil avladığı sorulur. Espriye göre bilgisayarcı aşağıdaki algoritmayı kullanır: Afrikaya gidilir En güneyde Ümit burnunda başlanır. Kuzeye doğru yavaşça ilerlerken kıta doğudan batıya doğru taranır. Doğudan batıya her taramada aşağıdaki işlemler yapılır: 1. Görülen her hayvan yakalanır. 2. Yakalanan hayvan bilinen bir fil ile karşılaştırılır. 3. Eğer yakaladığımız […]

Boyer-Moore Algoritması

Algoritma

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 […]

Good suffix rule (Boyer-Moore algoritması)

Algoritma

Boyer-Moore metin arama algoritması serisinde öğrenmeye çalışacağım ikinci algoritma good suffix rule adı altında biliniyor. Aranan metnin ne kadar sağa kayrıdılacağını belirleyen iki kuralın ikincisi ve diğer yöntemden (bad character rule) biraz daha karışıkmış. Bad character kuralında sadece uyumsuzluk olan noktadaki karaktere bakmıştık. Bu sefer uyumsuzluğun olduğu noktadan önceki sonek kısmına bakacağım, çünkü aranan metni […]

Bad Character algoritması

Algoritma

Bu yazı ve algoritma dizisinde de metin arama algoritmalarından Boyer-Moore algoritmasını öğrenmeye çalışacağım. Diğer bazı metin arama algoritmalarında olduğu gibi bu algortimada da aranan metin her adımda tek adım kaydırılmıyor, aksine aranan metnin özelliğine göre kaydırma miktarları optimize ediliyor. Boyer-Moore algoritmasının şimdiye kadar öğrendiğim algoritmalara göre iki farklı özelliği var. Birincisi, aranan metin ve ana […]