levenshtein() function PHP

levenshtein() function berguna untuk menghitung jarak levenshtein antara dua buah string.

Jarak levenshtein adalah jumlah minimal character yang harus diubah, ditambah atau dihapus untuk mengubah string pertama menjadi string kedua.

Berdasarkan pengertian tersebut, levenshtein() function bisa digunakan untuk mencari perbedaan character antara dua buah string.

Syntax

int levenshtein(string $str1, string $str2, int $cost_ins, int $cost_rep, int $cost_del)

Parameter

Parameter Penjelasan
str1 Parameter ini wajib ada. String pertama.
str2 Parameter ini wajib ada. String kedua.
cost_ins Parameter ini pilihan. Jumlah character yang dibutuhkan untuk ditambahkan supaya kedua string sama.
cost_rep Parameter ini pilihan. Jumlah character yang dibutuhkan untuk diubah supaya kedua string sama.
cost_del Parameter ini pilihan. Jumlah character yang dibutuhkan untuk dihapus supaya kedua string sama.

Catatan

Minimalnya, levenshtein() function menghitung jumlah character yang harus ditambahkan, diubah atau dihapus semuanya seimbang. Dengan tambahan tiga parameter pilihan (cost_ins, cost_rep, cost_del) maka rasionya bisa ditentukan namun hasil yang didapatkan menjadi kurang akurat.

Contoh

Berikut ini adalah contoh penggunaan levenshtein() function:

Code PHP 1:

<?php
$a = "abc";
$b = "abcde";

$c = levenshtein($a, $b);

var_dump($c);
?>

Hasil running code di atas bila dilihat melalui page source browser akan tampak sebagai berikut ini:

int(2)

Lihat function lainnya:

  • similar_text() – Menghitung jumlah kesamaan character dari dua buah string.

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>