BAB 1 PENDAHULUAN
1.1 Latar Belakang
Perkembangan ilmu pengetahuan dan teknologi dimasa sekarang semakin pesat terutama dibidang media massa. Persaingan yang begitu ketat diantara media massa
telah mendorong penggunaan sarana media massa yang semakin canggih seperti media massa online. Media massa online semakin terasa sangat penting dalam
memberikan informasi secara cepat tentang kejadian-kejadian yang pada saat ini seperti mencari informasi tentang cuaca, mencari informasi pemerintahan, dan lain-
lain. Jika informasi yang disajikan dalam jumlah sedikit maka pencarian dapat dilakukan secara manual. Akan tetapi jika informasi yang disajikan dalam jumlah
banyak maka pengguna akan kesulitan memperoleh informasi yang diinginkan oleh pengguna. Untuk memperoleh informasi dengan cepat dan mudah dari banyaknya
kumpulan informasi maka dapat menggunakan mesin pencari. Mesin pencari merupakan program komputer yang dirancang agar mampu
menemukan informasi yang dicari dari banyaknya kumpulan informasi yang tersedia. Mesin pencari adalah program berbasis web yang halaman indeks dari seluruh web
yang memungkinkan orang untuk menemukan apa yang mereka butuhkan Pabitha,2013. Dengan adanya mesin pencari setiap orang dapat mudah memperoleh
informasi yang diinginkan. Pengguna mengetikkan kata yang ingin dicari pada mesin pencari maka seluruh informasi yang diinginkan akan ditampilkan Primadani, 2014.
Dewasa ini, mesin pencari sangat populer digunakan dalam mencari informasi yang pengguna diinginkan. Akan tetapi, banyaknya situs-situs yang terdaftar di mesin
pencari dan selalu ada situ-situs yang bermunculan setiap harinya mengakibatkan pengguna sulit menemukan informasi yang diinginkannya terutama dalam mencari
berita. Untuk itu, diperlukan suatu sistem pencarian kata yang menggunakan suatu algoritma yang dapat menghasilkan informasi berita dari beberapa media massa
online .
Universitas Sumatera Utara
Salah satu algoritma yang dapat digunakan dalam perancangan sistem pencarian adalah algoritma Rabin-Karp. Algoritma Rabin-Karp adalah suatu
algoritma pencarian string yang ditemukan oleh Michael Rabin dan Richard Karp. Algoritma ini memberikan waktu mencari rata-rata yang lebih baik dari algoritma
pencocokan string tunggal lainnya. Hal ini dapat digunakan untuk pencocokan pola dari teks sumber dengan rincian mengabaikan seperti tanda baca dan kasus dengan
pre-processing waktu yang konstan dan waktu pencocokan dan juga dengan
perhitungan sangat kurang Sunita,2014. Algoritma Rabin-Karp akan membandingkan nilai gram dari string masukan
dan substring pada teks. Kunci utama performa algoritma ini adalah perhitungan yang efisien terhadap nilai gram substring pada saat penggeseran dilakukan Firdaus,
2003. Beberapa penelitian tentang pencarian adalah Focus Crawler Untuk
Mengoptimalkan Pencarian Jurnal Menggunakan Metode Porter Stemmer Sembiring, 2014, Implementasi dan Analisis Konsep Web 3.0 Pada Search Engine Toko
Komputer Online Putranto, 2010, Aplikasi Panduan Kata Dalam Mencari Ayat Al- Qur’an Juz 30 Berbasis Java mobile Tataran, 2010, Perbandingan Kecepatan Sistem
Pencarian Kata Pada Database Simple-O Haifa,2011.
1.2 Rumusan Masalah
Kategori