[发明专利]一种匹配方法及电子设备有效
申请号: | 201710676586.7 | 申请日: | 2017-08-09 |
公开(公告)号: | CN107609032B | 公开(公告)日: | 2020-12-04 |
发明(设计)人: | 张惠亮;赵晓庆;刘胜;吴锋海 | 申请(专利权)人: | 联动优势科技有限公司 |
主分类号: | G06F16/25 | 分类号: | G06F16/25 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 黄志华 |
地址: | 100082 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种匹配方法和电子设备,用于解决现有技术中电子设备使用字典对文本信息进行匹配时的匹配效果较差的技术问题。该方法包括:获取待匹配信息,待匹配信息为来自至少一个应用的通知信息,通知信息包括特殊字符,特殊字符包括字母和/或数字;根据字典树对待匹配信息进行匹配,确定待匹配信息中匹配成功的至少一个分词;其中,字典树为将多个词典格式按照链表格式输出形成的树,字典树中每个节点对应于词典格式中的特殊字符或固定字符,且每个节点的结束标识用于指示节点对应的字符是否为词典格式中的结尾字符,映射表用于指示每个节点的子节点;根据至少一个分词,输出与待匹配信息对应的包含至少两个切分标记的切分信息。 | ||
搜索关键词: | 一种 匹配 方法 电子设备 | ||
【主权项】:
一种匹配方法,其特征在于,包括:获取待匹配信息,所述待匹配信息为来自至少一个应用的通知信息,所述通知信息包括特殊字符,所述特殊字符包括字母和/或数字;根据字典树对所述待匹配信息进行匹配,确定所述待匹配信息中匹配成功的至少一个分词;其中,所述至少一个分词为包含所述特殊字符的字符串,所述字典树为将多个词典格式按照链表格式输出形成的树,所述多个词典格式中每个词典格式用于表征特殊字符在字符串中的分布,所述字典树中每个节点对应于所述词典格式中的特殊字符或固定字符,且每个节点包括结束标识和映射表,所述结束标识用于指示节点对应的字符是否为词典格式中的结尾字符,所述映射表用于指示每个节点的子节点;根据所述至少一个分词,输出与所述待匹配信息对应的包含至少两个切分标记的切分信息。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于联动优势科技有限公司,未经联动优势科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710676586.7/,转载请声明来源钻瓜专利网。
- 上一篇:一种自动问答方法及系统
- 下一篇:基于自适应协同进化算法的信息核提取方法