[发明专利]一种基于双层trie树的语句查询方法及装置在审
申请号: | 201610251996.2 | 申请日: | 2016-04-21 |
公开(公告)号: | CN107305567A | 公开(公告)日: | 2017-10-31 |
发明(设计)人: | 李强 | 申请(专利权)人: | 北京智能管家科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京路浩知识产权代理有限公司11002 | 代理人: | 李相雨 |
地址: | 101500 北京市密云县经济开发*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于双层trie树的语句查询方法及装置,方法包括获取待查询语句的语音,识别出待查询语句;在模板树中查询待查询语句;当满足词库转移条件时,在词库树中查询待查询语句中的词;其中,模板树为存有预设主题的相关词的第一层trie树,词库树为存有预设主题的名词的第二层trie树,词库转移条件为所述词库树中的词。装置包括语音识别模块、模板查询模块和词库查询模块。本发明通过语音识别待查询语句,同时设置模板树和词库树双层trie树,将使用频繁的模板语句与具体词分开存储,查询时,先在模板树中查询待查询语句,当满足词库转移条件时,在词库树中查询待查询语句中的词,减小了trie树的深度和复杂程度,提高了查询效率,提升了用户体验。 | ||
搜索关键词: | 一种 基于 双层 trie 语句 查询 方法 装置 | ||
【主权项】:
一种基于双层trie树的语句查询方法,其特征在于,包括:获取待查询语句的语音,识别出待查询语句;在模板树中查询待查询语句;当满足词库转移条件时,在词库树中查询待查询语句中的词;其中,所述模板树为存有预设主题的相关词的第一层trie树,所述词库树为存有预设主题的名词的第二层trie树,所述词库转移条件为所述词库树中的词。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京智能管家科技有限公司,未经北京智能管家科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610251996.2/,转载请声明来源钻瓜专利网。
- 上一篇:一种为搜索信息匹配图片的方法及装置
- 下一篇:分布式的级联裂变查询方法及装置