首页>
外国专利>
Leader state transition compression mechanism to efficiently compress DFA based regular expression signatures
Leader state transition compression mechanism to efficiently compress DFA based regular expression signatures
展开▼
机译:领导者状态转换压缩机制可有效压缩基于DFA的正则表达式签名
展开▼
页面导航
摘要
著录项
相似文献
摘要
A signature matching hardware accelerator system comprising one or more hardware accelerator circuits, wherein each of the hardware accelerator circuit utilizes a compressed deterministic finite automata (DFA) comprising a state table representing a database of digital signatures defined by a plurality of states and a plurality of characters, wherein the plurality of states are divided into groups, each group comprising a leader state having a plurality of leader state transitions and one or more member states, each having a plurality of member state transitions is disclosed. The hardware accelerator circuit comprises a memory circuit configured to store a single occurrence of a most repeated leader state transition within each group, the unique leader state transitions comprising the leader state transitions that are different from the most repeated leader state transition within the respective group; and leader transition bitmasks associated respectively with the leader states within each group.
展开▼