Pattern matching method and apparatus
US6725196B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 20, 2001 |
| Grant date | Apr 20, 2004 |
| Priority date | — |
| Expiry date | Mar 20, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L2015/085
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus is provided for matching a first sequence of patterns representative of a first signal with a second sequence of patterns representative of a second signal. The system uses a plurality of different pruning thresholds (th) to control the propagation of paths which represent possible matchings between a sequence of second signal patterns and a sequence of first signal patterns ending at the current first signal pattern. In particular, the pruning threshold used for a given path during the processing of a current first signal pattern depends upon the position, within the sequence of patterns representing the second signal, of the second signal pattern which is at the end of the given path.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.