买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉鹏城实验室申请的专利确定性有限自动机压缩方法、装置、设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115149962B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210918797.8，技术领域涉及：H03M7/30；该发明授权确定性有限自动机压缩方法、装置、设备及存储介质是由黄昆;游芊设计研发完成，并于2022-08-01向国家知识产权局提交的专利申请。

本确定性有限自动机压缩方法、装置、设备及存储介质在说明书摘要公布了：本申请公开了一种确定性有限自动机压缩方法、装置、设备及存储介质，该方法包括步骤：从特征字符串集中读取特征字符；基于所述特征字符，构建确定性有限自动机；基于所述确定性有限自动机的状态的失效路径和默认路径，对所述确定性有限自动机进行压缩，得到TCAM表；所述TCAM表用于字符串匹配。本申请本申请采用确定性有限自动机的状态的失效路径和默认路径对TCAM进行压缩，无需通过公共后缀树对TCAM进行压缩，其状态编码长度不受字符串限制，因此，本申请提高了DFA的压缩比率。

本发明授权确定性有限自动机压缩方法、装置、设备及存储介质在权利要求书中公布了：1.一种确定性有限自动机压缩方法，其特征在于，所述方法包括： 从特征字符串集中读取特征字符； 基于所述特征字符，构建确定性有限自动机； 基于所述确定性有限自动机的状态的失效路径和默认路径，对所述确定性有限自动机进行压缩，得到TCAM表；所述TCAM表用于字符串匹配；其中，DFA压缩流程包括：DFA状态编码和DFA迁移边融合，通过每个DFA状态的失效迁移边，为每个DFA状态构建一条失效路径，即从该DFA状态到初始状态的一条失效路径，默认路径为构建以DFA状态为状态节点的编码树后，从该状态节点到根状态节点的路径； 所述基于所述确定性有限自动机的状态的失效路径和默认路径，对所述确定性有限自动机进行压缩，得到TCAM表，包括： 基于所述确定性有限自动机的状态的失效路径，对所述确定性有限自动机进行状态编码，得到所述确定性有限自动机的多个状态对应的源编码和目的编码； 基于每一状态的源编码、目的编码和默认路径，压缩所述确定性有限自动机的迁移边，得到TCAM表中的一条表项； 所述基于所述确定性有限自动机的状态的失效路径，对所述确定性有限自动机进行状态编码，得到所述确定性有限自动机的多个状态对应的源编码和目的编码，包括： 基于所述确定性有限自动机的状态的失效路径，确定所述每一状态的默认迁移边； 构建以所述每一状态为状态节点，所述默认迁移边为边的编码树； 基于所述编码树，计算所述每一状态对应的源编码和目的编码。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人鹏城实验室，其通讯地址为：518000 广东省深圳市南山区兴科一街2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。