基于向量空间范围搜索的大型软件相似度检测

摘要

本文关注于大型软件系统的相似检查。现有的软件相似检测的方法基于对软件相似的不同定义，没有一个坚实的框架来支持大型软件系统的相似分析。本文比较了当前的检测技术，针对大型软件系统相似检测需要，指出了基于度量空间的解决方向。文章在分析软件特征的基础上挑选了适当的软件系统度量，并给出了软件相似度及其量化结果的形式化定义。然后在向量空间搜索的理论框架下探讨了近似搜索算法，得到了适合大型软件向量空间应用的合适算法。最后，本文基于上述解决方案给出了一个大型软件系统相似检测器的设计实现，并在大的模拟样本数据集上进行了实验。对于软件度量空间相似检测时涉及的重要参数，实验分析指出了它们对相似检测结果以及效率的影响，为其它软件系统的度量相似检测实践提供了有力的参考。自此形成了一个对大型软件系统进行相似检测的完整框架。

目录

文摘

英文文摘

论文说明：图表目录

声明

第1章绪论

1.1课题背景

1.2研究内容和目标

1.3论文组织

第2章软件相似度及其检测方法综述

2.1软件相似度以及定义

2.2软件相似的表现

2.3软件相似检测流程

2.4软件系统相似检测算法比较

2.5本章小节

第3章基于软件系统度量空间的搜索算法

3.1软件系统的度量

3.2基于度量空间表达的软件相似度定义

3.3基于度量空间的搜索算法

3.3.1度量空间搜索

3.3.2基于轴点的空间搜索算法

3.3.3相关工作

3.4本章小节

第4章代码度量检测系统的设计实现

4.1系统构架和算法需求阐述

4.2预处理模块

4.3度量空间映射模块

4.4相似代码搜索模块

4.5相似度结果返回模块

4.6实验结果

4.6.1度量数量选择与相似结果

4.6.2度量范围大小与相似结果

4.6.3轴点个数选择与运行效率

4.7本章小节

第5章总结与展望

5.1总结

5.2未来工作方向

参考文献

作者简介

致谢