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

Wistiani Astuti

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)

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.