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

来源 :北京理工大学学报 | 被引量 : 0次 | 上传用户:nieguangyi127
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统基于Token的同源性检测算法存在代码变体结构化信息定位困难、模块提取、识别能力差、同源性度量精度低的问题.为此,提出了一种基于改进编辑距离和LCS(longest common sequence)的结构化识别同源性检测技术.在编辑距离(edit distance)计算中,引入交换算子,提高模块内部同源性度量精度.在LCS算法中,引入相似模块度量的最小尺寸监测机制和代码行间最大动态相关性度量,提供代码结构边界划分、模块行关联、代码有效结构化信息抽取的能力.实验证明,该方法是一种有效的基于结构化信息的同
其他文献
2009—2010年在安徽舒城和合肥对不同基质与油茶扦插苗生长的关系进行了研究,通过9种基质的栽植比较,筛选出适合油茶生长的基质。结果表明:与对照组相比,基质Ⅲ、Ⅶ的栽植成
介绍了MEMS-IMU、RF MEMS和MOEMS等MEMS技术的基本内涵、特点及国外发展情况.重点介绍和分析了各项MEMS技术在战术导弹制导、导航、探测、数传、动力、引信、控制等方面的研
针对空地武器采用最优弹道成型制导律进行大落角攻击时易造成导引头跟踪误差角大于其视场角而丢失目标的问题,提出一种满足导弹导引头视场角约束和落角约束的制导方法.基于线
阐述了河南省造林生产中存在的主要问题是造林成活率低,造林保存率低,树种、林种结构不合理,造林形成的林分质量不高等,并对产生造林质量问题的原因进行了分析.提出了制定科
随着社会经济的不断发展,国内的环境和资源也在面临着不同程度的压力,而就电动汽车而言,其属于未来汽车的主要发展方向,但是电动汽车要想实现正常的运行,则与充电站这一基础
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
报纸
弹簧中的残余应力对弹簧强度的影响很大。本文推导了绕簧后残余应力的计算公式,讨论了绕簧和喷丸后残余应力的松弛,提出了圆柱螺旋弹簧疲劳强度计算的建议及残余应力的测定方
为研究探讨松节油和乙醇的共沸问题,测出不同比例的松节油与乙醇的共沸点,并用试验验证水和松节油共沸的说法是错误的,由此提出松木脱脂的新思路,旨在为松木脱脂技术的发展提供一
本文分析了新型液压凿岩台车防卡钎液压系统的设计背景,结合笔者在莱芜钢铁集团莱芜矿业公司的工作实践,依托负载敏感控制,提出了一种新型防卡钎液压系统的设计方案,并对其功
刺楸是我国珍贵阔叶树种,目前对刺楸的育苗和人工林培育技术等方面研究较多.总结了前人的研究成果,并结合当前的发展趋势,就刺楸今后需要深入研究和探讨的问题提出了几点想法