首页 | 本学科首页   官方微博 | 高级检索  
     检索      

最长公共子序列算法在程序代码相似度度量中的应用
引用本文:于海英,赵俊岚.最长公共子序列算法在程序代码相似度度量中的应用[J].内蒙古大学学报(自然科学版),2008,39(2):225-229.
作者姓名:于海英  赵俊岚
作者单位:内蒙古财经学院计算机信息管理系,呼和浩特,010070
摘    要:阐述了最长公共子序列算法在程序代码结构相似度度量中的应用,列举了两种计算最优值和一种获取最长公共标识符子序列的算法.根据最优值得到结构相似度值,进而可以查找出结构相似程序对.最后探讨了程序代码相似度的实际应用.

关 键 词:最长公共子序列算法  最优值  结构相似度  最长公共标识符子序列
文章编号:1000-1638(2008)02-0225-05
修稿时间:2007年9月18日

Application of Longest Common Subsequence Algorithm in Similarity Measurement of Program Source Codes
YU Hai-ying,ZHAO Jun-lan.Application of Longest Common Subsequence Algorithm in Similarity Measurement of Program Source Codes[J].Acta Scientiarum Naturalium Universitatis Neimongol,2008,39(2):225-229.
Authors:YU Hai-ying  ZHAO Jun-lan
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号