MEMBERDAYAKAN ALGORITMA KNUTH MORRIS PRATT UNTUK PENCARIAN DAN PEMFORMATAN ISTILAH BAHASA INGGRIS

by Bonifacius Vicky Indriyono


Date Published: 31 May 2018
Published In: Jurnal Sisfo Volume 7 No 3
Volume: vol 7
Publisher: Departemen Sistem Informasi, Institut Teknologi Sepuluh Nopember
Language: id-ID

https://doi.org/10.24089/j.sisfo.2018.05.001

Keywords: algoritma,String,Exact Matching,KMP

Abstract

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.


© 2024 Open Access Journal of Information Systems (OAJIS) | created by : radityo p.w (http://about.me/radityopw) and rully a.h (eraha99 [at] gmail.com)