Device and method for full-text large-dictionary string matching using n-gram hashing
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 2, 2001
Grant Date -
N/A
app pub date -
Feb 10, 1999
filing date -
Aug 7, 1998
priority date (Note) -
In Force
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully