11 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 lainlain. 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.
2 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.
3 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.
4 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 Bagian utama dari penulisan skripsi ini terdiri dari lima bab yang akan dijelaskan secara singkat sebagai berikut: Bab 1 Pendahuluan Bab ini berisi tentang latar belakang permasalahan yang mendasari judul skripsi ini, perumusan masalah yang diambil dari permasalahan tersebut, batasan-batasan masalahnya, tujuan, dan manfaat dari penelitian ini, metodologi penelitian serta sistematika penulisan dari skripsi ini. Bab 2 Tinjauan Pustaka Bab ini menjelaskan tentang teori-teori yang mendukung dan berhubungan dengan perancangan dan pembuatan sistem. Kemudian bab ini menjelaskan mengenai penelitian terdahulu yang berhubungan dengan penelitian ini. Bab 3 Analisis dan Perancangan Sistem Bab ini menjelaskan tentang langkah-langkah penelitian akan dilakukan dalam menyelesaikan permasalahan terhadap algoritma Rabin-Karp pada sistem pencarian kata.
5 Bab 4 Implementasi dan Pengujian Bab ini menjelaskan implementasi dan analisis yang dilakukan dan pengujian terhadap sistem. Bab 5 Kesimpulan dan Saran Bab ini menjelakan kesimpulan yang didapatkan terhadap hasil penenlitian skripsi dan saran untuk mengembangkan lebih lanjut tentang topik terkait yang dibahas pada skripsi.