Інформаційна технологія оцінки рівня подібності текстів програм
No Thumbnail Available
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
Сумський державний університет
Master’s thesis
Date of Defense
Scientific Director
Speciality
122 - Комп’ютерні науки
Date of Presentation
December 2022
Abstract
Реалізовано та описано технологію визначення рівня схожості текстів програмного забезпечення, а саме виявлення нечітких дублікатів, засновану на абстрактному синтаксичному дереві. У процесі реалізації поставленої задачі обчислюються хеш-значення вузлів синтаксичного дерева та порівнюються між собою. Алгоритм Winnowing був застосований для оптимізації використаної пам’яті. Розроблене програмне забезпечення дозволяє, в автоматичному режимі, визначати рівень схожості текстів програм студентів, виявляючи дублікати коду на різних мовах програмування.
Keywords
інформатика, informatics, текст, тexts, цифровий відбиток, digital print, абстрактне синтаксичне дерево, abstract syntax tree, алгоритм, algorithm
Citation
Книш О. Б. Інформаційна технологія оцінки рівня подібності текстів програм : робота на здобуття кваліфікаційного ступеня магістра : спец. 122 – комп’ютерні науки / наук. кер. І. В. Шелехов. Суми : Сумський державний університет, 2022. 60 с.