基于编辑距离的源代码相似度度量方法

摘要

本发明提供一种基于编辑距离的源代码相似度度量方法，包括：输入第一源代码块和第二源代码块；识别第一源代码块和第二源代码块中的符号；判断所述符号的类型，根据所述类型设置相应的增加值；逐一比较第一源代码块与第二源代码块中的符号，利用编辑距离公式采用动态规划法计算编辑距离，得出相似度度量值，其中所述编辑距离公式被定义，以使得第一源代码块与第二源代码块的编辑距离取决于所述符号、对所述符号的编辑操作以及所述符号对应的增加值。利用本发明所提供的方法，可以在进行源代码相似度度量或源代码相似性判断时，提供更高的精确度。