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.
[github file = “/spondbob/replace/blob/master/server/similarity/ed.py”]

Implementasi dalam PHP:
[github file = “/spondbob/replace/blob/master/php-server/application/libraries/edit_distance.php”]

Leave a Reply