一种扩展的稳定婚姻问题克隆检测算法
An Extended Stable Marriage Problem Algorithm for Clone Detection
摘要:
代码克隆对工业软件产生负面影响,并威胁到知识产权。提出了一种利用双射匹配技术检测克隆软件的新方法。所提出的方法侧重于增加的范围内的相似性措施,从而提高检测的精度。这是通过扩展一个著名的稳定婚姻问题(SMP),并演示如何可以表示不同文件的代码片段之间的匹配。所提出的方法的原型提供了一个适当的情况下,这表明克隆检测的几个功能,如可扩展性和准确性的显着改善。
英文摘要:
Code cloning negatively affects industrial software and threatens intellectual property. This paper presents a novel approach to detecting cloned software by using a bijective matching technique. The proposed approach focuses on increasing the range of similarity measures and thus enhancing the precision of the detection. This is achieved by extending a well-known stable-marriage problem (SMP) and demonstrating how matches between code fragments of different files can be expressed. A prototype of the proposed approach is provided using a proper scenario, which shows a noticeable improvement in several features of clone detection such as scalability and accuracy.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。