PHP levenshtein() fonksiyonu

Örnek

iki dizgin arasındaki Levenshtein mesafesini hesapla:

<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>

Çalıştırma Örneği

Tanım ve Kullanım

levenshtein() fonksiyonu iki string arasındaki Levenshtein mesafesini döndürür.

Levenshtein mesafesi, yine değiştirme mesafesi olarak bilinir ve iki string arasındaki, bir stringin diğerine dönüştürülmesi için gereken en az düzenleme işlem sayısını belirtir. İzin verilen düzenleme işlemleri, bir karakterin bir diğerine değiştirilmesi, bir karakter ekleme ve bir karakter silmektir.

PHP, her işlem için (değiştirme, ekleme ve silme) aynı ağırlığı verir. Ancak, seçmeli insert, replace, delete parametrelerini ayarlayarak her işlem için maliyet belirleyebilirsiniz.

Yorum:levenshtein() fonksiyonu büyük/küçük harf duyarsızdır.

Yorum:levenshtein() fonksiyonu daha similar_text() Fonksiyon daha hızlıdır. Ancak, similar_text() fonksiyonu daha az zorunlu değişiklik sayısıyla daha doğru sonuçlar sağlayabilir.

Sözdizimi

levenshtein(string1,string2,insert,replace,delete)
Parametreler Açıklama
string1 Gerekli. Karşılaştırılması gereken birinci string.
string2 Gerekli. Karşılaştırılması gereken ikinci string.
insert Opsiyonel. Bir karakter ekleme maliyeti. Varsayılan 1'dir.
replace Opsiyonel. Bir karakteri değiştirme maliyeti. Varsayılan 1'dir.
delete Opsiyonel. Bir karakteri silme maliyeti. Varsayılan 1'dir.

Teknik Açıklamalar

Dönüş değeri: İki parametre string arasındaki Levenshtein mesafesini döndürür. Bir string 255 karakterden fazla ise -1 döndürür.
PHP Sürümü: 4.0.1+