基于改进编辑距离和LCS的同源性检测技术.PDF

第 卷 第 期 北 京 理 工 大 学 学 报 37 2 Vol.37 No.2 年 月 2017 2 TransactionsofBeiin InstituteofTechnolo Feb.2017 jg gy 基于改进编辑距离和LCS的同源性检测技术 刘云龙 ( , ) 工业和信息化部 计算机与微电子发展研究中心 北京 100048 : 、 、 、 摘 要 传统基于 的同源性检测算法存在代码变体结构化信息定位困难 模块提取 识别能力差 同源性度 Token , ( ) 量精度低的问题 为此 提出了一种基于改进编辑距离和 的结构化识别同源性检 . LCSlonestcommonseuence g q ( ) , , , 测技术 在编辑距离 计算中 引入交换算子 提高模块内部同源性度量精度 在 算法中 引入相 . editdistance . LCS , 、 、 似模块度量的最小尺寸监测机制和代码行间最大动态相关性度量 提供代码结构边界划分 模块行关联 代码有效 , , 结构化信息抽取的能力 实验证明 该方法是一种有效的基于结构化信息的同源性检测技术 其随机抽样检测结果 . 、 , 的准确率 召回率及 值均有较优表现 且稳定性较好 F . : ; ; ; ; 关键词 同源性检测 编辑距离 最长公共字串 结构化信息 代码变体 中图分类号: 文献标志码: 文章编号: ( ) TP301 A 1001-0645201702-0168-07 : / DOI10.15918 .tbit1001-0645.2017.02.011 j AHomolo DetectionTechnolo Basedon gy gy Im rovedEditDistanceandLCS p LIUYunlong - ( ,