Levenstein mesafesi
İki dize arasındaki düzenleme mesafesini artı benzerlik yüzdesini ölçün.
Levenstein mesafesi
Levenshtein mesafesi, bir dizeyi diğerine dönüştürmek için gereken en küçük tek karakterli düzenleme (ekleme, silme ve değiştirme) sayısıdır. Her iki tarafa bir dize yapıştırın ve bu araç, (en uzun uzunluk eksi mesafe) en uzun uzunluğa bölünerek hesaplanan normalleştirilmiş benzerlik oranıyla birlikte mesafeyi bildirir: %100, iki dizenin aynı olduğu anlamına gelir ve yüzde, birbirlerinden uzaklaştıkça düşer.
Düzenleme mesafesi, yazım denetleyicilerin, bulanık aramanın, veri tekilleştirmenin ve DNA dizisi karşılaştırmasının arkasındaki ölçümdür. Basit bir eşitlik kontrolünün yapamayacağı şekilde "bu iki değer birbirinden ne kadar uzakta" sorusunu yanıtlıyor - "yavru kedi" ve "oturma" 3 düzenlemeyle farklılık gösteriyor, bu da ilgisiz iki kelimeden çok daha yakın. Neredeyse kopyalar için ürün adlarını, SKU'ları, başlıkları veya kısa kullanıcı girişlerini karşılaştırmak, tam olarak bunun için tasarlanmıştır.
Üç seçenek karşılaştırmayı ayarlar. Büyük/küçük harf durumunu göz ardı et, "Merhaba" ve "merhaba"yı eşit olarak ele alır. Karşılaştırmadan önce her iki taraftaki boşluk şeritlerini ön ve arka boşluklardan kesin. Karşılaştırma ölçütü, karakterlerden kelimelere geçiş yapmanızı sağlar: kelime modu, kaç tam kelimenin değişmesi gerektiğini ölçer; bu, belirteçler yerine cümleleri karşılaştırmak için doğru birimdir. Çok uzun girişler güvenli bir şekilde işlenir; hesaplama iki uzunluğun çarpımıyla birlikte büyüdüğünden, son derece büyük çiftler sekmeyi dondurmak yerine kısa bir bildirim döndürür.
Tarayıcınızda her şey yerel olarak çalışır. İki dize hiçbir zaman yüklenmez; bu nedenle gizli adların, anahtarların veya yayınlanmamış metinlerin karşılaştırılması tamamen gizlidir.