Програмна система для перевірки робіт студентів на плагіат на основі алгоритму локально-чутливого хешування

Abstract

В роботі запропоновано дослідження, метою якого є скорочення часу необхідного для пошуку схожих текстів у корпусі при перевірці на плагіат за допомогою зменшення асимптотичної складності модифікованого алгоритму локально-чутливого хешування. У результаті роботи створено систему, яка надає функціонал перевірки робіт на плагіат на основі розробленого алгоритму локально-чутливого хешування.

The paper proposes a study aimed at reducing the time required to search for similar texts in the body when testing for plagiarism by reducing the asymptotic complexity of the modified locally sensitive hashing algorithm. As a result of work the system which provides functionality of check of works on plagiarism on the basis of the developed algorithm of locally-sensitive hashing is created.