SISTEM PENCARIAN KATA PADA MEDIA MASSA ONLINE MENGGUNAKAN ALGORITMA RABIN-KARP SKRIPSI ADNAN BUYUNG NASUTION 091402029
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
2015
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
INFORMASI Diluluskan di Medan, 21 Agustus 2015
Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Sarah Purnamawati,ST.,M.SC M. Andri Budiman,ST.,M.Comp.Sc.,M.E.M NIP. 19830226 201012 2 003 NIP. 19751008 200801 1 011 Diketahui/ Disetujui Oleh Program Studi Teknologi Informasi Ketua, Muhammad Anggia Muchtar, ST.,MM.IT NIP. 19800110 200801 1 010
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 091402029
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 :
1. Kedua orang tua dan sanak saudara penulis yang telah memberikan dukungan dan motivasi baik materil dan spiritual, Ayahanda Drs. H. Sangkot Nasution, MA. dan Ibunda Dra. Hj. Siti Wasitah yang selalu sabar dalam mendidik dan membesarkan penulis. Untuk kakak dan abang penulis Buhairoh Mutiara Nasution, S.Farm., Apt. dan M. Kurnia Illahi Nasution, S.Pd yang selalu memberikan semangat kepada penulis.
2. Bapak Mohammad Andri Budiman, S.T., M.Comp.Sc., M.E.M dan Ibu Sarah 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.
Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya.
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,
keyword, kemiripan
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, keyword, similarity
Halaman PERSETUJUAN i
PERNYATAAN ii
PENGHARGAAN iii
ABSTRAK iv
ABSTRACT v
DAFTAR ISI vi
DAFTAR TABEL ix
DAFTAR GAMBAR x
BAB 1 PENDAHULUAN
1
1.1
1 Latar Belakang
1.2
2 Rumusan Masalah
1.3
2 Batasan Masalah
1.4
3 Tujuan Masalah
1.5
3 Manfaat Masalah
1.6
3 Metodologi Penelitian
1.7
4 Sistematika Penelitian
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.3.1 Algoritma Rabin-Karp
10
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.
28 Tampilan Halaman Utama User b.
29 Tampilan Hasil Pencarian User c.
30 Tampilan Halaman Berita User d.
30 Tampilan Halaman Home Admin e.
31 Tampilan Halaman Hasil Pencarian Admin f.
32 Tampilan Halaman Berita Admin g.
32 Tampilan Halaman Feed h.
32 Tampilan Halaman Tambah Halaman i.
33 Tampilan Halaman Url 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 LAMPIRAN C : Hasil Pengujian Sistem
50
DAFTAR TABEL
Halaman
Tabel 2.1 Pebandingan Kompleksitas Beberapa Algoritma Pencocokan String10 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 Tabel 4.1 Hasil Pengujian Pencarian
38
DAFTAR GAMBAR
29 Gambar 4.3 Tampilan Halaman Berita User
35 Gambar 4.13 Database Konten
35 Gambar 4.12 Tampilan Halaman Konten Saat Proses Men-download
34 Gambar 4.11 Tampilan Halaman Konten
34 Gambar 4.10 Tampilan Halaman Url Setelah Proses Men-download
33 Gambar 4.9 Tampilan Halaman Url
33 Gambar 4.8 Tampilan Halaman Tambah
32 Gambar 4.7 Tampilan Halaman Feed
31 Gambar 4.6 Tampilan Halaman Berita Admin
31 Gambar 4.5 Tampilan Halaman Hasil Pncarian Admin
30 Gambar 4.4 Tampilan Halama Home Admin
29 Gambar 4.2 Tampilan Hasil Pencarian User
Halaman
27 Gambar 4.1 Tampilan Halaman Utama User
23 Gambar 3.9 Diagram Use Case
22 Gambar 3.8 User
21 Gambar 3.7 Algoritma Rabin-Karp
20 Gambar 3.6 Text Preprocssing
19 Gambar 3.5 Proses Penyimpanan Konten Berita
18 Gambar 3.4 Proses Penyimpanan Judul Berita
17 Gambar 3.3 Proses Penyimpanan Feed Media Massa
15 Gambar 3.2 Proses Sistem
7 Gambar 3.1 Arsitektur Umum
Gambar 2.1 Arsitektur Search Engine36