Patent ID: 6263495
Filing Date: 2001-07-17
Classification: G06F,Y10S

Abstract:
A method of optimizing a state transition table in which, for each state of the state transition table, a plurality of transitions prepared in accordance with establishment of events are arranged in a predetermined arrangement order, said method comprising:establishing events associated with each said state and evaluating each event established as to each said state to thereby obtain evaluation information;determining state transition frequency information with respect to each said state from the evaluation information, wherein the state transition frequency information includes information regarding a number of times the evaluating step is performed in said each state and a number of times the determining state transition frequency information step is performed in said each state;calculating an expectation of a time period required for a transition determining operation for determining one of the transitions which corresponds to the each event established in said each state from the state transition frequency information; andoptimizing the state transition table on the basis of the expectation.