The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 15, 2005
Filed:
Dec. 03, 2001
Daniel Wyschogrod, Newton, MA (US);
Alain Arnaud, Newton, MA (US);
David Eric Berman Lees, Lexington, MA (US);
Leonid Leibman, Weston, MA (US);
Daniel Wyschogrod, Newton, MA (US);
Alain Arnaud, Newton, MA (US);
David Eric Berman Lees, Lexington, MA (US);
Leonid Leibman, Weston, MA (US);
SafeNet, Inc., Belcamp, MD (US);
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. Aeal-timeeterministicinite stateutomaton (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.