2.5. Penelitian Yang Relevan
Berikut ini beberapa penelitian yang terkait dengan algoritma Apostolico-
Crochemore: 1.
Nababan, A.A. 2015 dalam penelitiannya melakukan perancangan fitur pencari
saran hasil terdekat dengan pencarian menggunakan algoritma pencocokan string Brute Force
dan Knuth Morris-PrattKMP. Hasil penelitian tersebut ditemukan bahwa algoritma Knuth Morris-PrattKMP melakukan pergeseran lebih jauh
tidak hanya bergeser satu karakter seperti dalam Brute Force. Dengan ini penggunaan algoritma Knuth-Morris-Pratt KMP dapat mempersingkat waktu
dengan hasil rata-rata runtime 0,42717 ms dibandingkan dengan algoritma Brute Force
yang memiliki hasil rata-rata runtime 0,44683 ms dalam pencocokan string-
nya. 2.
Suntoro, M. 2015 dalam penelitiannya melakukan implementasi algoritma
pencocokan string Boyer-Moore dalam pembuatan contact manager pada platform Android.
Algoritma Boyer-Moore menerapkan prinsip good suffix dimana karakter yang dicari sejajar dengan karakter yang menyerupainya serta prinsip bad
character dimana jika karakter tidak memiliki kemiripan maka langsung
dieliminasi. Field yang dipakai dalam pencarian contact manager adalah nama contact,
dengan memasukan nama sebagai inputannya dalam pencarian. Hasil dari aplikasi ini menampilkan keseluruhan pattern yang match dengan teks, dengan
kecepatan pencarian 0,9 detik. 3.
Rizal 2015 dalam penelitiannya melakukan implementasi algoritma pencocokan
string Turbo Boyer-Moore dalam pembuatan permainan tebak kata bahasa Aceh.
Dalam penelitian tersebut ditemukan bahwa algoritma Turbo Boyer-Moore berhasil diterapkan dan menghasilkan pencocokan yang sesuai dengan yang diharapkan.
Algoritma Turbo Boyer-Moore melakukan pencocokan dengan sangat cepat. Dari hasil penelitian juga ditemukan bahwa permainan tersebut menambah
pembendaharaan kosa kata bahasa Aceh bagi siapa saja yang ingin belajar atau merasa kurang akan kosakata bahasa Aceh. Terbukti dari penelitian yang
dilakukan, yaitu melalui hasil pretest, lalu percobaan pada game dan test.
4. Rochmawati, Y. Kusumaningrum R. 2015 dalam penelitiannya melakukan
perbandingan algoritma pencarian string dalam metode Approximate String Matching
untuk identifikasi kesalahan pengetikan teks. Hasil penelitian tersebut ditemukan bahwa perbandingan algoritma pencarian string dalam metode
Approximate String Matching menunjukkan bahwa algoritma Jaro Winkler
Distance memiliki nilai tertinggi dibandingkan ketiga algoritma yang lain dengan
nilai MAP 0,87 yang terbagi ke dalam empat jenis kesalahan penulisan yaitu jenis kesalahan penghapusan huruf 0,92, jenis kesalahan penambahan huruf 0,90, jenis
kesalahan penggantian huruf 0,70 dan jenis kesalahan penukaran huruf 0,95.
Universitas Sumatera Utara