基于频繁子图挖掘的代码相似度比对方法

• 作者: 刘慧 季泽凡
• 来源期刊: 信息系统工程
• 关键词: 代码相似度比对 程序依赖图 频繁子图挖掘 吸收马尔科夫链 Horvitz-Thompson估计
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 159-162
• 页数: 4页
• 字数: 3917字
• 语种: 中文

摘要

将代码转化为程序依赖图进行比较是代码相似度比对的方法之一.论文针对传统查找方法效率较低,耗时较长的问题,提出一种基于频繁子图挖掘的代码相似度比对方法.该方法用频繁子图挖掘的过程对程序依赖图进行处理,并用一种吸收马尔科夫链的模型描述该过程;在此基础上,用一种Horvitz-Thompson估计的方法估算相似比.测试结果表明,和传统的方法相比,这种方法可以有效提升准确率和效率,适用于更大规模的代码段.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季泽凡	陆军工程大学研究生院	1	0	0.0	0.0
2	刘慧		1	0	0.0	0.0