re2 windows平台 DFA全状态匹配单模模式 GPU移植主机版
正则表达式引擎re2。已进行windows平台移植,可以直接在windows上运行。匹配方式由原来的以便执行匹配以便建立对应的DFA状态,当匹配时就返回成功,而DFA并没有完全建立。改变为先建立完整的DFA转移矩阵,再进行匹配。可以将状态矩阵copy到GPU上在GPU上进行匹配来提高执行速度。(regexps.txt文件中存放的是正则表达式,一行代表一个正则表达式。texts.txt中存放的是要匹配的字符串,一行包括一个字符串 #要匹配的正则表达式序号)
用户评论
推荐下载
-
KMP模式匹配源码
NULL博文链接:https://weixiaolu.iteye.com/blog/1459206
12 2020-06-17 -
朴素模式匹配算法
朴素的模式匹配算法代码:模式串和目标串从头开始比较。
23 2019-09-09 -
点模式匹配文献
点模式匹配优秀参考文献,即是一篇好的综述,又是一份好的实现材料 希望能对大家有所帮助
16 2019-01-18 -
浅谈Scala模式匹配
主要介绍了Scala模式匹配的的相关资料,文中讲解非常详细,代码帮助大家更好的理解和学习,感兴趣的朋友可以了解下
35 2020-08-20 -
视频检索模式匹配
在avi视频里分析出关键帧,然后再关键帧里查找橘子。采用opencv模式匹配方法。
23 2019-09-15 -
模式匹配算法设计
设计要求: 理解模式匹配的含义,掌握简单匹配算法及模式匹配KMP算法 思想,实现(1)编程动态实现简单模式匹配算法及模式匹配KMP算(2)根据给定的主串与模式串,给出根据两种匹配算法进行匹配的各趟匹配
47 2019-01-03 -
精确模式匹配源码
精确模式匹配 基本中值字符串搜索 该项目实现了三种不同的精确模式匹配算法,并比较了它们之间的性能。 实现的算法是: 蛮力搜索 克努斯·莫里斯·普拉特 拉宾·卡普 演算法 输入:两个字符串T和P,其中|
13 2021-02-22 -
字符串_模式匹配易理解版
博客配套文件,演示了简化的KMP模式匹配过程和next数组的计算方式,对比快速掌握KMP算法精髓。
17 2019-02-17 -
PHP版的AC多模式匹配算法
AC多模式匹配算法特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关
37 2019-09-05 -
java版的AC多模式匹配算法
AC多模式匹配算法特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关
47 2019-09-05
暂无评论