“串匹配”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果845388个，建议您升级VIP下载更多相关专利

[发明专利]时刻信息获得装置和电波表-CN201310343601.8有效
发明人：佐野贵司;梶谷治男 -专利权人：卡西欧计算机株式会社
申请日： 2013-07-30 - 公布日： 2016-11-16 - 主分类号： G04R20/10 文献下载
摘要：本发明涉及时刻信息获得装置和电波表，时刻信息获得装置，包括：接收部，其接收包含时刻信息的电波；代码识别部，其识别出表示上述时刻信息的代码串；解码部，其获得上述时刻信息；以及匹配确认部，其确认时刻信息的匹配性，通过上述匹配确认部进行匹配性确认的上述多个代码串中的至少一个代码串为通过由上述代码识别部识别出的3个以上预定数量的代码串而生成的选择代码串，上述匹配确认部通过一致选择代码串部分和多数决定选择代码串部分来生成上述选择代码串
时刻信息获得装置电波

[发明专利]字符串匹配方法，装置，存储介质及电子设备-CN201910471598.5有效
发明人：郭志良;李加佳 -专利权人：北京小米移动软件有限公司
申请日： 2019-05-31 - 公布日： 2022-11-04 - 主分类号： G06F16/31 文献下载
摘要：本公开涉及一种字符串匹配方法，装置，存储介质及电子设备，所述方法包括：加载第一待匹配字符串；获取多模式匹配AC自动机的节点元素在所述第一待匹配字符串中的位置信息，和所述节点元素在所述AC自动机上所处的节点位置关系，所述AC自动机是根据字符串的预定匹配规则生成的；根据所述位置信息和所述节点位置关系构建跳表；深度优先遍历所述AC自动机，并根据所述跳表分别获取各目标节点与所述目标节点的父节点之间的路径与所述第一待匹配字符串的第一匹配结果，所述目标节点为每次遍历到的节点；根据所述AC自动机所包括的每一路径与所述第一待匹配字符串的第一匹配结果，输出所述第一待匹配字符串与所述预定匹配规则的匹配结果。
字符串匹配方法装置存储介质电子设备

[发明专利]字符串的匹配方法及装置-CN201210316986.4有效
发明人：常磊 -专利权人：山石网科通信技术(北京)有限公司
申请日： 2012-08-30 - 公布日： 2012-12-19 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种字符串的匹配方法及装置，该字符串的匹配方法包括：获取字符映射表，其中，在字符映射表中，所有与预设字符串中的字符不同的字符均对应于第一映射字符，第一映射字符与预设字符串中的字符在字符映射表中的映射字符均不同；接收输入数据；获取输入数据中的字符在字符映射表中的映射字符；以及将获取到的映射字符组成的字符串与预设字符串在字符映射表中的映射的字符串相匹配。通过本发明，将所有预设字符串中没有出现过的字符都映射到同一个字符，因此在进行匹配的过程中，仅需识别某一字符是否与预设字符串中的字符匹配，而不用分别识别各个未被匹配的字符，减小了进行匹配时的内存的占用，提高了匹配的速度和匹配的效率
字符串匹配方法装置

[发明专利]语音文本串的解析方法和装置-CN201510456896.9有效
发明人：时培轩 -专利权人：百度在线网络技术（北京）有限公司
申请日： 2015-07-29 - 公布日： 2017-09-05 - 主分类号： G06F17/30 文献下载
摘要：本发明实施例提供一种语音文本串的解析方法和装置。所述方法包括获取待解析的语音文本串；将所述语音文本串与预设的多个正则表达匹配模板进行匹配，获取匹配的正则表达匹配模板的信息，其中，所述正则表达匹配模板以结构化形式表达，在第一结构化标签中描述正则表达式的规则字符串序列，在至少一个第二结构化标签中表示所述规则字符串序列中相应的匹配字符串；输出所述匹配的正则表达匹配模板的信息。通过构建结构化形式的正则表达匹配模板的方式，使得正则表达式的表达和管理规范、简单。
语音文本解析方法装置

[发明专利]一种串补保护测试结果分析方法、装置及系统-CN201610183112.4有效
发明人：孟超;王沛然;邹学灿;王业胜;王丰;刘苗;李烜;姚庆华;辛光明;黄天啸;张硕;张思琪;王晓斐 -专利权人：华北电力科学研究院有限责任公司;国家电网公司;北京锐创新智科技有限公司;国网冀北电力有限公司唐山供电公司;国网冀北电力有限公司电力科学研究院
申请日： 2016-03-28 - 公布日： 2019-01-15 - 主分类号： G01R31/00 文献下载
摘要：本发明提供一种串补保护测试结果分析方法、装置及系统，所述分析方法包括：接收串补保护装置根据测试电流信号发生串补保护动作时生成的SOE报文；将SOE报文与数据库中预存的SOE报文进行匹配；当匹配成功时，生成匹配成功测试结果，确定串补保护动作正确；当匹配失败时，生成匹配失败测试结果，确定串补保护动作不正确。采用本发明提出的串补保护测试结果分析方法、装置及系统进行串补保护测试时，无需调试人员熟知串补保护装置在各种情况下的正确动作行为，可以很容易判断串补保护装置的动作行为的正确性。
一种保护测试结果分析方法装置系统

[发明专利]一种字符串检索方法-CN202110860647.1有效
发明人：周明胜;孔明明;裴峥;邓彬彬;姜高雨馨 -专利权人：西华大学
申请日： 2021-07-28 - 公布日： 2023-04-25 - 主分类号： G06F16/903 文献下载
摘要：本发明涉及计算机信息处理领域，具体是一种字符串检索方法，包括如下步骤：步骤1、获取模式串中的特征对；步骤2、获取记录模式串与目标串进行匹配的优化顺序PNext数组；步骤3、获取记录模式串在目标串中跳跃匹配距离的TNext数组和FNext数组；步骤4、模式串在目标串中进行从左到右匹配时，如果对应字符适配，根据步骤2事先获得的匹配顺序依次进行匹配，如果对应字符失配，根据步骤3事先获取的记录数组进行跳跃。解决了字符串检索过程中，一旦发生失配，无法快速获取较大的跳跃距离，而导致检索过程中频繁回溯的问题，并提升了检索效率。
一种字符串检索方法

[发明专利]一种利用越界保护机制对字符串匹配进行加速的方法-CN200810064442.7无效
发明人：范洪博;姚念民 -专利权人：哈尔滨工程大学
申请日： 2008-05-05 - 公布日： 2008-09-24 - 主分类号： G06F17/30 文献下载
摘要：本发明提供的是一种利用越界保护机制对字符串匹配进行加速的方法。根据待匹配文本长度，得到文本尾位置，这里假定文本最末字符位于loc位置；在loc+1位置设置1个字符的隔离字，该隔离字是任意在模式中没有出现的字符；拷贝模式串至文本的loc+2位置；进行不检查是否下标越界的字符串匹配，在输出模式匹配位置前进行是否下标越界的判断，若没有下标越界，则输出匹配位置，若下标越界，则结束匹配动作。本发明所述方法与字符串匹配的具体实现无关，是现有各种字符串匹配问题的通用改进方法。由于在整个串匹配过程中模式匹配后的输出动作是串匹配过程中所有动作中出现频率最低的动作，本发明所述方法可以将检查下标越界操作的总数降至最低。
一种利用越界保护机制字符串匹配进行加速方法

[发明专利]一种模式匹配方法、装置和用于模式匹配的装置-CN202010183402.5有效
发明人：孙浩 -专利权人：北京搜狗科技发展有限公司
申请日： 2020-03-16 - 公布日： 2023-08-01 - 主分类号： G06F16/903 文献下载
摘要：本发明实施例提供了一种模式匹配方法、装置和用于模式匹配的装置。其中的方法具体包括：对待匹配的模式串进行分词，得到所述模式串对应的第一分词集合；对所述第一分词集合中的各分词进行编码，得到编码后的模式串；分配所述编码后的模式串对应的位向量表，所述位向量表中的位用于表示相应分词在所述模式串中是否出现；根据所述位向量表，基于位并行算法对所述模式串与待匹配的文本串进行匹配。本发明实施例可以提高B表的利用率，以及提高模式匹配的效率。
一种模式匹配方法装置用于

[发明专利]与串搜索交错进行即时字典更新的数据压缩和解压缩系统-CN97197455.1无效
发明人：泰瑞·A·韦尔奇;阿尔伯特·B·库珀 -专利权人：尤尼西斯公司
申请日： 1997-07-23 - 公布日： 2004-04-07 - 主分类号： H03M7/30 文献下载
摘要：基于字典的数据压缩和解压缩系统，在压缩装置(10)中，当部分串W与字符C在字典(13)中匹配时，将以C作为串PW的扩展字符的新串输入到字典中，其中P为与上次输出的压缩编码信号相对应的串。将一个更新串输入(113)到所读取并且匹配的各输入字符的压缩字典中。更新是即时的，并与当前串的逐字符匹配交错。继续更新过程，直至在字典中找到最长匹配。在串匹配循环中输出(106)最长匹配串的编码。如果在字典中存在单一字符或多字符串“A”，就将串AAA…A编码为两个压缩编码信号，而不考虑串的长度。以上编码处理将在解压缩装置产生一个未识别的编码信号。解压缩装置(40)响应于未识别的编码信号，根据与先前接收的编码信号相对应的恢复串(161)，未识别的编码信号，解压缩装置的扩展编码以及先前恢复串中的字符数目(135)，将更新串输入到解压缩字典(43)中
搜索交错进行即时字典更新数据压缩和解压缩系统

[发明专利]模式串与文本串的匹配方法和装置-CN201310576313.7有效
发明人：李开科 -专利权人：曙光信息产业（北京）有限公司
申请日： 2013-11-15 - 公布日： 2017-02-15 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种模式串与文本串的匹配方法和装置，其中，该方法包括将模式串与文本串进行匹配；在模式串与文本串失配的情况下，根据预先基于模式串构建的多个预处理数组得到的最大正位移值确定文本串的跳转方式。本发明通过在模式串与文本串中的字符失配后，利用预先构建的多个预处理数组确定文本串的跳转方式，能够在保证模式串与文本串中的字符失配后模式串不回溯的情况下，保证模式串以最大正位移值进行跳转，提升了模式匹配速度与网络管理的安全性
模式文本匹配方法装置

[发明专利]多模式的串匹配方法和装置-CN201510733599.4在审
发明人：周凯 -专利权人：北京锐安科技有限公司
申请日： 2015-11-03 - 公布日： 2016-03-23 - 主分类号： G06F17/30 文献下载
摘要：本发明实施例公开了一种多模式的串匹配方法和装置。所述方法包括：根据模式串创建Aho-Corasick自动机；根据模式串创建移动表，其中所述移动表记录了所述模式串中字符块的位移量；若文本串的滑动窗口未滑动至所述文本串的末尾，根据所述移动表寻找可能的匹配位置；对根据所述移动表找到的可能的匹配位置，根据所述Aho-Corasick自动机进行匹配验证；根据所述移动表继续寻找下一个可能的匹配位置，直至所述滑动窗口滑动至所述文本串的末尾。本发明实施例提供的多模式的串匹配方法和装置解决了AC算法中窗口滑动慢的问题，以及Wu-Manber算法中比较结果不留存的问题。
模式匹配方法装置

[发明专利]多模式的串匹配方法和装置-CN201810084136.3在审
发明人：程效波;何建锋 -专利权人：西安交大捷普网络科技有限公司
申请日： 2018-01-29 - 公布日： 2018-08-17 - 主分类号： H04L29/06 文献下载
摘要：本发明实施例公开了一种多模式的串匹配方法和装置。所述方法包括：根据模式串创建Aho‑Corasick自动机；根据模式串创建移动表，其中所述移动表记录了所述模式串中字符块的位移量；若文本串的滑动窗口未滑动至所述文本串的末尾，根据所述移动表寻找可能的匹配位置；对根据所述移动表找到的可能的匹配位置，根据所述Aho‑Corasick自动机进行匹配验证；根据所述移动表继续寻找下一个可能的匹配位置，直至所述滑动窗口滑动至所述文本串的末尾。本发明实施例提供的多模式的串匹配方法和装置解决了AC算法中窗口滑动慢的问题，以及Wu‑Manber算法中比较结果不留存的问题。
移动表方法和装置匹配位置串匹配多模式模式串文本串滑动滑动窗口自动机末尾匹配验证位移量中窗口字符块算法创建记录

[发明专利]一种多模式字符串匹配方法和装置-CN201210132834.9有效
发明人：王延维;徐广鑫;刘鹏 -专利权人：北京新媒传信科技有限公司
申请日： 2012-04-28 - 公布日： 2013-10-30 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种多模式字符串匹配方法和装置。该方法包括：将多个模式串，按其各自的字符组成顺序，沿树结构的根节点向下，将每个字符写入一个节点中，生成一个决策树结构；将待匹配的主串沿所述决策树向下进行匹配。本发明的技术方案，能够实现多模式字符串的精确匹配，同时根据子节点对应的哈希值查找该子节点，决策树的宽度改变并不会影响字符串匹配的CPU时间开销，该算法的时间开销只取决于决策树的平均深度，与模式串的数量无关对于模式串较多的字符串匹配，该算法能大量降低CPU的时间开销，提高应用的响应速度。
一种模式字符串匹配方法装置

[发明专利]一种多模式下匹配字符串的方法及系统-CN201210064914.5有效
发明人：许金鹏;薛萍;李健安;熊金芬;李旻翊 -专利权人：北京启明星辰信息技术股份有限公司;北京启明星辰信息安全技术有限公司
申请日： 2012-03-13 - 公布日： 2016-11-30 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种多模式下匹配字符串的方法及系统，涉及互联网技术领域。本发明公开的方法包括：存储模式集信息，所述模式集信息至少包括各关键字的长度和其首字母序号；当接收到字符串时，从所接收的字符串中提取出待匹配字，然后从所存储的模式集信息中查找长度和首字母序号与所述待匹配字的长度和首字母序号均相同的关键字，将所查找到的关键字与待匹配字比较，若比较结果一致，则此待匹配字匹配成功，否则匹配失败。本发明还公开了一种多模式下匹配字符串的系统。本申请技术方案通过构建hash表提供了一种快速匹配字符串的匹配方案，尤其针对小规模的模式集，通过对欲匹配字符串进行筛选，可以用极少的匹配次数完成字符串准确匹配。
一种模式匹配字符串方法系统

[发明专利]一种字符串匹配方法及装置-CN201810936946.7在审
发明人：曾伟雄;薛重阳;孟庆文;王维;刘晓东 -专利权人：蜜小蜂智慧（北京）科技有限公司
申请日： 2018-08-16 - 公布日： 2019-01-08 - 主分类号： G06F16/903 文献下载
摘要：本发明公开了一种字符串匹配方法及装置。所述方法包括：获取第一字符串和第二字符串之后，可以对两个字符串进行分词，并确定这两个字符串包含的各词分别对应的字段，进而可以根据每个字段的权重值来确定这两个字符串之间的匹配度，若匹配度大于预设阈值，则可以认为这两个字符串相匹配其中，每个字段的权重值可以根据样本字符串来确定。如此，通过设定不同字段的权重值，可以提高不同的字符串之间匹配的准确度；进一步地，相比于现有技术中人工对比的方式而言，本发明实施例无需人工对比，有效降低了人力成本，能够简化对企业名称进行匹配的操作，并且还可以缩短匹配时间
字符串字段匹配权重字符串匹配人工对比匹配度人力成本样本字符准确度分词预设