No image available for this title

Text

IMPLEMENTASI STRING MATCHING DENGAN ALGORITMA BOYER- MOORE UNTUK MENENTUKAN TINGKAT KEMIRIPAN PADA PENGAJUAN JUDUL SKRIPSI/TA MAHASISWA (STUDI KASUS: UNIVERSITAS XYZ)



Dalam menentukan topik penelitian maupun judul untuk Skripsi/TA akan dimungkinkan terjadi
kemiripan judul antara mahasiswa satu dengan yang lain baik secara disengajaja maupun tidak sengaja.
Untuk itu, Program Studi harus melakukan pengecekan terhadap judul yang diajukan oleh mahasiswa,
sehingga dapat menghindari plagiat. Upaya yang dapat dilakukan dalam mempermudah pengecekan
judul Skripsi/TA yaitu dengan pencocokan string matching pada teks pada judul yang akan diajukan oleh
mahasiswa. Algoritma string matching yang dapat digunakan adalah Boyer-Moore. Boyer-Moore yang
melakukan pencocokan dimulai dari karakter paling kanan kemudian kekiri berdasarkan nilai dari
occurence heuristic (HO) dan match heuristic (MH) dalam menentukan pegeseran.. Penelitian ini
menghasilkan sistem yang mampu menentukan kemiripan dari usulan judul Skripisi/TA berdasarkan
repository judul yang telah ada. Dari hasil pengujian waktu proses dengan memasukan 100 dan
kelipatanya menunjukkan bahwa algoritma Boyer-Moore mampu mencocokan dengan cepat. Hasil
penelitian juga menunjukan semakin banyak data semakin bertambah waktu yang dibutuhkan akan
tetapi rata-rata peningkatan waktu hanya bertambah 34%.


Availability

No copy data


Detail Information

Series Title
-
Call Number
-
Publisher SINTECH (Science and Information Technology) : Indonesia.,
Collation
12
Language
Indonesia
ISBN/ISSN
2598-7305
Classification
NONE
Content Type
-
Media Type
-
Carrier Type
-
Edition
-
Subject(s)
Specific Detail Info
-
Statement of Responsibility

Other Information

Accreditation
-

Other version/related

No other version available


File Attachment



Information


Web Online Public Access Catalog - Use the search options to find documents quickly