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

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

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

[发明专利]字符串匹配方法、装置及存储介质-CN202210244924.0在审
发明人：罗小成;王春生 -专利权人：深圳希施玛数据科技有限公司
申请日： 2022-03-14 - 公布日： 2022-05-10 - 主分类号： G06F16/903 文献下载
摘要：本申请实施例公开了一种字符串匹配方法、装置及存储介质，该方法包括：获取主串，所述主串包括M个字符；获取模式串，所述模式串包括N个字符；将所述主串和所述模式串对齐；基于预设字符匹配原则，将所述模式串与所述主串中对应的字符进行匹配；在所述模式串与所述主串中对应的字符匹配成功时，确认所述模式串与所述主串之间匹配成功；在所述模式串与所述主串中对应的字符匹配失败时，循环预设步骤直到确认所述模式串与所述主串之间匹配成功；所述预设步骤为：将所述模式串移动至少N个字符的步长；基于所述预设字符匹配原则，将移动后的所述模式串与所述主串中对应的字符进行匹配。采用本申请实施例可以提升字符串匹配算法的匹配效率。
字符串匹配方法装置存储介质

[发明专利]一种基于搜索引擎检索信息的模式匹配方法-CN202010598366.9有效
发明人：汪浩;徐媛 -专利权人：四川长虹电器股份有限公司
申请日： 2020-06-28 - 公布日： 2022-03-01 - 主分类号： G06F16/903 文献下载
摘要：本发明公开了一种基于搜索引擎检索信息的模式匹配方法，采用BF改进算法，即先从待匹配模式串提取字符或者字符串形成新模式串，将新模式串与待匹配模式串进行对比，记录下这些字符或者字符串之间间隔的字符数，把组成新模式串的字符个数与字符间隔的字符数构成对象，然后用新模式串中的字符与目标串相应位置上的字符进行多轮比较，先比较对象中的偶数索引，直到新模式串与目标串中相应位置上的字符完全匹配，再比较对象中奇数索引，直到在目标串中找出待匹配模式串。通过优化模式串的比较结构和比较顺序，每一轮匹配不必从模式串的第一个字符一一与目标串中的相应字符进行比较，能减少比较次数，提高模式匹配效率。
一种基于搜索引擎检索信息模式匹配方法

[发明专利]一种模式字符串的处理方法、装置及设备-CN201911280495.7有效
发明人：谭天 -专利权人：杭州迪普科技股份有限公司
申请日： 2019-12-13 - 公布日： 2023-05-26 - 主分类号： G06F16/903 文献下载
摘要：本申请公开一种模式字符串的处理方法、装置及设备，所述方法包括：将任一模式字符串确定为待处理模式字符串，并将预设长度的滑动窗口的头/尾端与待处理模式字符串的头/尾端对齐；基于待处理模式字符串处于滑动窗口中的字符串的字符分布情况，确定字符串的分数；以预设步长向待处理模式字符串的尾/头端移动滑动窗口，直到滑动窗口不能移动；基于待处理模式字符串处于所滑动窗口中的各个字符串的分数，确定待处理模式字符串的过滤字符串，最终完成各个模式字符串均完成过滤字符串的确定本申请基于模式字符串的字符分布情况确定过滤字符串，使得基于确定的过滤字符串进行多模字符串的匹配，能够避免性能大幅下降的情况，从而提高匹配效率。
一种模式字符串处理方法装置设备

[发明专利]一种模式串分配方法、装置和用于模式串分配的装置-CN202010184013.4有效
发明人：孙浩 -专利权人：北京搜狗科技发展有限公司
申请日： 2020-03-16 - 公布日： 2023-07-28 - 主分类号： G06F16/903 文献下载
摘要：本发明实施例提供了一种模式串分配方法、装置和用于模式串分配的装置，用于将n个模式串分配到包含m个分组的位向量表中。其中的方法具体包括：确定将第i个模式串分配到第j个分组产生的误判字符串集合；其中，i的取值为1～n，j的取值为1～m；根据所述误判字符串集合中各误判字符串的词频，确定将所述第i个模式串分配到所述第j个分组产生的第一损失增益；将所述第i个模式串分配到对应的第一损失增益最小的分组，直到第n个模式串分配完成。本发明实施例可以自适应地确定模式串对应的分组，以减少模式串的碰撞概率，提高模式匹配的效率。
一种模式分配方法装置用于

[发明专利]一种基于Sunday算法改进的单模式匹配方法-CN201910221407.X有效
发明人：陆以勤;胡凡;覃健诚 -专利权人：华南理工大学
申请日： 2019-03-22 - 公布日： 2020-12-22 - 主分类号： G06F16/903 文献下载
摘要：本发明公开了一种基于Sunday算法改进的单模式匹配方法，该单模式匹配方法通过判断文本字符串中参加匹配的最末位字符的下一位字符是否出现在模式串中，事先预处理模式串，根据模式串的特征来对模式串和文本字符串进行不同顺序匹配，若匹配成功，字符串匹配结束，若匹配不成功，则滑动模式串，继续利用上述的方法进行判断，直到模式串滑动到达文本字符串的末端或者匹配成功，字符串匹配才会结束。利用此单模式匹配方法，可有效的减小原算法的总匹配次数,提升文本的匹配效率。
一种基于 sunday 算法改进模式匹配方法

[发明专利]匹配方法及装置-CN202011601582.0在审
发明人：施润丰;林杨威;梁波 -专利权人：珠海金山网络游戏科技有限公司;珠海西山居移动游戏科技有限公司
申请日： 2020-12-29 - 公布日： 2021-03-30 - 主分类号： G06K9/62 文献下载
摘要：本申请提供匹配方法及装置，其中所述匹配方法包括：获取包含模式串的搜索请求，并确定所述模式串对应的至少一个文本串；读取所述至少一个文本串对应的文本序列，以及对所述模式串进行转换获得所述模式串对应的模式序列；在所述文本序列中筛选与所述模式序列匹配的候选文本序列，并确定所述候选文本序列对应的候选文本串；将所述模式串与所述候选文本串进行比较，并将比较结果作为所述搜索请求的响应。
匹配方法装置

[发明专利]用于字符串数据的数据存储方法及数据存储装置-CN202310095847.1在审
发明人：沈智韬;张九经;孟令凯;杨世宇;贾玮 -专利权人：支付宝（杭州）信息技术有限公司
申请日： 2023-01-18 - 公布日： 2023-04-18 - 主分类号： G06F16/903 文献下载
摘要：本说明书实施例提供用于字符串数据的数据存储方法及数据存储装置。在进行数据存储时，针对待存储的字符串数据集中的每条字符串数据，使用模式数据集来进行模式匹配，模式数据集中的每条模式数据是字符串数据集中的多条字符串数据的公共字符串数据，并且存储在数据存储系统的模式数据存储区响应于字符串数据包含匹配的模式数据，从该字符串数据中提取出除了所匹配的模式数据之外的专有字符串数据，并将专有字符串数据存储在数据存储系统的专有数据存储区，所存储的专有字符串数据与存储在模式数据存储区中的对应模式数据之间形成有索引关系响应于字符串数据不包含匹配的模式数据，将该字符串数据的原始数据整体存储在专有数据存储区。
用于字符串数据存储方法装置

[发明专利]基于KMP匹配算法的字符串快速匹配方法-CN201911120073.3在审
发明人：冯驰;蔡翔;陈清萍;毛峰;吴丽莎;陈山;李超;夏雨潇 -专利权人：国网安徽省电力有限公司安庆供电公司
申请日： 2019-11-15 - 公布日： 2020-03-24 - 主分类号： G06F16/903 文献下载
摘要：本发明公开了基于KMP匹配算法的字符串快速匹配方法，涉及数据处理技术领域。本发明包括将模式串最后一个字符x与文本串进行匹配；若字符x匹配失败；采用坏字符规则移动；若字符x匹配时；采用模式串前缀与文本串比较，若模式串前缀与文本串同配，则字符串找到；若失配，则根据KMP算法得到模式串右移的距离使模式串在新位置进行一下轮的匹配本发明通过将模式串最后一个字符x与文本串进行匹配；若字符x匹配失败；采用坏字符规则移动；若字符x匹配时；采用模式串前缀与文本串比较；降低字符匹配时间复杂度，提高匹配效率。
基于 kmp 匹配算法字符串快速方法

[发明专利]基于散列的串匹配方法及其选择模式串子窗口的方法-CN201110162453.0无效
发明人：邵妍;刘燕兵;王勇;刘庆云;郭莉;谭建龙;陈训逊;汪立东 -专利权人：中国科学院计算技术研究所;国家计算机网络与信息安全管理中心
申请日： 2011-06-16 - 公布日： 2011-11-16 - 主分类号： G06F17/30 文献下载
摘要：本发明提供一种基于散列的串匹配方法及其选择模式串子窗口的方法。通过选择每个模式串的最优子窗口来计算该模式串的散列值，并以此来建立散列表。从而在大量的模式串有相同的前缀、后缀或子串的情况下，确保模式串尽量均匀地散列到散列表中，提高散列表的均匀性，保证基于散列的串匹配方法的高效运行。
基于匹配方法及其选择模式窗口

[发明专利]字符串搜索方法、装置、计算机设备及介质-CN202010568627.2有效
发明人：成贤斌 -专利权人：腾讯科技（深圳）有限公司
申请日： 2020-06-19 - 公布日： 2023-04-25 - 主分类号： G06F16/903 文献下载
摘要：本申请公开了一种字符串搜索方法、装置、设备及介质，涉及虚拟环境领域。该方法包括：获取输入的模式字符串；将所述模式字符串和所述主字符串进行逐字符的匹配；响应于所述模式字符串和所述主字符串存在不匹配字符、所述模式字符串中的不匹配字符不是首字符且已删除字符数未达到所述容错阈值，将所述主字符串中的不匹配字符进行删除后，对所述模式字符串中的不匹配字符和所述主字符串中的剩余字符进行继续匹配；响应于所述模式字符串中的字符在所述主字符串均存在匹配字符，将所述主字符串输出为所述模式字符串的搜索结果
字符串搜索方法装置计算机设备介质

[发明专利]一种多屏显示系统及其显示方法-CN202210099547.6在审
发明人：蒋才科;邓海明 -专利权人：惠州华阳通用电子有限公司
申请日： 2022-01-27 - 公布日： 2022-05-27 - 主分类号： G06F3/14 文献下载
摘要：本发明提供多屏显示系统及其显示方法，根据各视频链路的工作状态而改变视频发送模块的工作模式，如果正常则设置为单一输出模式，配置串化模块为单一串化模式、解串模块为单一解串模式，接收串行数据进行解串，发送给各自的显示模块显示；如果异常则开启虚拟输出模式，输出虚拟并行视频信号至正常的串化模块，并配置其为虚拟串化模式、解串模块为虚拟解串模式，从而使两个显示装置的视频链路形成环路，实现在其中一路出现异常时整个显示系统仍能正常显示
一种显示系统及其方法

[发明专利]一种模式线串的绘制方法及系统-CN201310108988.9有效
发明人：赵红超 -专利权人：百度在线网络技术(北京)有限公司
申请日： 2013-03-29 - 公布日： 2018-12-14 - 主分类号： G06T11/00 文献下载
摘要：本发明提供了一种模式线串的绘制方法，包括：在绘制地图的模式线串时，依据预先生成的所述模式线串的线要素的模式偏移量设置偏移设置函数的参数值；本发明还提供一种模式线串的绘制系统。根据本发明提供的技术方案，能够高效地绘制出正确的模式线串。
一种模式绘制方法系统

[发明专利]一种TCAM多模式字符串匹配方法及装置-CN201110092439.8有效
发明人：周志雄;汪锐;王增丽;梁丽华;赵彦博;叶军 -专利权人：北京恒光创新科技股份有限公司;北京恒光信息技术有限公司;北京恒光科技发展有限公司
申请日： 2011-04-13 - 公布日： 2011-11-23 - 主分类号： G06F17/30 文献下载
摘要：一种TCAM多模式字符串匹配方法及装置，该方法包括：接收用户输入的多模式字符串及字符串配置信息，根据多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM；以位置域的值和前掩码域表征字符串偏移且字符串域包含模式字符串内容的方式，将多模式字符串存储到TCAM中；接收所述用户输入的待匹配字符串，根据每次匹配重复送入的字节数及TCAM表项宽度将所述待匹配字符串分为多个字符段；将字符段及对应的匹配顺序值发送到TCAM中进行匹配；从TCAM中获取并输出字符串匹配结果。本发明可使多模式字符串匹配的规模与TCAM的容量相当，匹配速度与TCAM匹配带宽相当，提高多模式字符串匹配的规模和速度。
一种 tcam 模式字符串匹配方法装置

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条