基于大数据处理的模式匹配算法效率分析

摘要：

目前提出的匹配算法效率分析方法匹配次数差异大,分析内存占用率高.基于大数据处理提出一种新的模式匹配算法效率分析方法,分别建立单模式匹配算法分析模型和多模式匹配算法分析模型,引用Goto表、Fail表、Output表判断匹配过程的状态,计算扫描过程,通过大数据处理方法得到模式匹配算法之间的平均匹配次数,进而确定算法效率.实验结果表明,基于大数据处理的模式匹配算法具有很强的分析能力,能够有效缩短匹配次数,差异较小,降低了分析内存占用率.

关键词：模式匹配、算法效率分析、大数据处理、扫描过程计算、算法原理、数据分析

所属期刊栏目：44

分类号：TN911.1-34;TP393

资助基金：江西省高等学校教学改革研究省级课题JXJG-18-30-5,JXJG-19-23-5

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

页数：共5页

页码：124-128