Fungsi LEVENSHTEIN

Author : Teguh Prasetyo Language : SQL, kompatibel dengan mySQL dan MariaDB Date : 1 Agustus 2023

Fungsi levenshtein digunakan untuk mencari prosentase kemiripan antara dua string, kompatibel dengan MySQL dan MariaDB

PETUNJUK PENGGUNAAN

• jalankan "function levenshtein.sql" untuk membuat fungsi levenshtein
• jalankan "function levenshtein ratio.sql" untuk membuat fungsi levenshtein_ratio
• tampilkan kemiripan data antara dua string dengan menjalankan perintah seperti contoh "SELECT levenshtein_ratio('teguh prasetyo','teguh prasetya') similiarity"
• untuk data dari database, bisa digunakan perintah seperti dibawah ini " SELECT A.nip, A.nama_lengkap, B.nama, CONCAT(levenshtein_ratio(A.nama_lengkap, B.nama),' %') similiarity FROM (SELECT nip, nama_lengkap from temp_asn LIMIT 20) A LEFT JOIN master B ON A.nip=B.nip; "

REFERENSI

• https://en.wikipedia.org/wiki/Levenshtein_distance
• https://medium.com/@ethannam/understanding-the-levenshtein-distance-equation-for-beginners-c4285a5604f0#:~:text=The%20Levenshtein%20distance%20for%20strings%20A%20and%20B%20can%20be