×

METHOD, DEVICE AND CIRCUIT FOR PATTERN MATCHING

  • US 20150007320A1
  • Filed: 05/15/2014
  • Published: 01/01/2015
  • Est. Priority Date: 06/27/2013
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×