买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜中核核电运行管理有限公司申请的专利字符串匹配方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114168807B 。

龙图腾网通过国家知识产权局官网在2025-03-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111387749.2，技术领域涉及：G06F16/903；该发明授权字符串匹配方法及装置是由姚昊;张立侠;汤奔;任宇阳;杜君尧;潘炼;郭强;李武平;楼宝川;李志鹏设计研发完成，并于2021-11-22向国家知识产权局提交的专利申请。

本字符串匹配方法及装置在说明书摘要公布了：本公开属于核电技术领域，具体涉及一种字符串匹配方法及装置。本公开中，在每读取一页文档的情况下，判断该页文档全部字符在位图对应位的范围内目标数值的个数是否符合所述特定字符串字符的个数，在判断该页文档全部字符在位图对应位的范围内目标数值的个数符合所述特定字符串字符的个数时，根据位图对应位值为目标数值的字符在该页文档中出现的位置，判断该页文档中是否存在特定字符串，本公开运用位图算法的思想，使计算机能够进行快速匹配的同时消耗较小的内存。此外，本公开设计将位图与对应的键值对键值对集合结合起来，达到实现特定字符串匹配的目的。

本发明授权字符串匹配方法及装置在权利要求书中公布了：1.一种字符串匹配方法，其特征在于，所述方法包括：读取输入的文档，并将所述文档中的各字符进行编码处理后得到每个字符对应的编码；针对每个字符，将该字符的编码在位图对应位上的值设置为目标数值，生成该字符的键值对集合，每个字符的键值对集合中，键为该字符的编码，值为该字符在文档中的位置；生成待匹配的特定字符串的字符编码；在每读取一页文档的情况下，判断该页文档全部字符在位图对应位的范围内目标数值的个数是否符合所述特定字符串字符的个数；在判断该页文档全部字符在位图对应位的范围内目标数值的个数符合所述特定字符串字符的个数时，根据位图对应位值为目标数值的字符在该页文档中出现的位置，判断该页文档中是否存在特定字符串，其中，以所述特定字符串中每个字符的键值对集合的值为索引建立B+树，该B+树中叶子节点的值为该键值对集合的键，根据索引的值查找存在的键及其位置，判断该页文档中是否存在特定字符串；在判断该页文档全部字符在位图对应位的范围内目标数值的个数不符合所述特定字符串字符的个数时，读取该页文档的下一页文档，直至文档内容结束。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中核核电运行管理有限公司，其通讯地址为：314300 浙江省嘉兴市海盐县秦三厂25号楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。