Device and method for full-text large-dictionary string matching using n-gram hashing
US6169969A · kind A · utility
181Cited by
10References
8Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Feb 10, 1999 |
| Grant date | Jan 2, 2001 |
| Priority date | — |
| Expiry date | Feb 10, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus providing full-text scanning for matches in a large dictionary is described. The invention is suitable for SDI (selective dissemination of information) systems, accommodating large dictionaries (10.sup.4 to 10.sup.5 entries) and rapid processing. A preferred embodiment employs a hardware primary test on a single commercially-available gate-array board hosted by a computer, in which a software secondary test is conducted. No delimiter cues such as spaces or punctuation are required.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.