摘要 |
Information storing/retrieving method for a state transition table includes: in a state transition table wherein transition destinations are made to correspond to states and inputs, collecting inputs, which have same transition destination and whose values are contiguous, into one set to configure the inputs as sets; sorting the sets so that sets, which share the same transition destination, become adjacent; storing input lower- or upper-limit values and non-duplicate transition destination(s), included in sorted sets, into a memory in the sorted order to reduce information amount of the state transition table; when one state and one input are given, referencing memory to retrieve lower- or upper-limit value and a transition destination of a set(s) corresponding to the state and comparing the retrieved lower- or upper-limit value with the input value to identify a set, to which given input belongs, based on comparison; and retrieving a transition destination from the identified set for determining transition destination as a next state.
|