-
题名基于大数据处理的模式匹配算法效率分析
- 1
-
-
作者
汪滢
熊璐
刘晓
-
机构
南昌师范学院
-
出处
《现代电子技术》
2021年第9期124-128,共5页
-
基金
江西省高等学校教学改革研究省级课题(JXJG⁃18⁃30⁃5,JXJG⁃19⁃23⁃5)。
-
文摘
目前提出的匹配算法效率分析方法匹配次数差异大,分析内存占用率高。基于大数据处理提出一种新的模式匹配算法效率分析方法,分别建立单模式匹配算法分析模型和多模式匹配算法分析模型,引用Goto表、Fail表、Output表判断匹配过程的状态,计算扫描过程,通过大数据处理方法得到模式匹配算法之间的平均匹配次数,进而确定算法效率。实验结果表明,基于大数据处理的模式匹配算法具有很强的分析能力,能够有效缩短匹配次数,差异较小,降低了分析内存占用率。
-
关键词
模式匹配
算法效率分析
大数据处理
扫描过程计算
算法原理
数据分析
-
Keywords
pattern matching
algorithm efficiency analysis
big data processing
scanning process calculation
algorithm principle
data analysis
-
分类号
TN911.1-34
[电子电信—通信与信息系统]
TP393
[自动化与计算机技术—计算机应用技术]
-
