Levenshtein

Oleh: Jan Vanhove Repost dari: Dalam posting blog kedua tentang Julia ini, saya akan berbagidengan Anda implementasi Julia dari algoritma Levenshtein. Algoritma Levenshtein Algoritma Levenshtein dasar digunakan untuk menghitung jumlah minimummasukkan, hapus dan ganti diperlukan untuk mengonversi astring ke string lain. Misalnya, untuk mengonversi bahasa Inggris mengira di dalamPerancis memuji, Anda memerlukan setidaknya dua operasi. […]