BAB I
PENDAHULUAN
1.1. Latar Belakang
Perkembangan dunia IT Information Technology dengan hadirnya mesin pencarian Search Engine di dalam sistem komputer yang merupakan salah satu fasilitas
internet melalui browser telah memudahkan pengguna komputer untuk mencari informasi yang diinginkan pada masa sekarang ini, seperti pada situs-situs terkenal
Google, Yahoo dan Youtube untuk mencari situs-situs yang isinya berupa berita, artikel, gambar, video dan lainnya serta pada berbagai situs jejaring sosial dimana
pengguna mencari informasi tentang interaksi dari antar penggunanya. Atau dapat dikatakan suatu program yang dirancang untuk membantu pengguna menemukan file-
file yang disimpan dalam komputer.
Beberapa Search Engine tersebut, untuk memudahkan penggunanya melakukan pencarian yaitu dengan menambahkan fitur Word Suggestion Saran Kata
yaitu fitur pencarian sugesti hasil terdekat pada kata yang ingin kita cari Januardi, A. 2013
Dalam perancangan Word Suggestion ini membutuhkan algoritma yaitu algoritma pencocokan string String Matching dapat dijadikan alternatif dalam
menyelesaikan permasalahan tersebut. Terdapat banyak algoritma string matching yang telah dikembangkan diantaranya seperti Brute Force, Knuth-Morris-Pratt,
Boyer-Moore , Karp-Rabin dan lain sebagainya Lubis, M. R. 2014.
Beberapa penelitian yang berkaitan dengan masalah ini diantaranya yaitu penelitian yang pernah dilakukan oleh Januardi, A. 2013. Dalam melakukan
pencarian Word Suggestion, Algoritma Brute Force dan Algoritma Boyer Moore dapat diterapkan dengan baik. Pada penerapannya algoritma Brute Force melakukan
pencocokan karakter dengan melakukan pemeriksaan terhadap setiap karakter yang
Universitas Sumatera Utara
dimulai dari sebelah kiri ke sebelah kanan, sedangkan algoritma Boyer Moore melakukan pencocokan karakter dengan melakukan pemeriksaan karakter dari sebelah
kanan. Hal ini membuktikan bahwa dalam perancangannya Word Suggestion dapat dibuat menggunakan algoritma String Matching baik itu yang mencari karakter dari
sebelah kiri dan dari sebelah kanan. Dan hasil dari penelitiannya tersebut di peroleh bahwa Algoritma Boyer Moore yang tercepat dalam melakukan pencarian Word
Suggestion , hal ini ditunjukkan dengan kecilnya nilai yang didapat oleh algoritma
tersebut sehingga jumlah rata-rata iterasinya kecil. Penelitian berikutnya adalah yang berkaitan dengan penelitian ini membuat
aplikasi pencarian string Knuth-Morris-Pratt dalam permainan Word Search Oleh Ekaputri, G.H. , Sinaga, .Y.A.2006 dimana hasil penelitian menggunakan Algoritma
Knuth-Morris-Pratt adalah algoritma KMP menyimpan sebuah informasi yang
digunakan untuk melakukan jumlah pergeseran, sehingga algoritma ini melakukan pergeseran lebih jauh tidak hanya bergeser satu karakter seperti dalam brute force.
Dengan ini penggunaan algoritma KMP dapat mempersingkat waktu pencocokan string
. Dalam penelitian ini, penulis menggunakan dua variasi dari algoritma string
matching yaitu algoritma Brute Force dan algoritma Knuth-Morris-Pratt sehingga jika
diterapkan dalam pencarian Word Suggestion akan membuat kecepatan dalam pencariannya berbeda, dan kecepatan pencarian informasi juga menjadi berbeda pula.
Masalah yang akan timbul dalam penelitian ini adalah manakah algoritma yang paling cepat dalam pencarian Word Suggestion, untuk itu perlu adanya sebuah
implementasi algoritma string matching ini dalam pencarian Word Suggestion.
Universitas Sumatera Utara
1.2. Rumusan Masalah
Kategori