Efficient representation of state transition tables

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7411418
APP PUB NO 20050028114A1
SERIAL NO

10850979

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTEL CORPORATIONSANTA CLARA, CA29226
Sensory Networks, Inc.PALO ALTO, CA5

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Barrie, Robert Matthew Double Bay, AU 22 625
Flanagan, Michael Newtown, AU 14 277
Gould, Stephen Queens Park, AU 43 755
Williams, Darren Newtown, AU 27 622

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INSIDE SECURE (1)
* 7240040 Method of generating of DFA state machine that groups transitions into classes in order to conserve memory 7 2002
 
XEROX CORPORATION (1)
* 5564058 Stored string data with encoded data units from subranges of values that indicate search information 5 1995
 
Solidum Systems Corp. (2)
5608662 Packet filter engine 68 1995
6167047 Packet classification state machine 16 1998
 
Go Corporation (1)
* 5151950 Method for recognizing handwritten characters using shape and context analysis 60 1990
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 8688608 Verifying correctness of regular expression transformations that use a post-processor 2 2011
* 2013/0007,530 VERIFYING CORRECTNESS OF REGULAR EXPRESSION TRANSFORMATIONS THAT USE A POST-PROCESSOR 0 2011
 
QUALCOMM INCORPORATED (1)
* 2015/0169,303 COMPILER OPTIMIZATION FOR FINITE STATE MACHINES 0 2013
 
THE BOEING COMPANY (3)
* 8442931 Graph-based data search 0 2008
* 2010/0138,375 Graph-Based Data Search 3 2008
8914320 Graph generation method for graph-based search 0 2013
 
NEW YORK UNIVERSITY (2)
* 8566344 Determining whether an input string matches at least one regular expression using lookahead finite automata based regular expression detection 17 2010
* 2011/0093,496 DETERMINING WHETHER AN INPUT STRING MATCHES AT LEAST ONE REGULAR EXPRESSION USING LOOKAHEAD FINITE AUTOMATA BASED REGULAR EXPRESSION DETECTION 26 2010
 
MELLANOX TECHNOLOGIES LTD. (5)
* 7805392 Pattern matching in a multiprocessor environment with finite state automaton transitions based on an order of vectors in a state transition table 40 2006
7877401 Pattern matching 12 2007
8065259 Pattern matching in a multiprocessor environment 4 2010
8620940 Pattern matching 1 2010
8086554 Pattern matching in a multiprocessor environment 3 2011
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
8862603 Minimizing state lists for non-deterministic finite state automatons 5 2011
 
CANON KABUSHIKI KAISHA (2)
* 9069734 Processing method and system for configuring an EXI processor 0 2009
* 2010/0153,837 PROCESSING METHOD AND SYSTEM FOR CONFIGURING AN EXI PROCESSOR 7 2009
* Cited By Examiner

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