High speed data stream pattern recognition

Details High speed data stream pattern recognition High speed data stream pattern recognition

2005-02-15

2005-02-15

Davis, George (Department: 2121)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

Reexamination Certificate

active

06856981

ABSTRACT:
A system and method in accordance with the present invention determines in real-time the portions of a set of characters from a data or character stream which satisfies one or more predetermined regular expressions. AReal-timeDeterministicFinite stateAutomaton (RDFA) ensures that the set of characters is processed at high speeds with relatively small memory requirements. An optimized state machine models the regular expression(s) and state related alphabet lookup and next state tables are generated. Characters from the data stream are processed in parallel using the alphabet lookup and next state tables, to determine whether to transition to a next state or a terminal state, until the regular expression is satisfied or processing is terminated. Additional means may be implemented to determine a next action from satisfaction of the regular expression.

REFERENCES:
Clemens etal, “Model Group Indexing for Recognition”, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Jun. 1991.*
Uga etal, “A Fast and compact Longest Match Prefix Look-Up Method Using Pointer Cache for Very Long Network Address”, IEEE International Conference on Computer Communications and Networks, Oct. 1999.

Affiliated with

Also associated with

Rating

High speed data stream pattern recognition does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed data stream pattern recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed data stream pattern recognition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3465438