Patent · US Active

Pattern matching

US7877401B1 · kind B1 · utility

26Cited by
9References
27Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 24, 2007
Grant dateJan 25, 2011
Priority date
Expiry dateAug 29, 2028

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2207/025
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for processing data for pattern matching includes: receiving a first sequence of data values; and generating a second sequence of data values based on the first sequence and one or more patterns and history of data values in the first sequence, wherein the second sequence has fewer data values than the first sequence and all subsequences in the first sequence that match at least one of the one or more patterns are represented in the second sequence.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.