Journal of Jishou University(Natural Sciences Edition) ›› 2021, Vol. 42 ›› Issue (5): 34-37.DOI: 10.13438/j.cnki.jdzk.2021.05.006

• Computer • Previous Articles     Next Articles

String Similarity Detection Based on Improved GST Algorithm

SUN Yuyang, OU Yun, FENG Songlyu, ZHOU Kaiqing   

  1. (College of Information Science & Engineering, Jishou University, Jishou 416000, Hunan China)
  • Online:2021-09-25 Published:2022-01-18

Abstract: To reduce the running time and improve the efficiency of string similarity detection, an improved string similarity detection algorithm is proposed utilizing the improved KR algorithm and GST algorithm. Using  students' homework source code as the experimental data,the performance of the improved algorithm is tested, and the results show that the improved algorithm can achieve the duplicate check result similar to GST in less fewer comparison times.

Key words: string, similarity, approximate matching, greedy pattern matching algorithm, Karp-Rabin algorithm

WeChat e-book chaoxing Mobile QQ