Skip to content

Latest commit

 

History

History
15 lines (13 loc) · 924 Bytes

readme.md

File metadata and controls

15 lines (13 loc) · 924 Bytes

AC算法并行化的实现思路

采用JAVA实现了AC多模式匹配算法,并利用多线程的方式实现了算法的并行化匹配。
关于AC算法以及并行化的思路见doc文件夹下的ppt文件.

每个类文件的说明

pattern.java

该文件包含了模式串相关的类,其中PatternNode类用于表示一个模式串。PatternSet类用于表示模式串集合.

state.java

该文件包含了状态相关的类,State类表示状态,以及状态相关的goto表,failure节点,以及output信息

ac.java

AC多模式匹配算法,其中MyEntry类用于标示每个匹配的模式串相关信息,AC类是整个AC算法的核心,通过init方法构造
AC自动机,并通过match方法实现匹配。然后调用printResult方法输出结果

test.java

测试AC算法,通过多线程的方式运行算法。并记录相关的时间信息