A method for pattern matching, devices and circuits

According to the method of Example of the present invention for pattern matching, the pattern matching to find the target pattern in the flow pattern, the flow pattern and the target pattern by the elements, the method comprising: obtaining a target appears in the target pattern elements times; initialization temporary storage area, wherein a flow interval pattern indicates the temporary area; determining the number of occurrences of the target element in the staging area has reached the target number of occurrences of elements of the target pattern; in response to a temporary the number of occurrences in the memory area of ​​the target element does not reach the number of occurrences of the target element of the target mode, after updating the temporary storage region is returned to the determining step; in response to the number of occurrences of the target element in the escrow area number of occurrences of the target element reaches the target mode, the output of the scratch pad for subsequent processing elements. The present application also discloses an apparatus and a circuit for pattern matching. According to the embodiment of the present invention may speed up the pattern matching.