arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0710.5547cs.CVcs.DS
收藏

高级程序的代码相似性

Code Similarity on High Level Programs

M. Miron Bernal, H. Coyote Estrada, J. Figueroa Nazuno

摘要:

本文提出了一种新的高级程序代码相似性分析方法。我们的技术是基于快速动态时间弯曲,建立一个扭曲的路径或点的关系与当地的限制。使用程序设计语言中的运算符将源代码表示为时间序列,从而可以进行比较。这使得表示类似代码指令的子序列检测成为可能。与其他的代码相似度算法相比,我们没有进行特征提取。实验表明,当两个源代码的时间序列相似时,它们是相似的。

英文摘要:

This paper presents a new approach for code similarity on High Level programs. Our technique is based on Fast Dynamic Time Warping, that builds a warp path or points relation with local restrictions. The source code is represented into Time Series using the operators inside programming languages that makes possible the comparison. This makes possible subsequence detection that represent similar code instructions. In contrast with other code similarity algorithms, we do not make features extraction. The experiments show that two source codes are similar when their respective Time Series are similar.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑