KOMPARASI ALGORITMA STRING MATCHING PADA POLA TEKS
Jurnal Mandiri · 2018
DOI: 10.33753/mandiri.v1i2.25 ↗Kurz gefasst
Fachartikel in der Zeitschrift Jurnal Mandiri, 2018. Verfasst von Achmad Nur Sholeh.
Abstract (Originalsprache)
String matching merupakan salah satu algoritma pencocokan kata (text processing). Deteksi kemiripan dalam menemukan pattern teks suatu informasi berupa “abstrak†karya ilmiah/skripsi mahasiswa menjadi sulit dilakukan jika abstrak tersebut memiliki banyak karakter sehingga prosesnya menjadi lebih rumit dan memerlukan banyak waktu. Implementasi algoritma string matching pada prototipe aplikasi deteksi kemiripan pola teks menggunakan bahasa pemrograman Ruby versi 2.1.1 dan framework Rails versi 4.1.1. Metode penelitian yang digunakan yaitu metode rekayasa menggunakan model pengembangan sistem Rapid Application Development yang terdiri dari tiga fase yaitu, requirement planning, workshop design, dan implementation. Proses analisa kebutuhan menggunakan metode UML (Unified Modeling Language). Penelitian ini bertujuan untuk mencari algoritma string matching yang efektif dengan mengkomparasi dua algoritma string matching yaitu Rabin Karp dan Aho-Corasick. Hasil penelitian berupa nilai persentase kemiripan pola teks pada nilai akurasi (percentage similarity) dan kecepatan waktu proses (time complexity) dari masing-masing algoritma.
Zitieren
APA
Sholeh, A. N. (2018). KOMPARASI ALGORITMA STRING MATCHING PADA POLA TEKS. Jurnal Mandiri. https://doi.org/10.33753/mandiri.v1i2.25
Vancouver
Sholeh AN. KOMPARASI ALGORITMA STRING MATCHING PADA POLA TEKS. Jurnal Mandiri. 2018. doi:10.33753/mandiri.v1i2.25
BibTeX
@article{Sholeh2018,
author = {Sholeh, Achmad Nur},
title = {KOMPARASI ALGORITMA STRING MATCHING PADA POLA TEKS},
journal = {Jurnal Mandiri},
year = {2018},
doi = {10.33753/mandiri.v1i2.25}
}
EUVIMED