Konu orjinali: http://eftalyurtseven.com.tr/php-ile-bunu-mu-demek-istediniz-levenshtein.html
Merhaba,
Bu derste Google, Microsoft , Facebook , Twitter gibi internet ve teknoloji devlerinin sistemlerinde kullandığı kelime tahmin algoritmasından bahsedelim.
İlk olarak PHP'de ismini söyleyemediğim levenshtein fonksiyonuyla benzer kelimeleri bulup yazdırabiliyoruz.
Bu algoritmayı Levenshtein soyadlı bi abimiz geliştirmiş ve sonra PHP kütüphanesi fonksiyonunu kabul etmiş şuan php 4 ve üstü versiyonlarında kullanmamız mümkün.
Peki amacı ne?
Bu fonksiyonla çalışmak için dizi kullanımı en mantıklı yol gibi. Bir dizi tanımlıyoruz ve bunun içine düzgün kelimelerimizi yazıyoruz. Bu çok işlevsel gibi değil ama şöyle düşünelim sitemizde bir etiketler tablosu var ve biz bunu sorguyla çektik sonra mysql_fetch_array fonksiyonuyla diziye aktardık ve foreach fonksiyonuyla parçadık. Daha sonra levenshtein fonksiyonunu kullanarak gelen kelimeyle karşılaştırıp etkileşimli bir arama sayfası oluşturduk.
Nasıl kullanılır?
Bu konu için bir videolu dersim var, inceleyebilirsiniz.