确定有限自动机的混合表示

摘要

一种方法，包括：接收数据单元，确定当前状态是否为位图状态，该当前状态与确定有限自动机(DFA)相关联，该确定有限自动机包括位图形式的一部分状态和DFA表形式的其余部分的状态，并且当确定当前状态不是位图状态时，确定对应于数据单元的值是否大于阈值。该方法还包括当确定对应于数据单元的值大于阈值时，确定当前状态是否不敏感，其中不敏感表示对当前状态每一个下一个状态都是相同的状态，以及当确定当前状态不敏感时，选择缺省状态作为对当前状态的下一个状态。