Name
Abstract | ||
|---|---|---|
When applying the method of the grouping rules to the problem of state explosion of the Deterministic Finite Automata (DFA), the efficiency of space compression significantly decreases with the increase of the quantity of the rules. Therefore, the paper proposes the Templates Finite Automata Grouping Algorithm (TFA), which divides rule sets into different groups based on templates of the rules. Each group is used to construct its corresponding matching engine. At the meantime, the number of rule subsets is altered according to the quantity of actual rules and the structure of a system to achieve better matching efficiency. Theoretical analysis and the experiments conducted indicate that comparing with the conventional grouping algorithms, the TFA requires far fewer groups at the relatively similar level of storage space compression; and comparing with other classical DFA improved algorithms, the TFA achieves shorter pretreatment time and demands smaller storage space with no noticeably decrease in the matching efficiency. |
Year | Venue | Keywords |
|---|---|---|
2015 | 2015 INTERNATIONAL CONFERENCE ON ICT CONVERGENCE (ICTC) | regular expression, deterministic finite automata, grouping algorithm, rule templates, templates finite automata |
Field | DocType | Citations |
Quantum finite automata,Regular expression,Automata theory,Nondeterministic finite automaton,Nested word,Computer science,Deterministic finite automaton,Algorithm,Theoretical computer science,DFA minimization,ω-automaton | Conference | 0 |
PageRank | References | Authors |
0.34 | 3 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| yuchong li | 1 | 0 | 0.34 |
| xingguo luo | 2 | 0 | 0.34 |
| xiangyu shao | 3 | 0 | 0.34 |
| dong wei | 4 | 16 | 6.83 |