METHOD, DEVICE AND CIRCUIT FOR PATTERN MATCHING
First Claim
1. A method for pattern matching that finds a target pattern from a stream of patterns, both of the stream of patterns and the target pattern being comprised of elements, the method comprising:
- acquiring occurrence numbers of target elements in the target pattern;
initializing a buffer, the buffer indicating a section in the stream of patterns;
determining whether occurrence numbers of the target elements in the buffer reach the occurrence numbers of the target elements in the target pattern;
updating the buffer and then returning to the determining step, in response to determining that the occurrence numbers of the target elements in the buffer do not reach the occurrence numbers of the target elements in the target pattern; and
outputting the elements in the buffer for subsequent processing, in response to determining that the occurrence numbers of the target elements in the buffer reach the occurrence numbers of the target elements in the target pattern.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for pattern matching finds a target pattern from a stream of patterns, both of the stream of patterns and the target pattern being comprised of elements. The method includes acquiring occurrence numbers of target elements in the target pattern, initializing the buffer, the buffer indicating a section in the stream of patterns, determining whether occurrence numbers of the target elements in the buffer reach the occurrence numbers of the target elements in the target pattern, updating the buffer and then returning to the determining step, in response to determining that the occurrence numbers of the target elements in the buffer do not reach the occurrence numbers of the target elements in the target pattern, and outputting the elements in the buffer for subsequent processing, in response to determining that the occurrence numbers of the target elements in the buffer reach the occurrence numbers of the target elements in the target pattern. A device and a circuit for pattern matching are also provided to increase the speed for pattern matching.
41 Citations
16 Claims
-
1. A method for pattern matching that finds a target pattern from a stream of patterns, both of the stream of patterns and the target pattern being comprised of elements, the method comprising:
-
acquiring occurrence numbers of target elements in the target pattern; initializing a buffer, the buffer indicating a section in the stream of patterns; determining whether occurrence numbers of the target elements in the buffer reach the occurrence numbers of the target elements in the target pattern; updating the buffer and then returning to the determining step, in response to determining that the occurrence numbers of the target elements in the buffer do not reach the occurrence numbers of the target elements in the target pattern; and outputting the elements in the buffer for subsequent processing, in response to determining that the occurrence numbers of the target elements in the buffer reach the occurrence numbers of the target elements in the target pattern. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A device for pattern matching that finds a target pattern from a stream of patterns, both of the stream of patterns and the target pattern being comprised of elements, the device comprising:
-
an acquiring means configured to acquire occurrence numbers of target elements in the target pattern; a buffer initialization means configured to initialize the buffer, the buffer indicating a section in the stream of patterns; a comparing means configured to determine whether occurrence numbers of the target elements in the buffer reach the occurrence numbers of the target elements in the target pattern; an updating means configured to update the buffer and then return to perform a determination, in response to determining that the occurrence numbers of the target elements in the buffer do not reach the occurrence numbers of the target elements in the target pattern; and an outputting means configured to output the elements in the buffer for subsequent processing, in response to determining that the occurrence numbers of the target elements in the buffer reach the occurrence numbers of the target elements in the target pattern. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A circuit for pattern matching comprising:
-
a buffering module for storing elements currently being processed; an element parsing module for determining elements that are newly incorporated in the buffer; a buffer feature table updating module for updating occurrence numbers of target elements in the buffer based on a determination result of the element parsing module; a buffer feature table storing module for recording occurrence numbers of the respective target elements in the buffer; a reference feature table storing module for storing a reference feature table; and a comparing module for comparing the buffer feature table storing module and the reference feature table storing module to determine whether the occurrence numbers of the respective elements in the buffer reach the occurrence numbers of the elements in a target pattern. - View Dependent Claims (14, 15, 16)
-
Specification