Apparatus and method of multi-string matching based on sparse state transition list
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Nov 30, 1999
Grant Date -
N/A
app pub date -
Mar 4, 1997
filing date -
Jun 27, 1996
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A collating apparatus generates a sparse state transition table by reducing the amount of data indicating a specific transition operation and a shift operation in a state transition table in which a collating operation corresponding to each symbol contained in one or more retrieval keys is defined. Then, the collating apparatus stores the table after compressing it into an array format, and retrieves the keys in the file to be retrieved while referring to the compressed state transition table. This collating apparatus is applied to a word processor, database system, full-text search system, etc.
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