买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:浪潮软件科技有限公司
摘要:本发明公开了基于双数组字典树的模板匹配方法及系统,属于模板匹配技术领域,要解决的技术问题为如何基于双数组Trie树实现大量模板的快速匹配。包括如下步骤:将历史输入文本作为目标文本,进行预处理,得到包括词和词性的输入序列;基于词、词性和特殊字符设计模板,并配置模板匹配规则;将设计的模板作为字典项构建DAT字典树,所述DAT字典树通过两个数组实现,分别为转移函数数组和验证数组;对于待检测输入文本作为目标文本,对进行预处理,得到包括词和词性的输入序列作为代检索输入序列;基于DAT字典树的检索规则以及模板匹配规则对所述待检索输入序列进行模板匹配。
主权项:1.基于双数组字典树的模板匹配方法,其特征在于将每个模板作为一个字典项构建DAT树,基于DAT树的检索方法进行模板匹配,所述方法包括如下步骤:将历史输入文本作为目标文本,对所述目标文本进行预处理,得到包括词和词性的输入序列;基于词、词性和特殊字符设计模板,并配置模板匹配规则;将设计的模板作为字典项构建DAT字典树,所述DAT字典树等同于一个自动机,状态为树节点的编号,边为字符,所述DAT字典树通过两个数组实现,分别为转移函数数组和验证数组,所述转移函数表示一个状态可以按字符c转移到另一个状态,所述验证数组用于验证转移的有效性;对于待检测输入文本作为目标文本,对所述目标文本进行预处理,得到包括词和词性的输入序列作为代检索输入序列;基于DAT字典树的检索规则以及模板匹配规则对所述待检索输入序列进行模板匹配。
全文数据:
权利要求:
百度查询: 浪潮软件科技有限公司 基于双数组字典树的模板匹配方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。