Optimization of Regular Expression Pattern Matching Circuit Using At-Most Two-Hot Encoding on FPGA.
SangKyun YunKyuHee LeePublished in: FPL (2010)
Keyphrases
- pattern matching
- regular expressions
- high speed
- string matching
- pattern matching algorithm
- bit parallel
- matching process
- tree matching
- semistructured data
- hardware implementation
- cost model
- xml schema
- approximate pattern matching
- compressed pattern matching
- data warehouse
- approximate matching
- deterministic finite automata
- distance function