[发明专利]一种基于双层trie树的语句查询方法及装置在审
申请号: | 201610251996.2 | 申请日: | 2016-04-21 |
公开(公告)号: | CN107305567A | 公开(公告)日: | 2017-10-31 |
发明(设计)人: | 李强 | 申请(专利权)人: | 北京智能管家科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京路浩知识产权代理有限公司11002 | 代理人: | 李相雨 |
地址: | 101500 北京市密云县经济开发*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 双层 trie 语句 查询 方法 装置 | ||
1.一种基于双层trie树的语句查询方法,其特征在于,包括:
获取待查询语句的语音,识别出待查询语句;
在模板树中查询待查询语句;
当满足词库转移条件时,在词库树中查询待查询语句中的词;
其中,所述模板树为存有预设主题的相关词的第一层trie树,所述词库树为存有预设主题的名词的第二层trie树,所述词库转移条件为所述词库树中的词。
2.根据权利要求1所述的方法,其特征在于,所述在词库树中查询待查询语句中的词之后,还包括:
当不满足词库转移条件时,退出所述词库树,在所述模板树中查询待查询语句中的词。
3.根据权利要求2所述的方法,其特征在于,所述在模板树中查询待查询语句之前,还包括:
根据预设主题的名词建立所述词库树;
根据预设主题的相关词建立所述模板树。
4.根据权利要求3所述的方法,其特征在于,所述预设主题为歌曲播放,所述词库树中存有歌手名和歌曲名,所述模板树中存有歌曲播放相关的动词和连接词。
5.根据权利要求4所述的方法,其特征在于,所述在词库树中查询待查询语句中的词之后,还包括:
记录查询到的歌手名和歌曲名,并根据查询到的歌手名和歌曲名播放歌曲。
6.一种基于双层trie树的语句查询装置,其特征在于,包括:
语音识别模块,用于获取待查询语句的语音,识别出待查询语句;
模板查询模块,用于在模板树中查询待查询语句;
词库查询模块,用于当满足词库转移条件时,在词库树中查询待查询语句中的词;
其中,所述模板树为存有预设主题的相关词的第一层trie树,所述词库树为存有预设主题的名词的第二层trie树,所述词库转移条件为所述词库树中的词。
7.根据权利要求6所述的装置,其特征在于,还包括:
词库退出模块,用于当不满足词库转移条件时,退出所述词库树,在所述模板树中查询待查询语句中的词。
8.根据权利要求7所述的装置,其特征在于,还包括:
词库树建立模块,用于根据预设主题的名词建立所述词库树;
模板树建立模块,用于根据预设主题的相关词建立所述模板树。
9.根据权利要求8所述的装置,其特征在于,所述预设主题为歌曲播放,所述词库树中存有歌手名和歌曲名,所述模板树中存有歌曲播放相关的动词和连接词。
10.根据权利要求9所述的装置,其特征在于,还包括:
歌曲播放模块,用于记录查询到的歌手名和歌曲名,并根据查询到的歌手名和歌曲名播放歌曲。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京智能管家科技有限公司,未经北京智能管家科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610251996.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种为搜索信息匹配图片的方法及装置
- 下一篇:分布式的级联裂变查询方法及装置