一种基于串匹配和特征匹配的开源代码检测方法

摘要

本发明提出了一种基于串匹配和特征匹配的开源代码检测方法，用于检测混源软件中的开源代码，从而有助于开发者进一步的重用与再开发。该方法综合了属性计数法和结构度量法各自的优缺点，首先通过特征匹配的方式来缩小数据库的搜索空间，然后依据token串的方式，基于字符串匹配算法的思想，来匹配出最大公共子串，从而在应用于大规模软件开发项目的开源代码检测时，使匹配时间和内存消耗得到进一步优化。