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
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. Oleh karena itu, dibutuhkan sistem yang dapat memberikan informasi berita dari beberapa media massa online.
1.3 Batasan Masalah
Adapun batasan masalah dalam penelitian ini yaitu: 1.
Khusus untuk berita berbahasa Indonesia. 2.
Sumber data diambil dari 3 media massa online yang memiliki kategori seperti bisinis, nasional, olahraga, kesehatan, lifestyle, teknologi, otomotif, selebriti dan
makanan.
Universitas Sumatera Utara
1.4 Tujuan Penelitian
Tujuan dari penelitian tugas akhir ini adalah dapat menghasilkan informasi berita yang hanya terdapat di beberapa situs media massa online dengan menggunakan Algoritma
Rabin-Karp .
1.5 Manfaat Penelitian
Penulis berharap penelitian ini dapat memberikan manfaat kepada penulis sendiri dan para pembaca. Adapun manfaat dari penelitian ini adalah sebagai berikut:
1. Dapat membantu pengguna mendapatkan informasi berita dari beberapa media
massa online, 2.
Penelitian dapat menjadi bahan rujukan untuk pengembangan penelitian lebih lanjut.
1.6 Metodologi Penelitian
Metodologi yang digunakan penulis adalah: 1.
Sudi Literatur Pada tahap ini, penulis mengumpulkan bahan-bahan yang terkait dengan
sistem pencarian dan algoritma Rabin-Karp dari berbagai sumber sebagai referensi.
2. Analisis dan Desain Sistem
Pada tahap ini, penulis melakukan analisis hasil studi literatur sehingga mendapatkan pemahaman mengenai algoritma Rabin-Karp dalam melakukan
proses pencarian. Pada tahap ini pula penulis membuat flowchart, use case, dan arsitektur umum dari sistem yang akan dibuat.
3. Pembuatan Sistem
Pada tahap ini, penulis mulai melakukan pengkodean sistem yang akan dibuat dengan bahasa pemrograman PHP dan database MySQL.
Universitas Sumatera Utara
4. Pengujian Sistem
Pada tahap ini, penulis mulai melakukan proses pengujian sistem yang telah dibuat. Pengujian akan menampilkan judul berita yang terdapat pada media
massa online yang kemungkinan berhubungan dengan keyword yang dimasukkan oleh user.
5. Dokumentasi
Pada tahap ini, penulis melakukan pembuatan dokumentasi dan penulisan laporan seluruh pngerjaan dari penilitian pencarian kata menggunakan
algoritma Rabin-Karp untuk menunjukkan hasil dari penelitian ini.
1.7 Sistematika Penulisan