(19)中华人民共和国国家知识产权局
(12)发明专利说明书
(10)申请公布号 CN 112784127 A
(43)申请公布日 2021.05.11
(21)申请号 CN202110270270.4
(22)申请日 2021.03.12
(71)申请人 清华大学
    地址 100084 北京市海淀区清华大学
(72)发明人 刘莹 王士诚 张梦豪 李冠宇 刘畅 徐明伟
(74)专利代理机构 11372 北京聿宏知识产权代理有限公司
    代理人 吴大建;金淼
(51)Int.CI
      G06F16/903(20190101)
100个常量字符串
                                                                  权利要求说明书 说明书 幅图
(54)发明名称
      多字符串模式匹配方法、装置、计算机设备及存储介质
(57)摘要
      本发明提供一种多字符串模式匹配方法、装置、计算机设备及存储介质，该方法包括：获取字符串匹配的规则集；提取字符模式串集合及其逻辑关系；基于自动机算法，根据字符模式串集合，构建无条件转移表及失效转移表；对转移表的状态进行编码，为转移表的每一状态分配三元码及精确码；根据转移表，构建非确定有限状态自动机匹配表；根据字符模式串集合及逻辑关系，构建策略匹配表；根据匹配表对字符串进行匹配，输出匹配结果；以实现自动机算法中非确定有限状态自动机完整语意的同时，保证了表项数量等于无条件转移表的状态转移表项数量，大大节省了存储空间，克服可编程交换机计算模型和存储资源的限制，增大每次匹配所处理的字符数以增大吞吐。
法律状态
法律状态公告日
法律状态信息
法律状态
2021-05-11
公开
公开
2021-05-28
实质审查的生效
实质审查的生效
权 利 要 求 说 明 书
【多字符串模式匹配方法、装置、计算机设备及存储介质】的权利说明书内容是......请下载后查看
说  明  书
【多字符串模式匹配方法、装置、计算机设备及存储介质】的说明书内容是......请下载后查看

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。