基于FA的表项压缩方法及装置、表项匹配方法及装置

摘要

本发明公开了一种基于FA的表项压缩方法，包括：分析原始二维结构表中所有状态的迁移特性；将所述原始二维结构表中具有统一迁移特性的连续状态进行合并。本发明还公开了一种基于FA的表项匹配方法、表项压缩装置及表项匹配装置。应用本发明表项压缩方法的实施例，通过将原二维结构表中的相似状态合并为一个状态，即压缩了正则表达式中连续字符的相似迁移状态，减少了存储结构中的由于相似状态而产生的大量冗余，节约了内存空间；相应地，当原有二维结构表中的状态个数较多时，由于通过压缩表项使得状态总数下降，因此单元格的状态索引需要的字节数也相应下降，从而降低了内存消耗。

主权项

一种基于FA的表项压缩方法，其特征在于，包括：分析原始二维结构表中所有状态的迁移特性；将所述原始二维结构表中具有统一迁移特性的连续状态进行合并；其中，将具有统一迁移特性的连续状态进行合并包括：顺序扫描所述原始二维结构表；为具有统一迁移特性的连续状态分配相同的状态索引，并为所述连续状态增加附加控制属性，所述附加控制属性中包含所述迁移特性的信息；将所述连续状态的首状态及其对应的状态索引、附加控制属性转换到新的二维结构表，所述新的二维结构表中的状态按照所述状态索引的顺序排列。