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

摘要：

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

关键词：数据分析、字符串匹配、模式串、改进模型、字符串移动

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;中央高校基金;中国民航大学实验技术创新基金项目

在线出版日期：2022-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：319-324