WINNOWING ALGORITHM FOR MOBILE-BASED THESIS TITLE SIMILARITY DETECTION

Abstract

Determining a thesis title can be a difficult task for students due to concerns about the similarity of proposed titles and the possibility of plagiarism. Currently, the checking and management of thesis titles in the Informatics Engineering study program at the Institute Informatika dan Bisnis Darmajaya is still done conventionally. This study aims to build a system that can automatically check thesis titles to prevent plagiarism. Title checking is performed using the winnowing algorithm, which is an algorithm for comparing similarities between texts or documents with document fingerprinting techniques. By comparing two very different thesis titles using the winnowing algorithm, a similarity percentage of 6.08% is obtained. System testing is conducted using black box testing methods to test the system's user functions and interface. The result of the system can facilitate students in determining the similarity of titles they will propose early on, and the system can help the academic group supervisors to inventory the thesis titles submitted by students and build a new culture in managing thesis titles digitally.