多字符串模式匹配方法、装置、计算机设备及存储介质.pdfVIP

  • 1
  • 0
  • 约2.63万字
  • 约 19页
  • 2023-06-06 发布于四川
  • 举报

多字符串模式匹配方法、装置、计算机设备及存储介质.pdf

本发明提供一种多字符串模式匹配方法、装置、计算机设备及存储介质,该方法包括:获取字符串匹配的规则集;提取字符模式串集合及其逻辑关系;基于自动机算法,根据字符模式串集合,构建无条件转移表及失效转移表;对转移表的状态进行编码,为转移表的每一状态分配三元码及精确码;根据转移表,构建非确定有限状态自动机匹配表;根据字符模式串集合及逻辑关系,构建策略匹配表;根据匹配表对字符串进行匹配,输出匹配结果;以实现自动机算法中非确定有限状态自动机完整语意的同时,保证了表项数量等于无条件转移表的状态转移表项数量,大大

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112784127 A (43)申请公布日 2021.05.11 (21)申请号 202110270270.4 (22)申请日 2021.03.12 (71)申请人 清华大学 地址 10

文档评论(0)

1亿VIP精品文档

相关文档