[发明专利]一种基于双层trie树的语句查询方法及装置

说明书

技术领域

本发明涉及计算机技术领域，具体涉及一种基于双层trie树的语句查询方法及装置。

背景技术

随着计算机技术的发展，人工智能在日常生活中占据着越来越重要的作用，通过人工智能，能够省去繁琐的人为操作，提升用户体验，同时降低人为误操作的概率。语音识别是当前使用较为普遍的一项人工智能技术，通过对语音的自动识别，能够省去用户输入的麻烦，同时能够在第一时间接收语音反馈信息，用户体验更好。但是，随时网络的普及，当前的信息和数据越来越庞大，当用户需要查询相关内容时，需要在庞大的信息和数据中搜索。当前的语句查询主要依赖正则表达式，但是正则条件较多，容易造成语义识别效率低，无法定义优先级。

trie树是一种单词查找树，能够实现模式匹配，解决单纯依赖正则表达式进行语句查询时带来的问题。trie树的每一个节点代表状态，根节点代表初始状态，叶子节点代表一次成功的匹配，而中间节点则代表匹配过程的中间状态。从一个节点到其子节点的边，称为状态转移条件。若成功匹配出当前字符串的前缀，则从当前状态进入该前缀所对应的边所指向的下一状态。

现有的trie树进行语句查询时，trie树较为庞大，直接导致查询效率低，影响用户体验。

发明内容

由于通过trie树进行语句查询时，trie树较为庞大，直接导致查询效率低，影响用户体验的问题，本发明提出一种基于双层trie树的语句查询方法及装置。

第一方面，本发明提出一种基于双层trie树的语句查询方法，包括：

获取待查询语句的语音，识别出待查询语句；

在模板树中查询待查询语句；

当满足词库转移条件时，在词库树中查询待查询语句中的词；

其中，所述模板树为存有预设主题的相关词的第一层trie树，所述词库树为存有预设主题的名词的第二层trie树，所述词库转移条件为所述词库树中的词。

优选地，所述在词库树中查询待查询语句中的词之后，还包括：

当不满足词库转移条件时，退出所述词库树，在所述模板树中查询待查询语句中的词。

优选地，所述在模板树中查询待查询语句之前，还包括：

根据预设主题的名词建立所述词库树；

根据预设主题的相关词建立所述模板树。

优选地，所述预设主题为歌曲播放，所述词库树中存有歌手名和歌曲名，所述模板树中存有歌曲播放相关的动词和连接词。

优选地，所述在词库树中查询待查询语句中的词之后，还包括：

记录查询到的歌手名和歌曲名，并根据查询到的歌手名和歌曲名播放歌曲。

第二方面，本发明还提出一种基于双层trie树的语句查询装置，包括：

语音识别模块，用于获取待查询语句的语音，识别出待查询语句；

模板查询模块，用于在模板树中查询待查询语句；

词库查询模块，用于当满足词库转移条件时，在词库树中查询待查询语句中的词；

其中，所述模板树为存有预设主题的相关词的第一层trie树，所述词库树为存有预设主题的名词的第二层trie树，所述词库转移条件为所述词库树中的词。

优选地，还包括：

词库退出模块，用于当不满足词库转移条件时，退出所述词库树，在所述模板树中查询待查询语句中的词。

优选地，还包括：

词库树建立模块，用于根据预设主题的名词建立所述词库树；

模板树建立模块，用于根据预设主题的相关词建立所述模板树。

优选地，所述预设主题为歌曲播放，所述词库树中存有歌手名和歌曲名，所述模板树中存有歌曲播放相关的动词和连接词。

优选地，还包括：

歌曲播放模块，用于记录查询到的歌手名和歌曲名，并根据查询到的歌手名和歌曲名播放歌曲。

由上述技术方案可知，本发明通过语音识别待查询语句，同时设置模板树和词库树双层trie树，将使用频繁的模板语句与具体词分开存储，查询时，将预设主题的相关词存入模板树，将预设主题的名词存入词库树，先在模板树中查询待查询语句，当满足词库转移条件时，在词库树中查询待查询语句中的词，一来避免模板语句的重复存储，二来减小了trie树的深度和复杂程度，提高了查询效率，从而提升了用户体验。

附图说明