[发明专利]基于词典匹配的分词方法、装置、电子设备及存储介质在审
申请号: | 202210472878.X | 申请日: | 2022-04-29 |
公开(公告)号: | CN114925686A | 公开(公告)日: | 2022-08-19 |
发明(设计)人: | 李滨君;庞建新 | 申请(专利权)人: | 深圳市优必选科技股份有限公司 |
主分类号: | G06F40/289 | 分类号: | G06F40/289;G06F40/242;G06F16/901 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 董艳芳 |
地址: | 518000 广东省深圳市南山区*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请实施例提供了一种基于词典匹配的分词方法、装置、电子设备及存储介质,其中方法包括:对待分词文本进行字词级别拆分,得到多条拆分词条,将各拆分词条存入搜索链表的对应节点中;从前缀字典树查找与各节点中的拆分词条匹配的候选变形词;判断搜索链表的各节点中是否存在第一目标节点;若存在第一目标节点,则将第一目标节点对应的候选变形词排列成子串,将子串存入第一目标节点;根据优先指标从第一目标节点存储的子串中确定第一目标节点的第一目标分词;根据第一目标节点的第一目标分词生成分词结果。这样,结合搜索链表与TrieTree两种数据结构,降低分词算法所需的时空复杂度,提高分词的准确度。 | ||
搜索关键词: | 基于 词典 匹配 分词 方法 装置 电子设备 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市优必选科技股份有限公司,未经深圳市优必选科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210472878.X/,转载请声明来源钻瓜专利网。