Fungsi levenshtein() PHP

Fungsi String PHP

Contoh

Menghitung Jarak Levenshtein antara dua string:

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

Contoh Eksekusi

Definisi dan Penggunaan

Fungsi levenshtein() mengembalikan jarak Levenshtein antara dua string.

Jarak Levenshtein, disebut juga dengan jarak edit, adalah jumlah operasi paling sedikit yang diperlukan untuk mengubah satu string menjadi string lain. Operasi yang diizinkan termasuk mengganti satu karakter dengan karakter lain, menambahkan karakter, dan menghapus karakter.

Secara standar, PHP memberikan bobot yang sama untuk setiap operasi (ganti, tambah, hapus). Namun, Anda dapat menentukan biaya untuk setiap operasi melalui parameter pilihan insert, replace, dan delete.

Komentar:Fungsi levenshtein() tidak membedakan huruf besar dan kecil.

Komentar:Fungsi levenshtein() lebih similar_text() Fungsi lebih cepat. Namun, fungsi similar_text() dapat memberikan hasil yang lebih akurat dengan jumlah perubahan yang harus dilakukan lebih sedikit.

Syarat

levenshtein(string1,string2,insert,replace,delete)
Parameter Deskripsi
string1 Wajib. String pertama yang perlu dibandingkan.
string2 Wajib. String kedua yang perlu dibandingkan.
insert Pilihan. Biaya menambahkan satu karakter. Standar adalah 1.
replace Pilihan. Biaya mengganti satu karakter. Standar adalah 1.
delete Pilihan. Biaya menghapus satu karakter. Standar adalah 1.

Detil Teknik

Kembalikan nilai: Kembalikan jarak Levenshtein antara dua string parameter. Jika salah satu string melebihi 255 karakter, kembalikan -1.
Versi PHP: 4.0.1+

Fungsi String PHP