Fuzuli ile İki String Arasındaki Levenshtein Uzaklığını Hesaplama

Fuzuli ile İki String Arasındaki Levenshtein Uzaklığını Hesaplama
Eylül 29 15:00 2012 Bu yazıyı yazdır

Geçtiğimiz aylarda yayınlanan Fuzuli Programlama Dili ve Yorumlayıcı’nın (Interpreter) ilk sürümünden itibaren gerek bu blog içerisinde, gerekse stdioe.blogspot.com İngilizce blog içerisinde Fuzuli ile ilgili tanıtıcı ve öğretici yazılar yazmaktayız. Bu yazıda da oldukça yararlı olan ve bir çoğumuzun bilip kullandığı levenshtein fonksiyonunu, Fuzuli içerisinde kullanıp iki string ifadenin arasındaki uzaklığı hesaplayacağız.

Fuzuli kodunda anlamadığınız yerleri http://fuzuliproject.org/docs/ adresinden Fuzuli Documentation başlığı altında araştırıp, http://fuzuliproject.org/index.php?node=tryonline adresindeki online interpreter üzerinde online olarak çalıştırıp çıktısını görebilirsiniz.

Yukarıdaki kodlar, Fuzuli ile yazılmıştır. Fuzuli kodları ile yazılan sayfalar, .fzl dosya formatında kaydedilir. Biz de yukarıdaki dosyamızı levenshtein.fzl adıyla kaydedelim. Şu an Fuzuli ‘nin Linux ve Windows sürümleri mevcuttur. Ancak Windows sürümü limitlidir ve her paketi içermez. Levenshtein fonksiyonu ve konsolda kullanıcıdan girdi bekleyen readline, sırasıyla string ve io paketlerinde olduklarından, bizim örneğimizin çalışması için, bu fonksiyonları içeren bir Fuzuli versiyonu yeterli olacaktır. Windows limitli sürümü ise bu paketleri içerir.

Windows limitli sürümünü indirmek için : http://code.google.com/p/fuzuli/downloads/detail?name=fuzuli-0.1.10-Windows.zip&can=2&q=

Konsolda

yazıp enter tuşuna bastığınızda

Yukarıdaki gibi ekran çıktılarını alacaksınız. İlk ekran çıktısında kullanıcı girdisi “fuzuli” olmuştur ve  levenshtein fonksiyonu windows, ubuntu ve android kelimeleriyle aradaki uzaklığı hesaplayıp ekrana sırasıyla 6, 5, 5 yazdırmıştır. Ancak ikinci ekran çıktısında kullanıcı girdisinin “android” olduğu görülmektedir. Dolayısıyla levenshtein fonksiyonu, son satırda “0” bulmuştur, zira android kelimesi ile android kelimesi arasındaki fark, sıfır (0) olacaktır.

Kod sentaksı ile ilgili sorularınızın cevaplarını http://fuzuliproject.org sitesinde bulabilir, Fuzuli Kılavuzunu ise android cihazınıza Google Market üzerinden indirebilirsiniz.

Bol fuzuli günler dilerim.

Not: Aynı makale, tarafımdan http://stdioe-tr.blogspot.com/2012/09/fuzuli-ile-iki-string-arasndaki.html adresinde de yayınlanmıştır.

  Yazı şöyle etiketlendi:
  Kategoriler:
A.Gökhan, M.Sc.
A.Gökhan, M.Sc.

My Name is A. Gokhan SATMAN, and I am a software engineer, Author and game developer. gokhansatman.com

Daha fazla yazı görüntüle
Yorum yaz

0 Yorum

Henüz yorum yok

Tartışma başlatabilirsin.

Yorum ekle

Your data will be safe! Your e-mail address will not be published. Also other data will not be shared with third person.
All fields are required.

*