基于改进GST算法的字符串相似度检测

作者：孙宇扬; 欧云^*; 奉松绿; 周恺卿

来源：吉首大学学报(自然科学版), 2021, 42(05): 34-37.

DOI：10.13438/j.cnki.jdzk.2021.05.006

• 字符串
• 相似度
• 近似匹配
• 贪婪模式匹配算法
• 随机串匹配算法

为了降低贪婪模式匹配(GST)算法的运行时间,提高字符串相似度检测效率,提出一种将改进KR算法与GST相结合的字符串相似度检测算法.以学生作业源代码作为实验数据,对改进算法和GST算法进行了性能测试,结果表明,改进算法能够在较少的比较次数情况下达到与GST算法类似的查重结果.

• 单位
  吉首大学