Patent ID: 8244693
Filing Date: 2012-08-14
Classification: G06F

Abstract:
1. A method for compressing a table based on finite automata (FA), comprising: analyzing transferring characteristics of all states in an original two-dimensional structure table; and combining continual states with unified transferring characteristics in the original two-dimensional structure table; wherein combining the continual states with unified transferring characteristics comprises: scanning the original two-dimensional structure table in sequence; allocating a same state index for the continual states with unified transferring characteristics and adding supplementary control attributes for the continual states, wherein the supplementary control attributes comprise information of the transferring characteristics that indicates how a state transfers to a next state; and converting the state index allocated for the continual states and the corresponding supplementary control attributes into a new two-dimensional structure table, wherein states in the new two-dimensional structure table are arranged according to a sequence of the allocated state indexes; wherein the continual states with unified transferring characteristics comprise: when the continual states that transfer to a next state after when a character is input, wherein the continual states transfer to a next state and a reference set of the continual states comprises a unique state; and the continual states that transfer to a next state when meeting an inputting frequency range of numbers is met, wherein the continual states transfer to a next state while states meeting values between a minimal value and a maximal value of the inputting frequency range transfer to a same transferring state, and the reference set of the continual states comprises the unique state.