PENGEMBANGAN APLIKASI PERBAIKAN KATA PADA DOKUMEN DENGAN MENERAPKAN METODE KNUTH MORRIS PRATT
Abstract
Hasil pengetikan laporan ataupun karangan yang berupa lembaran yang banyak pada file dokumen,tidak terlepas dari kesalahan-kesalahan dalam pengetikan kata. Dalam pemeriksaan untuk diperbaiki kesalahan hasil pengetikan kata tentu akan mengalami kesulitan. Hal ini akan memerlukan waktu yang tidak sedikit dan ketelitian yang lebih untuk memeriksa tiap-tiap kata yang ada. Untuk menemukan kata yang salah tersebut digunakan teknik string matching yang merupakan teknik pencarian dari sejumlah karakter yang disebut pattern dalam sejumlah besar teks. Dengan menerapkan algoritma Knuth Morris Pratt diharapkan hasil yang dicapai lebih cepat dan efisien dalam proses menemukan kata yang salah karena algoritma ini menggeser pattern dengan lebih cerdas yang meminimalkan jumlah perbandingan dari pattern terhadap teks.References
Arumugam. et al, 2011 “Text Analyzer”,International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol. 1(1).
Buulolo Efori, 2013, “Implementasi Algoritma String Matching Dalam Pencarian Surat Dan Ayat Dalam Bible Berbasis Android”, Pelita Informatika Budi Darma, Vol. 3.
Dewanti Cherly, 2016, “Analisa Jitu Soal-Soal UN 2016 Semua Jurusan SMK”, Pustaka Ilmu Semesta.
Góngora. et al, 2012, “State of the Art for String Analysis and Pattern Search Using CPU and GPU Based Programming”, Journal of Information Security (JIS), Vol 3: 314-318
Hussain. et al, 2013, “Improved Approach for Exact Pattern Matching (Bidirectional Exact Pattern Matching), IJCSI International Journal of Computer Science Issues, Vol. 10(1).
Jain. et al, 2012, “Comparative Study on Text Pattern Matching for Heterogeneous System”, International Journal of Computer Science & Engineering Technology (IJCSET), Vol. 3(11)
Hutahaean Jeperson, 2015, “Konsep Sistem Informasi”, Yogyakarta, Deepublish.
Prasad. et al, 2010, “Single Pattern Search Implementations in a Cluster Computing Environment”, 4th IEEE International Conference on Digital Ecosystems and Technologies.
Pressman, 2015, “Software Engineering : A Practitioners Approach, 8th Edition”, Raghu Srinivasan.
Pressman, 2001, “Software Engineering A : Practitioners Approach, 5th Edition”, Thomas Casson.
Shukla. et al, 2014, “An Analysis on three Influential DNA Sequencing Algorithms”, International Journal of Application or Innovation in Engineering & Management (IJAIEM), Vol. 1(3).
Suthar. et al, 2015, “A Survey Paper on String Matching”, International Journal for Scientific Research & Development (IJSRD), Vol. 3(5)
