.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
在参数化字符串匹配问题中，给定模式P与文本T的子串t匹配，如果P的符号与t的符号之间存在一一对应关系。该问题在软件维护中具有重要应用，通常需要找到两段代码之间的等价性。两段代码被认为是等价的，如果其中一段可以通过仅重命名标识符和变量而转换为另一段。本文提出了两种新的算法来解决该问题，采用q-gram方法。第一种算法通过将该方法应用于现有的字符串匹配算法（简化反向非确定性有向无环词图匹配（SBNDM））获得。第二种算法通过将q-gram方法应用于参数化字符串匹配算法（参数化反向非确定性有向无环词图匹配（PBNDM））获得。测试了两种算法在不同q值下的性能，观察到当q接近模式长度的一半时，两者均表现出最佳性能。我们还研究了随着文本中重复度增加，这些算法的运行时间所受影响。
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息