[发明专利]敏感词检索方法、装置及存储介质有效
申请号: | 201610533979.8 | 申请日: | 2016-07-07 |
公开(公告)号: | CN107402940B | 公开(公告)日: | 2020-02-07 |
发明(设计)人: | 何兴洋 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F16/9535 | 分类号: | G06F16/9535 |
代理公司: | 11021 中科专利商标代理有限责任公司 | 代理人: | 柯瑞京 |
地址: | 100195 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种敏感词检索方法,包括:步骤(S1),根据敏感词词库来创建敏感词词图,该敏感词词图是各个顶点分别为各个敏感词的起始字符和终止字符、且各条边分别连接了每个敏感词各自的起始字符和终止字符的无向图;步骤(S2),预设包括各个敏感词的敏感词长度的预设值;步骤(S3),从文本的首字符起逐一遍历每个文本字符,以当前遍历到的文本字符作为第一文本字符,当在所述敏感词词图中查找到与所述第一文本字符相一致的起始字符时,在文本中找到从第一文本字符起按敏感词长度计算得到的位置上的第二文本字符,当在敏感词词图中遍历到与第二文本字符相一致的终止字符时,启动基于逐次二分法的字符串匹配法的运算来进行敏感词判定。 | ||
搜索关键词: | 敏感 检索 方法 | ||
【主权项】:
1.一种敏感词检索方法,在作为检索对象的文本中检索被预先设定于敏感词词库中的多个敏感词,/n所述敏感词检索方法包括:/n敏感词词图创建步骤,根据所述敏感词词库来创建敏感词词图,该敏感词词图是各个顶点分别为各个敏感词的起始字符和终止字符、且各条边分别连接了每个敏感词各自的起始字符和终止字符的无向图,其中所述顶点包括即作为起始字符也作为终止字符的顶点;/n检索预设值设定步骤,针对所述敏感词词图,预设用于检索的预设值,所述预设值包括各个敏感词的敏感词长度;和/n检索执行步骤,从所述文本的首字符起逐一遍历每个文本字符,以当前遍历到的文本字符作为第一文本字符,在所述敏感词词图中查找与所述第一文本字符相一致的起始字符,当查找到时,在所述文本中找到从所述第一文本字符起按照所述敏感词长度计算得到的位置上的第二文本字符,在所述敏感词词图中逐一遍历与该起始字符相连接的所有终止字符,将当前遍历到的终止字符与所述第二文本字符相比较,当一致时,启动基于逐次二分法的字符串匹配法的运算,判定从所述第一文本字符起到所述第二文本字符为止的文本字符是否为敏感词。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610533979.8/,转载请声明来源钻瓜专利网。