Keyword : regular expression


A Heuristic for Constructing Smaller Automata Based on Suffix Sorting and Its Application in Network Security
Inbok LEE Victor C. VALGENTI Min S. KIM Sung-il OH 
Publication:   
Publication Date: 2018/03/01
Vol. E101-D  No. 3 ; pp. 613-615
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science — Frontiers of Theoretical Computer Science —)
Category: 
Keyword: 
string algorithmregular expressionautomatanetwork security
 Summary | Full Text:PDF(271.9KB)

Regular Expression Filtering on Multiple q-Grams
Seon-Ho SHIN HyunBong KIM MyungKeun YOON 
Publication:   
Publication Date: 2018/01/01
Vol. E101-D  No. 1 ; pp. 253-256
Type of Manuscript:  LETTER
Category: Information Network
Keyword: 
regular expressionstring matchingq-gramintrusion detectiondeep packet inspection
 Summary | Full Text:PDF(282KB)

A Design Method of a Regular Expression Matching Circuit Based on Decomposed Automaton
Hiroki NAKAHARA Tsutomu SASAO Munehiro MATSUURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/02/01
Vol. E95-D  No. 2 ; pp. 364-373
Type of Manuscript:  Special Section PAPER (Special Section on Reconfigurable Systems)
Category: Design Methodology
Keyword: 
regular expressionNFADFAMNFAUFPGA
 Summary | Full Text:PDF(780.2KB)

Unicode Canonical Decomposition for Hangeul Syllables in Regular Expression
Hee Yuan TAN Hyotaek LIM 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/01/01
Vol. E94-D  No. 1 ; pp. 146-154
Type of Manuscript:  PAPER
Category: Natural Language Processing
Keyword: 
regular expressionHangeulUnicodeNFDKorean script
 Summary | Full Text:PDF(4.8MB)

Parallel DFA Architecture for Ultra High Throughput DFA-Based Pattern Matching
Yi TANG Junchen JIANG Xiaofei WANG Chengchen HU Bin LIU Zhijia CHEN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/12/01
Vol. E93-D  No. 12 ; pp. 3232-3242
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: 
Keyword: 
Deterministic Finite Automata (DFA)Deep Packet Inspection (DPI)regular expressionparallel matchingspeedup
 Summary | Full Text:PDF(1.3MB)

Fast and Memory-Efficient Regular Expression Matching Using Transition Sharing
Shuzhuang ZHANG Hao LUO Binxing FANG Xiaochun YUN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/10/01
Vol. E92-D  No. 10 ; pp. 1953-1960
Type of Manuscript:  Special Section PAPER (Special Section on New Technologies and their Applications of the Internet)
Category: DRM and Security
Keyword: 
regular expressionmemory reductiondeep packet inspectiontransition sharing
 Summary | Full Text:PDF(834.1KB)

Bit-Parallel Algorithms for Translating Regular Expressions into NFAs
Hiroaki YAMAMOTO Takashi MIYAZAKI Masayuki OKAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2 ; pp. 418-427
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Automata
Keyword: 
regular expressionfinite automaton
 Summary | Full Text:PDF(274.1KB)