On Aug 19 10:13, Emre Sevinc wrote: > Merak ettim acaba Common Lisp ya da Scheme icin SimMetrics tarzi > bir islev kitapligi var midir?
Levenshtein (yada Soundex) algoritmalarının herhangi bir programlama dilinde kütüphanesinin olmadığına şimdiye kadar şahit olmadım. Kısa bir Google araması sonucu şöyle bir şey buldum: [http://www.neilvandyke.org/levenshtein-scm/] This is a Scheme implementation of the Levenshtein Distance algorithm, which is an edit distance metric of string similarity. The Levenshtein Distance is a function of two strings that represents a count of single-character insertions, deletions, and substitions that will change the first string to the second. Özellikle veritabanındaki FTS (Full Text Search) zamazingoları için "lokum" diye tabir edebileceğimiz bir özellik. Ama şahsi fikrim, bu tür fonksiyonların çok büyük veri kümeleri üzerine uygulanmalarından dolayı, makine diline yakın programlama dilleri ile geliştirilmelerinin daha doğru olduğu yönünde. Tabii şöyle bir gerçek de var ki, benim C ile geliştirdiğim Levenshtein algoritmasını herhangi bir Lisp dialektiği ile daha hızlı çalışacak şekilde geliştiribilecek bir programcı her daim mevcut olacaktır. İyi çalışmalar. _______________________________________________ cs-lisp mailing list [email protected] http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
