The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 17, 2024

Filed:

Jan. 18, 2022
Applicant:

Tyco Fire & Security Gmbh, Neuhausen am Rheinfall, CH;

Inventors:

Jason Lucas, Renton, WA (US);

Abhishek Sharma, Mountain View, CA (US);

Assignee:

TYCO FIRE & SECURITY GMBH, Neuhausen am Rheinfall, CH;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/46 (2006.01); G06F 8/30 (2018.01); G06F 8/34 (2018.01); G06F 8/35 (2018.01); G06F 8/40 (2018.01); G06F 9/448 (2018.01); G06F 9/48 (2006.01); G06F 11/36 (2006.01); G06F 16/9535 (2019.01);
U.S. Cl.
CPC ...
G06F 8/35 (2013.01); G06F 8/31 (2013.01); G06F 8/34 (2013.01); G06F 8/40 (2013.01); G06F 9/4498 (2018.02); G06F 9/48 (2013.01); G06F 11/3664 (2013.01); G06F 11/3668 (2013.01); G06F 16/9535 (2019.01);
Abstract

An efficient state-machine-based pattern matching technique processes tokens in an input queue and identifies patterns in the sequence of tokens that match one or more predetermined input patterns without backtracking. Tokens can include data or no data and a time component. The tokens can be a stream of data generated by a sensor, which transforms a physical property into a digital quantity. The pattern matching technique processes the input queue in a single direction, and does not examine any previously examined token. In an implementation, specific patterns to be matched are specified using a state machine, where the state machine is specified in a state table and operates using a state stack.


Find Patent Forward Citations

Loading…