BAB 8 PENCOCOKAN TEMPLATE - Teknik Elektro UGM

Gambar 8.3 Komputasi dari jarak edit dengan (a) penyisipan, (b) perubahan, (c)penghapusan, dan (d) persamaan. Kendala lokal ditunjukkan pada pojok kanan bawah.Adanya kendala-kendala dan jarak (8.2) pada prosedur pemrograman dinamismenghasilkan algoritma berikut:Algoritma untuk Komputasi Jarak EditD (0,0) = 0For I = 1 to ID (i, 0) = D (i-1,0) + 1End { For }For j = 1 to JD (0, j) = D (0, j-1) + 1End { For }