Implementasi EditDistance

Standard

EditDistance adalah salah satu algoritma untuk menghitung jumlah perbedaan karakter dari 2 kata. Berikut adalah implementasi EditDistance dalam Python dan PHP dengan keluaran distance [0,1]. Source lebih lengkap dapat di lihat di GitHub.

Implementasi dalam Pyhton. Fungsi similarity1() menggunakan kode yang di bangun sendiri. Pada fungsi similarity2() menggunakan Python Levenshtein Extension.

Implementasi dalam PHP:

Leave a Reply