技术编号：14950760
提示：您尚未登录，请点 登 陆 后下载，如果您还没有账户请点 注 册 ，登陆完成后，请刷新本页查看技术详细信息。本发明涉及计算机技术领域，特别是涉及一种多模匹配方法和装置。背景技术Aho-Corasick自动机又称为AC自动机，其1975年产生于贝尔实验室。AC自动机巧妙地将字符比较转化为了状态转移，其有两个特点，一个是扫描文本时完全不需要回溯，另一个是时间复杂度与关键字的数目和长度无关。现有的Aho-Corasick自动机是基于trie树进行多模匹配的，在匹配失败时会使用failure表进行回退，当trie树上的节点比较多时，可能会造成一次失败需要回退多次才能到达目标状态，因此会大大降低匹配速度，假设有...
注意：该技术已申请专利，请尊重研发人员的辛勤研发付出，在未取得专利权人授权前，仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权，增加技术思路，做技术知识储备，不适合论文引用。
请注意，此类技术没有源代码，用于学习研究技术思路。