https://doi.org/10.24089/j.sisfo.2018.05.001
Keywords: algoritma,String,Exact Matching,KMP
Kegiatan menulis merupakan salah satu hal penting yang harus dilakukan oleh mahasiswa yang menempuh tugas akhir maupun skripsi. Dalam kegiatan ini, mahasiswa akan menunjukkan kemampuannya dalam menuangkan ide, gagasan, pikiran, pemahaman tentang topik permasalahan yang dibahas. Tulisan yang baik tentunya diharapkan mampu dipahami dan dimengerti oleh pembaca. Tidak jarang dalam tulisan tersebut mengandung banyak istilah asing khususnya bahasa Inggris. Pada umumnya, untuk memperjelas penggunaannya, istilah dalam bahasa Inggris tersebut dicetak miring.Namun masih banyak dijumpai penulisan istilah bahasa Inggris yang belum tercetak miring. Alasan utamanya adalah kesulitan dalam mencari dan menformat istilah tersebut. Untuk mempermudah pencarian istilah bahasa Inggris tersebut, maka dapat digunakan algoritma Knuth Morris Pratt (KMP). Penelitian yang dilakukan ini menghasilkan sebuah aplikasi yang memanfaatkan algoritma KMP. Algoritma ini akan mencocokan istilah bahasa Inggris yang berada di database kosakata bahasa Inggris dengan istilah bahasa Inggris yang berada di dokumen. Apabila terdapat kecocokan, maka istilah tersebut akan otomatis tercetak miring.