Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Jurnal Mandiri
Sholeh, Achmad Nur
Lembaga Kajian Demokrasi dan Pemberdayaan Masyarakat (LKD-PM)
Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Social Sciences

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
KOMPARASI ALGORITMA STRING MATCHING PADA POLA TEKS Sholeh, Achmad Nur
Jurnal Mandiri : Ilmu Pengetahuan, Seni, dan Teknologi Vol 1 No 2: Desember 2017
Publisher : Lembaga Kajian Demokrasi dan Pemberdayaan Masyarakat (LKD-PM)

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (5425.181 KB) | DOI: 10.33753/mandiri.v1i2.25

Abstract

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.
Co-Authors