基于RKRGST的算法分析 (2010年)

在各大高校, 剽窃检测系统已经被广泛的使用, 用于检测学生在学生中出现的不诚实现象. 对于这种剽窃检测系统, 其核心就是对两个学生的作业进行相似度度量, 当达到一个高的相似度, 就具有剽窃的嫌疑, 为老师公正的作出评判提供依据. 本文研究了一种在各大剽窃检测系统中广泛使用的RKRGST算法, 该算法结合了KR算法和GST算法, 通过分析发现该算法在计算字符串相似度时具有较高的效率.