Definisi dan Penggunaan
Fungsi levenshtein() digunakan untuk dapat mengembalikan jarak Levenshtein antara dua string.
Jarak Levenshtein adalah jumlah karakter yang harus diganti, sisipkan atau hapus untuk mengubah string1 menjadi string2.
Secara default, PHP memberikan bobot yang sama untuk setiap operasi (mengganti, menyisipkan, dan menghapus). Namun, kita dapat menentukan biaya setiap operasi dengan mengatur parameter opsional masukkan, ganti, dan hapus.
Catatan: Fungsi levenshtein() tidak peka huruf besar-kecil(case-insensitive).
Catatan: Fungsi levenshtein() dapat lebih cepat daripada fungsi similar_text(). Namun, similar_text() akan memberi hasil yang lebih akurat dengan sedikit modifikasi yang diperlukan.
Syntax
levenshtein(string1,string2,insert,replace,delete)
Nilai Parameter
| Parameter | Deskripsi |
|---|---|
| string1 | Required. String pertama untuk dibandingkan |
| string2 | Required. String kedua untuk dibandingkan |
| insert | Optional. Biaya memasukkan karakter. Default-nya adalah 1 |
| replace | Optional. Biaya penggantian karakter. Default-nya adalah 1 |
| delete | Optional. Biaya menghapus karakter. Default-nya adalah 1 |
Detail Teknis
| Return Value: | Mengembalikan jarak Levenshtein antara dua string argumen atau -1, jika salah satu string melebihi 255 karakter |
|---|---|
| PHP Version: | 4.0.1+ |
Contoh
Hitung jarak Levenshtein antara dua string:
<?php echo levenshtein("Hello World","ello World"); echo "<br>"; echo levenshtein("Hello World","ello World",10,20,30); ?> /* Output : 1 30
