第条免费访问 在上共享 用程序依赖图识别相似代码 作者： 延斯·克林克 查看个人资料 作者信息和声明 WCRE’01：第八届逆向工程工作会议记录2001年10月出版：2001年10月2日出版历史 WCRE’01：第八届逆向工程工作会议记录用程序依赖图识别相似代码 上一个第章下一步第章 摘要 我们提出了一种基于在属性有向图中找到相似子图来识别程序中相似代码的方法。这种方法用于程序依赖图，因此不仅考虑程序的语法结构，还考虑其中的数据流（作为语义的抽象）。因此，在精确性和召回率之间没有权衡，我们的方法在这两方面都很好。对我们的原型实现的评估表明，尽管问题具有非多项式复杂性，但我们的方法是可行的，并给出了非常好的结果。 引用人查看全部 索引术语 用程序依赖图识别相似代码计算理论语义和推理程序语义 索引项已通过自动分类分配给内容。 建议 识别代码问题的极值图 图G的识别码是一个支配集C，这样G的每个顶点x都可以通过C中距离x最多为1的顶点集与其他顶点区分。。。阅读更多信息最小识别码图 设G是一个图，B（u）是u的集合及其在G中的所有邻居。如果对于每对不同的顶点u和v，B（u）@？S和B（v）@？S是非空的和明确的。最低识别。。。阅读更多信息图中识别和定位支配码的极值基数 考虑一个连通无向图G=（V，E），它是顶点C@？的子集？五、 整数r>=1；对于任何顶点v@？五、 设B“r（V）表示以V为中心的半径r的球，即通过最多r条边的路径链接到V的所有顶点集。。。阅读更多信息 评论 Please enable JavaScript to view thecomments powered by Disqus. 登录选项检查您是否可以通过登录凭据或您的机构访问本文。登录完全访问权限获取此出版物 问询处贡献者发布于 WCRE’01：第八届逆向工程工作会议记录2001年10月国际标准图书编号：0769513034 版权所有©Copyright（c）2001 Institute of Electrical and Electronics Engineers，Inc.保留所有权利。赞助商合作中出版商IEEE计算机学会美国 出版历史 出版：2001年10月2日 限定符第条会议 资金来源 其他指标查看文章指标文献计量学引文115文章指标115引文总数查看引文0总下载次数下载次数（过去12个月）0下载次数（最近6周）0其他指标查看作者指标引用人查看全部数字版以数字版本查看这篇文章。查看数字版数字其他共享此出版物链接https://dl.acm.org/doi/10.5555/832308.837142复制链接在社交媒体上分享 在上共享 0工具书类
