PENERAPAN ALGORITMA UNTUK MENDETEKSI KEMIRIPAN JUDUL SKRIPSI PADA PROGRAM STUDI INFORMATIKA

Abstract

The Informatics Study Program at the Sumbawa University of Technology experienced problems in checking the thesis titles of students who wanted to work on the final thesis assignment because it is done using a website-based thesis registration information system, but the algorithm used is still very bad (linear). This study applies the winnowing algorithm to checking the thesis title. This algorithm will look for a fingerprint (similarity in two texts) by converting n-grams of a text into a numeric form called a hash value. The technique for determining this value is Hashing. The result of this research is a web-based thesis title similarity detector application that was built using the waterfall system development method, Unified Modeling Language (UML) modeling, and the PHP programming language with the Laravel framework and MySQL database and tested using the Black Box testing method..