Cargando…
A Pipelined Non-Deterministic Finite Automaton-Based String Matching Scheme Using Merged State Transitions in an FPGA
This paper proposes a pipelined non-deterministic finite automaton (NFA)-based string matching scheme using field programmable gate array (FPGA) implementation. The characteristics of the NFA such as shared common prefixes and no failure transitions are considered in the proposed scheme. In the impl...
Autores principales: | Kim, HyunJin, Choi, Kang-Il |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5047626/ https://www.ncbi.nlm.nih.gov/pubmed/27695114 http://dx.doi.org/10.1371/journal.pone.0163535 |
Ejemplares similares
-
A Memory-Efficient Deterministic Finite Automaton-Based Bit-Split String Matching Scheme Using Pattern Uniqueness in Deep Packet Inspection
por: Kim, HyunJin, et al.
Publicado: (2015) -
A parameter-free learning automaton scheme
por: Ren, Xudie, et al.
Publicado: (2022) -
Accelerating String Set Matching in FPGA Hardware for Bioinformatics Research
por: Dandass, Yoginder S, et al.
Publicado: (2008) -
Matching and merging
por: Sachs, Kirsten
Publicado: (2017) -
Theory of practical cellular automaton
por: Li, Xuewei, et al.
Publicado: (2018)