Permainan Edit Distance
Dalam bidang komputer-komputeran, edit distance berarti jumlah operasi minimum yang diperlukan untuk merubah suatu “kata” (String) untuk menjadi “kata” (String) yang lain. Jenis operasi yang dimungkinkan adalah: – Insert: memasukkan suatu huruf – Delete: menghilangkan suatu huruf – Change: menukar suatu huruf dengan huruf lain Ambillah contoh kata “Doraemon”: – Edit distance antara “Doraemon” dan […]