Levenshtein Algoritması

Levenshtein Algoritması

İki dizilim arasındaki benzerliği derecelendirmek için kullanılır. Pratikte arama sonuçlarında kelimeler arasındaki benzerliği derecelendirmek için kullanılmaktadır.

Basitçe, iki dizi, iki kelime, iki cümle gibi varlıklar arasındaki değiştirme ve ekleme işlemlerini tutar.

Örneğin;

Oyun- Ayan kelimeleri arasındaki mesafe 2 ‘dir çünkü ilk ve ikinci o harfleri a harfi ile değişmiştir.

Arap – araba kelimeleri arasındaki mesafe 2′dir çünkü p harfi b ile değişmiş ve a harfi eklenmiştir.

Konu ile ilgili detaylı bilgi için  http://en.wikipedia.org/wiki/Levenshtein_distance

Bununla  ilgili ufak bir uygulama gerçekleştirdim. arama yapacağınız kelimeyi, sözlük içersinde aramakta ve yakın olan kelimeleri karşımıza getirmektedir. Kolaylıkla yapıyı dilediğiniz arama motorlarına, kelime eşleştirme, doğru kelime girişini ölçmek için ve benzeri uyarlamalarda kullanabilir, geliştirebilirsiniz.

Örnek kelime kütüphanemiz;

source = new List<string>() {"araba","peugeot","fiat","motor","kaya öner","öner kaya", "volvo","wosvagen","mercedes","bmw","audi","dacia", "hyundai","honda","lada","lotus","alfa romeo", "land rover","renault","volkswagen","tata","nissan","opel","mazda" ,"kia","jeep","jaguar","isuzu","citroen"};

Ana yordamımız;

 public static int FindLevenshteinDistance(this string Source, string Target)
        {
            int n = Source.Length;
            int m = Target.Length;
            int[,] Matrix = new int[n + 1, m + 1]; // Hesaplama matrisi üretilir. 
            if (n == 0) // Eğer kaynak metin yoksa zaten hedef metnin tüm harflerinin değişimi söz konusu olduğundan, hedef metnin uzunluğu kadar bir yakınlık değeri mümkün olabilir 
                return m;

            if (m == 0)   
                return n;

            // Aşağıdaki iki döngü ile yatay ve düşey eksenlerdeki standart 0,1,2,3,4...n elemanları doldurulur 
            for (int i = 0; i <= n; i++)
                Matrix[i, 0] = i;

            for (int j = 0; j <= m; j++)
                Matrix[0, j] = j;

            // Kıyaslama ve derecelendirme operasyonu yapılır 
            for (int i = 1; i <= n; i++)
                for (int j = 1; j <= m; j++)
                {
                    int cost = (Target[j - 1] == Source[i - 1]) ? 0 : 1;
                    Matrix[i, j] = Math.Min(Math.Min(Matrix[i - 1, j] + 1, Matrix[i, j - 1] + 1), Matrix[i - 1, j - 1] + cost);
                }

            return Matrix[n, m]; // sağ alt taraftaki hücre değeri döndürülür 
        }

Kelimelerin benzerlik durumlarının derecesini ben dinamik olarak kelime uzunluğuna göre ayarlamaktayım. 

Benzerliğin liste olarak döndürülmesi;

public IEnumerable GetSimilarWords(string sourceWord)
        {
            IEnumerable tmp;
            tmp = source.Where(s => sourceWord.FindLevenshteinDistance(s) <= dynamicLimit(s.Length));
            return tmp;
        }

şimdi asıl işlemi yapan, benzerliği hesaplıyan algoritmamıza gelelim. bunun için ufak bir extention yazarak gerçekleştirdim.

   public static int FindLevenshteinDistance(this string Source, string Target)
        {
            int n = Source.Length;
            int m = Target.Length;
            int[,] Matrix = new int[n + 1, m + 1]; // Hesaplama matrisi üretilir.
            if (n == 0) // Eğer kaynak metin yoksa zaten hedef metnin tüm harflerinin değişimi söz konusu                            olduğundan, hedef metnin uzunluğu kadar bir yakınlık değeri mümkün olabilir
                return m; 

            if (m == 0) 
                return n; 

            // Aşağıdaki iki döngü ile yatay ve düşey eksenlerdeki standart 0,1,2,3,4...n elemanları doldurulur
            for (int i = 0; i <= n; i++)
                Matrix[i, 0] = i; 

            for (int j = 0; j <= m; j++)
                Matrix[0, j] = j; 
            // Kıyaslama ve derecelendirme operasyonu yapılır
            for (int i = 1; i <= n; i++)
                for (int j = 1; j <= m; j++)
                {
                    int cost = (Target[j - 1] == Source[i - 1]) ? 0 : 1;
                    Matrix[i, j] = Math.Min(Math.Min(Matrix[i - 1, j] + 1, Matrix[i, j - 1] + 1), Matrix[i - 1, j - 1] + cost);
                } 
            return Matrix[n, m]; // sağ alt taraftaki hücre değeri döndürülür
        }

Projeyi indirmek için ;  https://docs.google.com/file/d/0ByRFI3ULXVPuRkJNTXBXQjk4LW8/edit?usp=sharing

İyi günler ;)

Öner KAYA

IIS Site Checker :)

Konumuzda bir kaç kavramdan bahsedeceğim. Bunlardan bahsederken de ufak bir uygulama ile bunu şekillendirelim.

• IIS de tanımlı olan sitelerin okunması
• IIS deki sitelere recycle işlemi uygulama
• Site & Servis 'lerin kontrol edilmesi, html i, mevcut hatayı okuma işlemleri

Ufak bir uygulama yazdım. IIS deki siteleri okuyup, tek tek kontrol etmektedir. Hata veren site olursa, recycle etmektedir.

İndirmek için :  https://docs.google.com/file/d/0ByRFI3ULXVPuVUlmVXVLTXFReXM/edit?usp=sharing

static void Main(string[] args)
        {
            var iisSiteList = IISManager.GetIISSiteList();
            HttpOp ho = null;
            foreach (SiteInfo si in iisSiteList)
            {
                ho = new HttpOp("http://" + (si.SiteUrl != string.Empty ? si.SiteUrl : "localhost:" + si.Port));
                ho.DownloadSite();
                if (ho.IsSiteDownloaded)
                    Console.WriteLine(si.SiteUrl + " sorunsuz çalışmaktadır");
                else
                {
                    Console.WriteLine((si.SiteUrl != string.Empty ? si.SiteUrl : "localhost:" + si.Port) + " hata çıktı.");
                    IISManager.RecycleSite(si.ApplicationPoolName);
                }
            }
            Console.ReadKey();
        }

IIS üzerindeki sitelere ulaşabilmek için, Microsoft.Web.Administration.dll dosyasını referans olarak eklememiz gerekmektedir. (C:\Windows\System32\inetsrv\Microsoft.Web.Administration.dll) ServerManager nesnesi ile sitelere ulaşmak çok kolay. Okuduğum site bilgilerini, kendim oluşturduğum SiteInfo nesneme aktarmaktayım.

    public static List GetIISSiteList()
        {
            List tmpList = new List();
            using (ServerManager manager = new ServerManager())
            {
                var sites = manager.Sites;

                foreach (Site s in sites)
                {
                    SiteInfo a = new SiteInfo();
                    a.SiteName = s.Name;
                    if (s.Bindings.Count > 0)
                    {
                        a.SiteUrl = s.Bindings[0].Host;
                        a.Protocol = s.Bindings[0].Protocol;
                        a.Port = s.Bindings[0].EndPoint.Port;
                    }
                    if (s.Applications.Count > 0)
                      {  a.ApplicationPoolName = s.Applications[0].ApplicationPoolName;
}

                    tmpList.Add(a);
                }
            }
            return tmpList;
        }

Yukardaki kod blogunda siteye atanmış ApplicationPoolName değerinide yakalamaktayız. aşağıdaki kod blogunda ilgili pool değerinin durumuna göre , yeniden başlatma ya da recycle işlemleri yapmaktadır. 

public static void RecycleSite(string poolName)
        {
            using (ServerManager manager = new ServerManager())
            {
                ApplicationPoolCollection applicationPools = manager.ApplicationPools;
                foreach (ApplicationPool pool in applicationPools)
                {
                    if (pool.Name == poolName)
                    {
                        if (pool.State == ObjectState.Stopped)
                        {
                            pool.Start();
                            Console.WriteLine(pool.Name + " sitesi durmus. Yeniden Start edildi.");
                        }
                        else
                        {
                            pool.Recycle();
                            Console.WriteLine(pool.Name + " sitesi recycle edildi.");
                        }
                        manager.CommitChanges();
                        continue;
                    }
                }
                applicationPools.Clear();
                return;
            }
        }

Site , servis gibi http tabanlı web uygulamalarını HttpWebRequest nesnesi ile kolayca GET edebiliriz. Aşağıdaki kod blog u içerisnde nasıl GET edip, kaynak kodlarını, hata kodlarını ayıklandığını gösterilmekte.

 public void DownloadSite()
        {
            StringBuilder sb = new StringBuilder();
            byte[] buf = new byte[8192];

            //try-catch => url yanlis olma durumu, site nin hata verme durumunu kontrol edebilmek icin
            try
            {
                HttpWebRequest request = (HttpWebRequest)WebRequest.Create(siteUrl);
                using (HttpWebResponse response = (HttpWebResponse)request.GetResponse())
                {
                    using (Stream resStream = response.GetResponseStream())
                    {
                        int count = 0;
                        do
                        {
                            count = resStream.Read(buf, 0, buf.Length);
                            if (count != 0)
                            {
                                sb.Append(Encoding.GetEncoding(65001).GetString(buf, 0, count));
                            }
                        }
                        while (count > 0);
                        resStream.Close();
                        response.Close();
                        isSiteDownloaded = true;
                    }
                }
            }
            catch (WebException e)
            {
                isSiteDownloaded = false;
                htmlError = e;
                try
                {
                    using (StreamReader hataoku = new StreamReader(e.Response.GetResponseStream()))
                    {
                        sb.Append(hataoku.ReadToEnd().ToString());
                    }
                }
                catch (Exception ex) { htmlError = new WebException(ex.Message, ex.InnerException); }
            }
        }

Bu örnekler ile bir çok uygulama türetilebilinir. Özetle IIS e kolayca hükmedebiliyoruz. Hatta bu uygulamayı biraz daha geliştirip, asp.net üzerine taşıyıp, dilediğiniz zaman akıllı telefonla, internet olan her yerden sunucunuzdaki siteleri web (http) üzerinden kontrol edebilir, hükmedebilirsiniz. Kimileri için vazgeçilmez olabilir bu tür sistem :D kendimden biliyorum ...

İnternetteki http protokolundeki herşeyi kontrol edebilir, kaynak kodunu , hatasını elde edebilirsiniz. Kötü niyetli de kullanabilirsiniz aslında :) düşünün threading ile binlerce kez bir siteyi GET etmenizi sağlıyan bir uygulama düşünün :) . Evet hedef site de çok inanılmaz trafik oluşur ve zamanla IIS cevap veremez olur :) tabi sizin network genişliğinize bağlı :) sevmediğiniz sitelere erişimi engelliyebilirsiniz. 

Object Serialize - Deserialize

Nesnemizi  JSON olarak serialize- deserialize işlemini tek resimde anlatım ;)

              using System.Runtime.Serialization.Json;

Nesnemizi XML olarak serialize - deserialize etmek için ;)

Google Charts - GeoMap

Etiketler; işlevsel, başarılı, kullanışlı, akıllı, zengin,esnek ...

özetle :) hayran kaldım. .Net web projelerimde kullanmak için hemen kütüphanesini oluşturup ajax- postback de sorunsuz çalışacak bir mimari oluşturunca yeme yanında yat :) 

Tek olumuz yanı sistemin online olması. intranet kullanımlar için "http://www.google.com/jsapi" adresine erişim için izin verilmesi gerekmektedir. aksi halde Google 'un script kütüphanesi yüklenememiş ve grafik çizilmemiş olur.

Kaynak;

https://google-developers.appspot.com/chart/interactive/docs/gallery/piechart
http://code.google.com/apis/ajax/playground/?type=visualization

İlk yazıma, ömrümü - hayatımı paylaştığım bitanecik eşimle olan fotoğrafımızı paylaşarak başlıyorum ;)