Detecting at least one predetermined pattern in stream of symbols
US10339141B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 20, 2016 |
| Grant date | Jul 2, 2019 |
| Priority date | — |
| Expiry date | Jun 25, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90344
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus comprises pattern matching circuitry for detecting instances of at least one predetermined pattern of symbols within a subject stream of symbols. Encoding circuitry is provided for generating an encoded stream of symbols from an input stream of symbols, where the encoding circuitry maps a number of consecutive repetitions of a same pattern of one or more symbols detected within the input stream to a single instance of a symbol of the encoded stream and a corresponding repetition indicator indicative of the number of consecutive repetitions. Control circuitry controls the pattern matching circuitry to process the encoded stream of symbols generated by the encoding circuitry as the subject stream.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.