Method and apparatus for finding repeated substrings in pattern recognition
US7103750B2 · kind B2 · utility
4Cited by
16References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 20, 2003 |
| Grant date | Sep 5, 2006 |
| Priority date | — |
| Expiry date | Mar 17, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3084
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for compressing a reference pattern (RP) with repeated substrings by encoding produce compressed reference patterns (CRPs) with reduce storage requirements. Operation codes and a flag are stored with the CRPs. During comparison of reference elements of the CRP to input elements (IEs) of an input pattern (IP), the operation codes are read and the reference pattern is decoded allowing all reference elements including those of the repeated substrings to be compared to IEs in the IP to determine if the RP appears within the IP.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.