Analisis String Matching pada Judul Skripsi dengan Algoritma Knuth-morris Pratt (Kmp)

Wistiani Astuti
Journal article ILKOM Jurnal Ilmiah • 2017 Indonesia

Download full text
(Bahasa Indonesia, 6 pages)

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.

Metrics

  • 218 views
  • 423 downloads

Journal

ILKOM Jurnal Ilmiah

ILKOM Jurnal Ilmiah is an Indonesian scientific journal published by the Department of Informatio... see more