UMM Institutional Repository

IMPLEMENTASI ALGORITMA RABIN KARP UNTUK REKOMENDASI JUDUL BERITA INDONESIA

Taqwin, Adika Ridlo (2016) IMPLEMENTASI ALGORITMA RABIN KARP UNTUK REKOMENDASI JUDUL BERITA INDONESIA. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummpp-gdl-adikaridlo-44769-1-pendahul-n.pdf

Download (1MB) | Preview
[img]
Preview
Text
jiptummpp-gdl-adikaridlo-44769-2-babi.pdf

Download (472kB) | Preview

Abstract

Banyaknya sumber berita online saat ini menyebabkan pengguna internet kesulitan didalam mencari sebuah berita yang terpercaya, karena tidak semua situs berita online saat ini memberikan informasi-informasi sesuai dengan fakta yang ada. Untuk itu perlu dilakukan sebuah penelitian tentang pembuatan sebuah sistem informasi berupa aplikasi website yang mampu menampung data-data informasi mengenai berita harian dari situs-situs berita online yang terpercaya. Sistem memberikan data judul kepada pengguna setelah pengguna memasukan kata yang ingin dicari kedalam sistem, selanjutnya pengguna memilih data judul berita yang telah berhasil di scrapping oleh sistem tersebut. Hasil tersebut diranking berdasarkan tingkat kemiripan antara teks masukan dengan teks pembanding, nilai kemiripan yang lebih dari nol diberi warna biru, sedangkan nilai kemiripan yang kurang dari nol akan diberi warna merah. Algoritma yang digunakan untuk mencari kemiripan antara teks masukan dengan teks pembanding adalah algoritma rabin karp. Algoritma Rabin-Karp adalah suatu algoritma pencarian string yang menggunakan hashing untuk menemukan sebuah substring dalam sebuah teks. Hashing adalah metode yang menggunakan fungsi hash untuk mengubah suatu jenis data menjadi beberapa bilangan bulat sederhana. Berdasarkan hasil pengujian, sistem ini hanya mampu mencari kemiripan antara teks masukan dengan teks pembanding berdasarkan teks, sistem belum mampu mencari kemiripan berdasarkan makna seperti halnya pencarian di Google. Untuk itu, sistem ini nantinya perlu dilakukan pengembangan dengan menerapkan suatu proses yang mampu melakukan pencocokan string tidak hanya secara konteks, tetapi juga bisa secara kontens.

Item Type: Thesis (Other)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Informatics (55201)
Depositing User: Ida Fitriani Noor
Date Deposited: 07 Nov 2016 03:50
Last Modified: 07 Nov 2016 03:50
URI : http://eprints.umm.ac.id/id/eprint/34302

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo