Levenshtein Mesafesi Hesaplama

Bu hesaplama hakkında

İki metin dizisi arasındaki Levenshtein mesafesi, birini diğerine dönüştürmek için gereken en az sayıda tek karakterlik düzenlemedir — ekleme, silme veya değiştirme. Bu kavram 1965 yılında Rus matematikçi Vladimir Levenshtein tarafından ortaya atılmıştır ve bir dinamik programlama tablosuyla hesaplanır; bu tablo, bir dizinin her ön ekini diğerinin her ön ekiyle karşılaştırarak hücre hücre en ucuz düzenleme yolunu bulur.

Bu ölçüt, metinlerin kusurlu şekilde karşılaştırılması gereken hemen her yerde karşımıza çıkar: yazım denetleyicileri bir yazım hatasına en yakın gerçek kelimeyi önermek için bunu kullanır; arama motorları ve otomatik tamamlama, hatalı yazılmış sorgularla bulanık eşleştirme yapmak için bundan yararlanır; biyoinformatik araçları DNA ve protein dizilerini hizalamak için bu ölçütün yakın bir türevini kullanır; intihal denetleyicileri ve sürüm kontrol sistemlerindeki fark (diff) araçları ise iki belgenin veya kod satırının gerçekte ne kadar benzer olduğunu ölçmek için ondan faydalanır.

İki metin dizisi girin, bu hesaplayıcı Levenshtein mesafesini ve bir benzerlik yüzdesini hesaplasın; böylece iki metin parçasının birbirine ne kadar yakın — ya da uzak — olduğunu bir bakışta görün.