字符串检索方法及系统

发明专利有效专利

申请号：
CN201310270390.X
IPC分类号：G06F17/30
申请日期：
2013-06-28
申请人：
安徽科大讯飞信息科技股份有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	字符串检索方法及系统
申请号	CN201310270390.X	申请日期	2013-06-28
法律状态	暂无	申报国家	暂无
公开/公告日	2013-11-06	公开/公告号	CN103383699A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	安徽科大讯飞信息科技股份有限公司	申请人地址	安徽省合肥市高新区习友路3333号中国声谷A区2号楼科研楼6层、23层变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	安徽淘云科技股份有限公司	当前权利人	安徽淘云科技股份有限公司
发明人	郏全;史峰;路雪玲;张磊;聂小林;严亚路;章继东
代理机构	北京维澳专利代理有限公司	代理人	王立民;吉海莲

摘要

本发明公开了一种字符串检索方法及系统，该方法包括接收用户输入的检索信息；将所述检索信息中的字符串逐个字符进行拼音转换，并确定所述字符的相似发音集合；依次将所述字符的拼音及其相似发音集合中的相似发音进入多叉前缀树进行检索；在检索到与所述拼音或所述相似发音相匹配的节点时，将所述节点记录为激活状态，并记录激活路径，在下一个字符的拼音及其相似发音进入所述多叉前缀树后，对所有处于激活状态下的节点继续进行检索，直到检索到终止节点；获取所述激活路径上的终止节点保存的关键词信息；将所述关键词信息作为检索结果展现给所述用户。利用本发明，可以在保证容错能力下提高检索性能，降低运算量及对资源的占用率。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供