SISTEM PENCARIAN KATA PADA MEDIA MASSA ONLINE MENGGUNAKAN
ALGORITMA RABIN-KARP
SKRIPSI
ADNAN BUYUNG NASUTION
091402029
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
SISTEM PENCARIAN KATA PADA MEDIA MASSA ONLINE MENGGUNAKAN
ALGORITMA RABIN-KARP
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Teknologi Informasi
ADNAN BUYUNG NASUTION
091402029
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
PERSETUJUAN
Judul : SISTEM PENCARIAN KATA PADA MEDIA
MASSA ONLINE MENGGUNAKAN ALGORITMA
RABIN-KARP
Kategori : SKRIPSI
Nama : ADNAN BUYUNG NASUTION
Nomor Induk Mahasiswa : 091402029
Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI
Departemen : TEKNOLOGI INFORMASI
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
Program Studi Teknologi Informasi
Ketua,
Muhammad Anggia Muchtar, ST.,MM.IT
PERNYATAAN
SISTEM PENCARIAN KATA PADA MEDIA MASSA ONLINE
MENGGUNAKAN ALGORITMA RABIN-KARP
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 21 Agustus 2015
ADNAN BUYUNG NASUTION
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Allah SWT Yang Maha Pengasih dan Maha Penyayang, dengan segala rahmat dan karuniaNya penulisan tugas akhir ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Selama penyelesaian tugas akhir ini, banyak bantuan dan kerja sama serta doa dan dukungan dari berbagai pihak, oleh karena itu penulis sampaikan ucapan terima kasih sedalam-dalamnya dan penghargaan kepada : Purnamawati, S.T., M.Sc. selaku pembimbing yang telah banyak meluangkan waktu dan pikiran beliau, memotivasi, memberikan arahan, kritik dan saran kepada penulis.
3. Bapak Dani Gunawan, S.T.,M.T. dan Dedy Arisandi, S.T., M.Kom yang telah bersedia menjadi dosen pembanding yang telah memberikan kritik dan saran kepada penulis.
4. Ketua dan Sekretaris Program Studi Teknologi Informasi, Bapak M. Anggia Muchtar, ST.,MM.IT dan Bapak M. Fadly Syahputra, B.Sc.,M.Sc.IT. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, semua dosen di Fakultas Ilmu Komputer dan Teknologi Informasi.
5. Kepada Bang Manap, Kakak Umi, dan Ibu Mega dan semua staff dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi yang tidak dapat saya sebutkan satu-persatu.
6. Kepada sahabat seperjuangan di kampus, Rian Harris Nasution, Upik Purnamawati, Yayuk Anggraini, Desi Fitriani, Fuji Frilla Kurnia, Anggreiny W.A.F Ginting, M. Rozy Lubis, Irwansyah Putra Siregar, Bagus Setiadi , Arif Hamied Nababan, M. Santana dan semua teman-teman di Teknologi Informasi lainnya yang tidak dapat saya sebutkan satu-persatu yang selalu memberikan dukungan dan semangat untuk saya.
ABSTRAK
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
sebuah sistem string matching yang menampilkan berita. Penelitian ini menggunakan
algoritma Rabin-Karp untuk melakukan pencocokan kata yang ingin dicari dengan
berita yang ada di database. Berita-berita tersebut sebelumnya di-download dari
halaman beberapa media massa online dan tersimpan di database. Pada penelitian ini
juga terdapat jumlah kemiripan yang dibutuhkan untuk mengetahui berita yang
memiliki nilai terdekat dengan keyword. Hasil pengujian menyimpulkan bahwa
semakin besar jumlah kemiripannya maka semakin besar kemungkinan berita tersebut
berhubungan dengan keyword yang dimasukkan.
Kata kunci: Rabin-Karp, mesin pencari, string matching, berita, media massa online,
WORD SEARCHINGS SYSTEM FOR THE ONLINE MASS MEDIA USING
RABIN-KARP ALGORITHM
ABSTRACT
Search engine has tremendously registered sites within and it is for sure incressing in
numbers every single day which effecting all users hard to look for some
indispensable sources of information especially in finding news. Therefore, it is
necessary to gain string matching system that display news. In this study author
proposed Rabin-Karp algoritm as the matching tool for the words within the database.
The news had been previously downloaded from some online mass media and been
saved to the database. In this study also has the numbers of similarity needed to know
news has the closest value to keyword. Base on the testing that had been done, it can
be implied that more the numbers of similarity, the more possibility for the news
having keyword relation that have been submitted before.
Keyword: Rabin-Karp, search engine, string matchig, news, online mass media,
DAFTAR ISI
1.6Metodologi Penelitian 3
1.7Sistematika Penelitian 4
BAB 2 TINJAUAN PUSTAKA 6
2.1 Search Engine 6
2.1.1 Cara Kerja Search Engine 6
2.1.3 Sifat Search Engine 7
2.2 Media Massa 8
2.2.1 Ciri-Ciri Media Massa 8
2.2.2 Jenis Media Massa 8
2.2.3 Peran Media Massa 9
2.3 Algoritma Pencarian Kata 9
2.4 Penelitian Terdahulu 12
Halaman
BAB 3 ANALISIS DAN PERANCANGAN SISTEM 14
3.1 Arsitektur Umum (General Architecture) 14
3.2 Analisis Data 15
3.2.1 Tabel Feed 15
3.2.2 Tabel Konten 16
3.3 Analisis Sistem 17
3.3.1 Admin 17
3.3.1.1 Penyimpanan Feed Media Massa 18
3.3.1.2 Penyimpanan Judul Berita 19
3.3.1.3 Penyimpanan Konten Berita 20
3.3.1.4 Text Preprocessing 21
3.3.1.5 Algoritma Rabin-Karp 22
3.3.2 User 23
3.3.2.1 Pembentukan nilai gram dan pencocokan gram 24
3.4 Perangcangan Sistem 26
3.4.1 Diagram use case 26
3.4.2 Definisi use case 26
BAB 4 IMPLEMENTASI DAN PENGUJIAN 28
4.1 Implmentasi Sistem 28
4.1.1. Spesifikasi perangkat keras dan prangkat lunak 28
4.1.2. Implementasi perancangan sistem 28
a. Tampilan Halaman Utama User 28
b. Tampilan Hasil Pencarian User 29
c. Tampilan Halaman Berita User 30
d. Tampilan Halaman Home Admin 30
e. Tampilan Halaman Hasil Pencarian Admin 31
f. Tampilan Halaman Berita Admin 32
h. Tampilan Halaman Tambah 32
Halaman
i. Tampilan Halaman Url 33
k. Tampilan Halaman Konten 34
4.2 Pengujian Sistem 35
4.2.1 Pengujian Sistem Pengambilan Berita 35
4.2.2 Pengujian Sistem Pencarian 37
BAB 5 KESIMPULAN DAN SARAN 40
5.1 Kesimpulan 40
5.2 Saran 40
DAFTAR PUSTAKA 41
LAMPIRAN A : Tabel Konten 42
LAMPIRAN B : Pencocokan Gram 45
DAFTAR TABEL
Halaman
Tabel 2.1 Pebandingan Kompleksitas Beberapa Algoritma Pencocokan String 10
Tabel 2.2 Penelitian Terdahulu 13
Tabel 3.1 Tabel Feed 16
Tabel 3.2 Tabel Konten 16
Tabel 3.3 Pencocokan Gram 25
Tabel 3.4 Definisi Use Case 27
DAFTAR GAMBAR
Halaman
Gambar 2.1 Arsitektur Search Engine 7
Gambar 3.1 Arsitektur Umum 15
Gambar 3.2 Proses Sistem 17
Gambar 3.3 Proses Penyimpanan Feed Media Massa 18
Gambar 3.4 Proses Penyimpanan Judul Berita 19
Gambar 3.5 Proses Penyimpanan Konten Berita 20
Gambar 3.6 Text Preprocssing 21
Gambar 3.7 Algoritma Rabin-Karp 22
Gambar 3.8 User 23
Gambar 3.9 Diagram Use Case 27
Gambar 4.1 Tampilan Halaman Utama User 29
Gambar 4.2 Tampilan Hasil Pencarian User 29
Gambar 4.3 Tampilan Halaman Berita User 30
Gambar 4.4 Tampilan Halama Home Admin 31
Gambar 4.5 Tampilan Halaman Hasil Pncarian Admin 31
Gambar 4.6 Tampilan Halaman Berita Admin 32
Gambar 4.7 Tampilan Halaman Feed 33
Gambar 4.8 Tampilan Halaman Tambah 33
Gambar 4.9 Tampilan Halaman Url 34
Gambar 4.10 Tampilan Halaman Url Setelah Proses Men-download 34
Gambar 4.11 Tampilan Halaman Konten 35
Gambar 4.12 Tampilan Halaman Konten Saat Proses Men-download 35
