ANALISIS STRING MATCHING PADA JUDUL SKRIPSI DENGAN ALGORITMA KNUTH-MORRIS PRATT (KMP)

Abstract

Skripsi adalah suatu karya ilmiah mahasiswa yang disusun dalam rangka memenuhi sebagian syarat penyelesaian studi pada program strata satu (S-1) di setiap Perguruan Tinggi Negeri maupun Swasta yang ada di Indonesia. Salah satu upaya yang dapat dilakukan dalam menentukan kesamaan judul skripsi ialah dengan melakukan pencocokan string (string matching atau pattern matching) dalam teks yang terdapat pada judul skripsi yang diusulkan. Pada penelitian ini menggunakan Algoritma Knuth-Morris-Pratt (KMP) untuk menganalisis bagaimana proses pencocokan string yang dihasilkan dan membandingkan sejauh mana nilai kemiripan dari beberapa judul yang sama dan serupa sehingga dapat memberikan suatu informasi yang efektif bagi mahasiswa.

Keywords

• skripsi
• string matching
• algoritma knuth-morris pratt (kmp)