[发明专利]基于编辑距离的源代码相似度度量方法无效
| 申请号： | 200710176688.9 | 申请日： | 2007-11-01 |
| 公开（公告）号： | CN101425008A | 公开（公告）日： | 2009-05-06 |
| 发明（设计）人： | 李虎;曹羽中;刘超;金茂忠 | 申请（专利权）人： | 北京航空航天大学 |
| 主分类号： | G06F9/44 | 分类号： | G06F9/44 |
| 代理公司： | 北京北翔知识产权代理有限公司 | 代理人： | 杨 勇 |
| 地址： | 100083*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于编辑距离的源代码相似度度量方法，包括：输入第一源代码块和第二源代码块；识别第一源代码块和第二源代码块中的符号；判断所述符号的类型，根据所述类型设置相应的增加值；逐一比较第一源代码块与第二源代码块中的符号，利用编辑距离公式采用动态规划法计算编辑距离，得出相似度度量值，其中所述编辑距离公式被定义，以使得第一源代码块与第二源代码块的编辑距离取决于所述符号、对所述符号的编辑操作以及所述符号对应的增加值。利用本发明所提供的方法，可以在进行源代码相似度度量或源代码相似性判断时，提供更高的精确度。 | ||
| 搜索关键词： | 基于 编辑 距离 源代码 相似 度量 方法 | ||
【主权项】：
1. 一种基于编辑距离的源代码相似度度量方法，包括：输入第一源代码块和第二源代码块；识别第一源代码块和第二源代码块中的符号；判断所述符号的类型，根据所述类型设置相应的增加值；逐一比较第一源代码块与第二源代码块中的符号，利用编辑距离公式采用动态规划法计算编辑距离，得出相似度度量值，其中所述编辑距离公式被定义，以使得第一源代码块与第二源代码块的编辑距离取决于所述符号、对所述符号的编辑操作以及所述符号对应的增加值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学，未经北京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200710176688.9/，转载请声明来源钻瓜专利网。
