Efficient representation of state transition tables
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Aug 12, 2008
Grant Date -
Feb 3, 2005
app pub date -
May 21, 2004
filing date -
May 23, 2003
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
The states associated with a programmable state machine are reordered to compress the storage of transitions which define the state machine. To reorder the states, a score is computed and assigned to each of the states. Next, the states are sorted according to their computed scores. In some embodiments, to compute the score for each current state based on the received input symbol, the number of times that the input symbol causes transition to similar states is added. The sum of the scores in each row of the table is representative of the score for the associated current state associated with that row. The states are sorted according to their score and a new state transition table is generated in accordance with the reordered states.
First Claim
Family
International Classification(s)
Cited Art Landscape
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| * 7240040 Method of generating of DFA state machine that groups transitions into classes in order to conserve memory | 8 | 2002 | |
|
|
|||
| * 5564058 Stored string data with encoded data units from subranges of values that indicate search information | 5 | 1995 | |
|
|
|||
| 5608662 Packet filter engine | 69 | 1995 | |
| 6167047 Packet classification state machine | 16 | 1998 | |
|
|
|||
| * 5151950 Method for recognizing handwritten characters using shape and context analysis | 60 | 1990 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Feb 12, 2020 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |
Advertisement
Advertisement
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