一种改进的字符串匹配模型研究

• 作者: 焦文欢 冯兴杰
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 数据分析 字符串匹配 模式串 改进模型 字符串移动
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 319-324
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2022.03.062

摘要

字符串匹配技术作为数据分析的基础和核心,已经被广泛应用于各个领域.通过分析字符串匹配算法的局限性和矛盾性,设计提出一种改进的字符串匹配模型.模型充分利用Tuned BM算法和Zhu-Takaoka算法正特征的显著优势,克服其性能缺点,保证字符串匹配过程中模式串每次都能移动最大安全距离,实现减少字符比较次数和增大模式串移动距离的目的.实验结果表明,与其它字符串匹配算法相比,改进模型在不同数据集的长模式串和短模式串应用中都能表现出良好的匹配效果,模型稳定性较高.