EUVIMEDEUVIMED entdecken
Crossref

KOMPARASI ALGORITMA STRING MATCHING PADA POLA TEKS

Achmad Nur Sholeh

Jurnal Mandiri · 2018

DOI: 10.33753/mandiri.v1i2.25 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Mandiri, 2018. Verfasst von Achmad Nur Sholeh.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →