Lompat ke konten Lompat ke sidebar Lompat ke footer

Download Tugas Akhir Sistem Informasi Pencocokan Dokumen Menggunakan Algoritma Knuth Morris Pratt


Algoritma Knuth-Morris-Pratt merupakan salah satu algoritma pencarian string (string matcing) yang dikembangkan secara terpisah oleh Donald E. Knuth pada tahun 1967 dan James H. Morris bersama Vaughan R. Pratt pada tahun 1966, namun keduanya mempublikasikannya secara bersamaan pada tahun 1977 (Wikipedia : Knuth-Morris-Pratt).

Langkah-langkah yang dilakukan algoritma Knuth-Morris-Pratt pada saat mencocokkan string yaitu (modifikasi):

1. String pattern (kata yang dicari) akan dipecah menjadi array karakter

2. String text (teks, artikel, dsb) akan dipecah menjadi array karakter

3. Menentukan lompatan yang akan dilakukan ketika pencarian (funsi preKMP())

4. Algoritma Knuth-Morris-Pratt mulai mencocokkan pattern pada awal teks. ()

5. Dari kiri ke kanan, algoritma ini akan mencocokkan karakter per karakter pattern dengan karakter  di teks yang bersesuaian, sampai salah satu kondisi berikut dipenuhi:

   a. Karakter di pattern dan di teks yang dibandingkan tidak cocok (mismatch).

   b. Semua karakter di pattern cocok. Kemudian algoritma akan memberitahukan penemuan di posisi ini.

   c. Algoritma kemudian menggeser pattern berdasarkan tabel next (lompat), lalu mengulangi langkah 2 sampai pattern berada di ujung teks.

Dalam sistem ini terdapat 4 pengguna dengan hak akses yang berbeda - beda













  
Bagi Yang Berminat
Hubungi

Phone/WA : 082113545666