基于大数据处理的模式匹配算法效率分析OA
Pattern matching algorithm efficiency analysis based on big data processing
目前提出的匹配算法效率分析方法匹配次数差异大,分析内存占用率高.基于大数据处理提出一种新的模式匹配算法效率分析方法,分别建立单模式匹配算法分析模型和多模式匹配算法分析模型,引用Goto表、Fail表、Output表判断匹配过程的状态,计算扫描过程,通过大数据处理方法得到模式匹配算法之间的平均匹配次数,进而确定算法效率.实验结果表明,基于大数据处理的模式匹配算法具有很强的分析能力,能够有效缩短匹配次数,差异较小,降低了分析内存占用率.
汪滢;熊璐;刘晓
南昌师范学院,江西 南昌 330032南昌师范学院,江西 南昌 330032南昌师范学院,江西 南昌 330032
信息技术与安全科学
模式匹配算法效率分析大数据处理扫描过程计算算法原理数据分析
《现代电子技术》 2021 (9)
124-128,5
江西省高等学校教学改革研究省级课题(JXJG-18-30-5,JXJG-19-23-5)
评论