Bolu Beyi tarafından yazıldı Aralık - 18 - 2013 4 Yorum

Google’ın “Bunu mu demek istediniz?” uygulamasını hepimiz biliriz. Bu uygulamayı yapmak içinde birçok farklı metot mevcuttur. Bu yazımda bu metotlardan biri olan Levenshtein Algoritmasını kısaca anlatarak C++ kodunu sizlerle paylaşacağım. Levenshtein algoritmasında girdi olarak verilen bir kelime veya kelime öbeği, veritabanında kayıtlı kelimelerle matris üzerinde karşılaştırılması yapılmaktadır. Matrisin ilk satırına(veya sütununa) veritabanındaki kelime yerleştirilirken ilk sütununa(veya satırına) girilen kelime yerleştirilir. Sonrasında sırayla karşılaştırma yapılır. Eğer karakter uyuşuyorsa ve karakter sayısı eşitse sayı sabit kalır, değilse  [ Read More ]