摘要
阐述了最长公共子序列算法在程序代码结构相似度度量中的应用,列举了两种计算最优值和一种获取最长公共标识符子序列的算法.根据最优值得到结构相似度值,进而可以查找出结构相似程序对.最后探讨了程序代码相似度的实际应用.
An application of Longest common subsequence algorithm in structure similarity measurement of program source code is stated. Two LCS length algorithm and a longest common token subsequence algorithm are listed. According to the LCS Length,structure similarity can be got, and then the similar program pairs in structure can be found. In the end, the application of program source code similarity is discussed.
出处
《内蒙古大学学报(自然科学版)》
CAS
CSCD
北大核心
2008年第2期225-229,共5页
Journal of Inner Mongolia University:Natural Science Edition
关键词
最长公共子序列算法
最优值
结构相似度
最长公共标识符子序列
longest common subsequence algorithm
LCS length
structure similarity
longest common token subsequence