MESIN PENCARI MENGGUNAKAN METODE BOYER-MOORE STUDI KASUS: SITUS BUKU ONLINE

23090441, Fendrik Prayogo S (2014) MESIN PENCARI MENGGUNAKAN METODE BOYER-MOORE STUDI KASUS: SITUS BUKU ONLINE. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Sistem Informasi) 23090441_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Sistem Informasi) 23090441_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Buku merupakan jendela dunia. Buku menyimpan segudang pengetahuan yang berguna untuk memajukan kehidupan manusia. Setiap harinya, terbit ribuan buku-buku di seluruh dunia dari berbagai bidang. Pembaca sering dibingungkan dengan buku apa yang menjadi pilihannya karena berbagai faktor, seperti lupa dengan judul, ingin mencari buku yang mengandung kata tertentu dan lain sebagainya. Memakan waktu yang lama jika harus melihat satu persatu buku yang ingin dibaca. Menilik dari persoalan di atas, penulis membangun sebuah sistem pencarian digital dengan menggunakan metode Boyer-Moore untuk mengolah kata kunci dari pengguna guna menghasilkan keluaran berupa buku-buku yang memiliki keterkaitan dengan kata kunci tersebut. Sumber-sumber data buku didapatkan dari situs-situs penyedia layanan jual beli buku online, seperti www.bukukita.com, dan toko buku di Yogyakarta seperti Toga Mas dan Gramedia. Metode Boyer-Moore melakukan pencocokan kata kunci yang mulai dari paling kanan teks. Kata kunci yang dimasukkan oleh pengguna diolah mulai pada tahap praproses Boyer-Moore, dengan membuat dua array yang berisi nilai pada tiap karakter kata kunci tersebut. Kedua array ini menjadi acuan pergeseran karakter saat dicocokkan dengan teks. Dengan kedua tabel ini, memungkinkan proses pencocokkan dapat dilakukan dengan cepat, karena melakukan pergeseran yang besar saat pencocokan. Kata kunci tersebut ditemukan apabila pada saat proses pergeseran, kata kunci ditemukan di dalam sekumpulan teks pertama kali. Pada tahap ini proses pergeseran berhenti dan mengeluarkan output buku yang menandung kata kunci tersebut. Implementasi metode Boyer-Moore menciptakan sebuah mesin pencarian digital mampu menjadi solusi bagi masyarakat awam yang ingin mengetahui informasi terhadap sesuatu dengan mudah dan cepat. Pada penelitian selanjutnya dengan memodifikasi metode Boyer-Moore, yakni melakukan proses pencocokan dari awal hingga akhir kumpulan teks, kemudian menampung jumlah hasil penemuan. Buku yang ditemukan kata kunci terbanyak dimunculkan paling atas.

Actions (login required)

View Item