Back to results
US 2010/0138599 A1Published application
System and method for matching patterns
AssigneeElectronics and Telecommunication Research Institute
InventorsJunghak KIM, Song In Choi, Jee Hwan Ahn
Life of this patent
Estimating the term…
Abstract
A pattern matching system detects strings contained in a target pattern to be detected within a data stream input by 1-byte data, and detects a regular expression representing the target pattern among regular expressions constructed by the detected strings.
Claims19
A method of matching a pattern in a pattern matching system, the pattern matching method comprising:
- detecting strings contained in a target pattern to be detected within a data stream input by 1-byte data;
- delaying the input of the 1-byte data;
- generating pattern keys by using the detected strings and the delayed 1-byte data;
- and
- detecting a regular expression representing the target pattern among regular expressions constructed by the generated pattern keys.
2 more elements
A pattern matching system comprising:
- a string matching unit detecting strings contained in a target pattern to be detected within a data stream input by 1-byte data;
- a delay unit delaying the input 1-byte data;
- a key generator generating pattern keys by using the detected strings and the delayed 1-byte data;
- and
- a regular expression matching unit detecting a regular expression representing the target pattern to be detected among regular expressions constructed by the pattern keys.
2 more elements
Dependencies are inferred from the claim text.