Aplikasi Deteksi Kemiripan Judul Berbahasa Indonesia Menggunakan Booyer Moore

H, Achmad Guntur (2018) Aplikasi Deteksi Kemiripan Judul Berbahasa Indonesia Menggunakan Booyer Moore. Undergraduate thesis, UNIVERSITAS MUHAMMADIYAH JEMBER.

[img] Text
PENDAHULUAN.pdf

Download (217kB)
[img] Text
ABSTRAKSI.pdf

Download (38kB)
[img] Text
BAB I.pdf

Download (71kB)
[img] Text
BAB II.pdf
Restricted to Repository staff only

Download (185kB)
[img] Text
BAB III.pdf
Restricted to Repository staff only

Download (202kB)
[img] Text
BAB IV.pdf
Restricted to Repository staff only

Download (687kB)
[img] Text
BAB V.pdf
Restricted to Repository staff only

Download (11kB)
[img] Text
LAMPIRAN.pdf
Restricted to Repository staff only

Download (129kB)

Abstract

Pertukaran informasi yang berkembang pesat saat ini memicu peningkatan tindakan plagiarisme di Indonesia. Dalam pengertiannya, plagiarisme merupakan mengambil atau menjiplak ide, tulisan, karya orang lain dan mengakuinya sebagai karya sendiri (Guralnik dan Cleveland 1966). Pelaku tindakan plagiat di Indonesia sebagian besar berasal dari orang-orang yang terlibat dalam pendidikan seperti pelajar dan mahasiswa. Penyebab plagiarisme antara lain dikarenakan sedikitnya tenggat waktu yang diberikan kepada pelajar dan mahasiswa untuk menyelesaikan tugas sehingga mereka memilih jalan pintas untuk menjiplak karya orang lain agar selesai tepat waktu dan meraih nilai bagus. Aplikasi Kemiripan judul dapat digunakan sebagai alat pencarian informasi lain yang sejenis, sehingga dapat mempersingkat waktu. Kemampuan pencarian kemiripan judul biasanya diimplementasikan pada sebuah artikel berita dan jurnal. Algoritma Boyer Moore adalah algoritma pencarian string yang paling efektif saat ini. Algoritma yang ditemukan oleh Bob Boyer dan J. Strother Moore ini telah menjadi standar untuk berbagai literatur pencarian string. Algoritma Boyer Moore akan menyimpan informasi pergeseran untuk melakukan pencarian string. Karakteristik utama dari algoritma Boyer Moore adalah algoritma ini melakukan pencocokan string mulai dari kanan ke kiri. Penerapan algoritma booyer moore pada aplikasi kemiripan judul berbahasa Indonesia berhasil. Karena aplikasi tersebut dapat mendeteksi kemiripan judul sesuai yang diharapkan. Berdasarkan hasil pengujian algoritma, Rata-rata waktu yang dihasilkan pada uji 1 kata tidak lebih dari 0.025 , pada uji 2 kata tidak lebih dari 0.0425 dan pada uji 3 kata tidak lebih dari 0.5. Maka dapat disimpulkan bahwa semakin banyak kata yang dimasukkan pada pencarian akan memperlambat waktu pencarian.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Kemiripan, Pencarian, String, Boyer Moore
Subjects: 000 General Works > 004 Data Processing, Computer Science
Divisions: Faculty of Engineering > Department of Informatics Engineering (S1 - Undergraduate Thesis)
Depositing User: Hendri Uut Fahrullah
Date Deposited: 02 Oct 2019 13:52
Last Modified: 02 Oct 2019 13:52
URI: http://repository.unmuhjember.ac.id/id/eprint/2372

Actions (login required)

View Item View Item