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); ?>
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+ |