Home » PHP » Fungsi String levenshtein() Pada PHP

Fungsi String levenshtein() Pada PHP

by Hanifah Nurbaeti
by Hanifah Nurbaeti

Section Artikel

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

ParameterDeskripsi
string1Required. String pertama untuk dibandingkan
string2Required. String kedua untuk dibandingkan
insertOptional. Biaya memasukkan karakter. Default-nya adalah 1
replaceOptional. Biaya penggantian karakter. Default-nya adalah 1
deleteOptional. 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

You may also like