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


Wistiani Astuti(1*);

(1) Universitas Muslim Indonesia
(*) Corresponding Author

  

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)

  
     

Article Metrics

Abstract view: 3563 times
PDF (Bahasa Indonesia) view: 2004 times 		     

Digital Object Identifier

doi  https://doi.org/10.33096/ilkom.v9i2.136.167-172 		  

Cite

How to cite item

References


Ekaputri Gahayu Handari, dan Yulie Anneria Sinaga, 2006. Aplikasi Algoritma Pencarian String Knuth-Morris-Pratt dalam Permainan Word Search. Departemen Teknik Informatika, Institut Teknologi Bandung, Bandung

Ginting Guidio Leonaerde, 2014. Penereapan Algoritma Boyer Moore Pada Aplikasi Pengajuan Judul Skripsi Berbasis Web, Seminar Informasi dan Teknologi Ilmiah (INTI 2014).

Heriyanto, 2012. Pencarian Kemiripan Judul Skripsi dan Abstrak dengan Metode Exact Match (Studi Kasus Program Studi Teknik Informatika UPN “Veteran” Yogyakarta), Seminar Nasional Informatika 2012 (semnasIF 2012), Yogyakarta.

Kusrini, 2006. Sistem Pakar Teori dan Aplikasi, Penerbit ANDI Yogyakarta hal : 1.

Lestari Sri, Djaya Amin, 2011, Aplikasi Search Engine Menggunakan Algoritma Knuth-Morris-Pratt (Kmp), Prosiding Seminar Nasional Manajemen Teknologi XIII.

Munir, Rinaldi, 2007. Diktat Kuliah IF2251 Strategi Algoritmik. Institut Teknologi Bandung.

Pedoman Penulisan Skripsi Universitas Negeri Surabaya 2014

Pressman, Roger S. 2002. Rekayasa Perangkat Lunak : Pendekatan Praktisi (Buku 1). Yogyakarta : Andi

Rama Aulia, 2008, Analisa Algoritma Knuth-Morris-Pratt dan Algoritma Boyer Moore dalam Proses Pencarian String.

Sianipar. R.H, Mangiri. H.S, I.K, 2013, Matlab untuk Pemrosesan Citra Digital, Informatika, Bandung.

Sunni, I, 2010. Music Finder Menggunakan Algoritma KMP Extension.

Diambil 01 Desember 2012 dari http://www.inFormatika.org/~rinaldi/Stmik/20102011/Makalah2010/MakalahStima2010-096.pdf

Whitten, J. L.& L. D. Bentley. 2007. Systems Analysis and Design Methods. New York : McGrawHill.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 Wistiani Astuti

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.