Patent · US Active

Pattern matching

US8620940B1 · kind B1 · utility

3Cited by

22References

24Claims

0Family size

Assignee

Tilera Corporation · US

Inventors

Mathew Hostetter · Brookline, US
Kenneth M. Steele · Stow, US
Vijay Kumar Aggarwal · Marlboro, US

Key dates

Filing date	Dec 23, 2010
Grant date	Dec 31, 2013
Priority date	—
Expiry date	Dec 23, 2030

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.