本發(fā)明涉及計算機技術(shù)領(lǐng)域，具體涉及一種基于雙層trie樹的語句查詢方法及裝置。

背景技術(shù)：

隨著計算機技術(shù)的發(fā)展，人工智能在日常生活中占據(jù)著越來越重要的作用，通過人工智能，能夠省去繁瑣的人為操作，提升用戶體驗，同時降低人為誤操作的概率。語音識別是當前使用較為普遍的一項人工智能技術(shù)，通過對語音的自動識別，能夠省去用戶輸入的麻煩，同時能夠在第一時間接收語音反饋信息，用戶體驗更好。但是，隨時網(wǎng)絡(luò)的普及，當前的信息和數(shù)據(jù)越來越龐大，當用戶需要查詢相關(guān)內(nèi)容時，需要在龐大的信息和數(shù)據(jù)中搜索。當前的語句查詢主要依賴正則表達式，但是正則條件較多，容易造成語義識別效率低，無法定義優(yōu)先級。

trie樹是一種單詞查找樹，能夠?qū)崿F(xiàn)模式匹配，解決單純依賴正則表達式進行語句查詢時帶來的問題。trie樹的每一個節(jié)點代表狀態(tài)，根節(jié)點代表初始狀態(tài)，葉子節(jié)點代表一次成功的匹配，而中間節(jié)點則代表匹配過程的中間狀態(tài)。從一個節(jié)點到其子節(jié)點的邊，稱為狀態(tài)轉(zhuǎn)移條件。若成功匹配出當前字符串的前綴，則從當前狀態(tài)進入該前綴所對應(yīng)的邊所指向的下一狀態(tài)。

現(xiàn)有的trie樹進行語句查詢時，trie樹較為龐大，直接導(dǎo)致查詢效率低，影響用戶體驗。

技術(shù)實現(xiàn)要素：

由于通過trie樹進行語句查詢時，trie樹較為龐大，直接導(dǎo)致查詢效率低，影響用戶體驗的問題，本發(fā)明提出一種基于雙層trie樹的語句查詢方法及裝置。

第一方面，本發(fā)明提出一種基于雙層trie樹的語句查詢方法，包括：

獲取待查詢語句的語音，識別出待查詢語句；

在模板樹中查詢待查詢語句；

當滿足詞庫轉(zhuǎn)移條件時，在詞庫樹中查詢待查詢語句中的詞；

其中，所述模板樹為存有預(yù)設(shè)主題的相關(guān)詞的第一層trie樹，所述詞庫樹為存有預(yù)設(shè)主題的名詞的第二層trie樹，所述詞庫轉(zhuǎn)移條件為所述詞庫樹中的詞。

優(yōu)選地，所述在詞庫樹中查詢待查詢語句中的詞之后，還包括：

當不滿足詞庫轉(zhuǎn)移條件時，退出所述詞庫樹，在所述模板樹中查詢待查詢語句中的詞。

優(yōu)選地，所述在模板樹中查詢待查詢語句之前，還包括：

根據(jù)預(yù)設(shè)主題的名詞建立所述詞庫樹；

根據(jù)預(yù)設(shè)主題的相關(guān)詞建立所述模板樹。

優(yōu)選地，所述預(yù)設(shè)主題為歌曲播放，所述詞庫樹中存有歌手名和歌曲名，所述模板樹中存有歌曲播放相關(guān)的動詞和連接詞。

優(yōu)選地，所述在詞庫樹中查詢待查詢語句中的詞之后，還包括：

記錄查詢到的歌手名和歌曲名，并根據(jù)查詢到的歌手名和歌曲名播放歌曲。

第二方面，本發(fā)明還提出一種基于雙層trie樹的語句查詢裝置，包括：

語音識別模塊，用于獲取待查詢語句的語音，識別出待查詢語句；

模板查詢模塊，用于在模板樹中查詢待查詢語句；

詞庫查詢模塊，用于當滿足詞庫轉(zhuǎn)移條件時，在詞庫樹中查詢待查詢語句中的詞；

其中，所述模板樹為存有預(yù)設(shè)主題的相關(guān)詞的第一層trie樹，所述詞庫樹為存有預(yù)設(shè)主題的名詞的第二層trie樹，所述詞庫轉(zhuǎn)移條件為所述詞庫樹中的詞。

優(yōu)選地，還包括：

詞庫退出模塊，用于當不滿足詞庫轉(zhuǎn)移條件時，退出所述詞庫樹，在所述模板樹中查詢待查詢語句中的詞。

優(yōu)選地，還包括：

詞庫樹建立模塊，用于根據(jù)預(yù)設(shè)主題的名詞建立所述詞庫樹；

模板樹建立模塊，用于根據(jù)預(yù)設(shè)主題的相關(guān)詞建立所述模板樹。

優(yōu)選地，所述預(yù)設(shè)主題為歌曲播放，所述詞庫樹中存有歌手名和歌曲名，所述模板樹中存有歌曲播放相關(guān)的動詞和連接詞。

優(yōu)選地，還包括：

歌曲播放模塊，用于記錄查詢到的歌手名和歌曲名，并根據(jù)查詢到的歌手名和歌曲名播放歌曲。

由上述技術(shù)方案可知，本發(fā)明通過語音識別待查詢語句，同時設(shè)置模板樹和詞庫樹雙層trie樹，將使用頻繁的模板語句與具體詞分開存儲，查詢時，將預(yù)設(shè)主題的相關(guān)詞存入模板樹，將預(yù)設(shè)主題的名詞存入詞庫樹，先在模板樹中查詢待查詢語句，當滿足詞庫轉(zhuǎn)移條件時，在詞庫樹中查詢待查詢語句中的詞，一來避免模板語句的重復(fù)存儲，二來減小了trie樹的深度和復(fù)雜程度，提高了查詢效率，從而提升了用戶體驗。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而 易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些圖獲得其他的附圖。

圖1為本發(fā)明一實施例提供的一種基于雙層trie樹的語句查詢方法的流程示意圖；

圖2為本發(fā)明一實施例提供的一種基于雙層trie樹的語句查詢裝置的結(jié)構(gòu)示意圖。

具體實施方式

下面結(jié)合附圖，對發(fā)明的具體實施方式作進一步描述。以下實施例僅用于更加清楚地說明本發(fā)明的技術(shù)方案，而不能以此來限制本發(fā)明的保護范圍。

圖1示出了本發(fā)明一實施例提供的一種基于雙層trie樹的語句查詢方法的流程示意圖，包括：

s101、獲取待查詢語句的語音，識別出待查詢語句；

s102、在模板樹中查詢待查詢語句；

s103、當滿足詞庫轉(zhuǎn)移條件時，在詞庫樹中查詢待查詢語句中的詞；

其中，所述模板樹為存有預(yù)設(shè)主題的相關(guān)詞的第一層trie樹，所述詞庫樹為存有預(yù)設(shè)主題的名詞的第二層trie樹，所述詞庫轉(zhuǎn)移條件為所述詞庫樹中的詞。

預(yù)設(shè)主題的相關(guān)詞和預(yù)設(shè)主題的名詞不同，以歌曲主題為例，歌曲相關(guān)詞包括“唱首”、“聽首”、“欣賞”、“a的b”、“a和b”、“的”和“和”等，其中a表示歌手名，b表示歌曲名，a和b均存儲在詞庫樹中，而“a的b”和“a和b”的模板存儲在模板樹中。

本實施例通過語音識別待查詢語句，同時設(shè)置模板樹和詞庫樹雙層trie樹，將使用頻繁的模板語句與具體詞分開存儲，查詢時，將預(yù) 設(shè)主題的相關(guān)詞存入模板樹，將預(yù)設(shè)主題的名詞存入詞庫樹，先在模板樹中查詢待查詢語句，當滿足詞庫轉(zhuǎn)移條件時，在詞庫樹中查詢待查詢語句中的詞，一來避免模板語句的重復(fù)存儲，二來減小了trie樹的深度和復(fù)雜程度，提高了查詢效率，從而提升了用戶體驗。

作為本實施例的可選方案，步驟s103之后，還包括：

s104、當不滿足詞庫轉(zhuǎn)移條件時，退出所述詞庫樹，在所述模板樹中查詢待查詢語句中的詞。

若當前的詞不在詞庫樹中，則表示當前詞語在詞庫樹已查詢完畢，則退出詞庫樹，重新在模板樹中查詢。降低了trie樹的搜索深度，并提高了搜索速度。

進一步地，步驟s101之前，還包括：

s1001、根據(jù)預(yù)設(shè)主題的名詞建立所述詞庫樹；

s1002、根據(jù)預(yù)設(shè)主題的相關(guān)詞建立所述模板樹。

通過將預(yù)設(shè)主題的名詞存入詞庫樹，將預(yù)設(shè)主題的相關(guān)詞存入模板樹，建立雙層trie樹，減小了trie樹的深度，從而提高了查詢效率和用戶體驗。

具體地，所述預(yù)設(shè)主題為歌曲播放，所述詞庫樹中存有歌手名和歌曲名，所述模板樹中存有歌曲播放相關(guān)的動詞和連接詞。

通過將歌手名和歌曲名存入詞庫樹，將歌曲播放相關(guān)的動詞和連接詞存入模板樹，能夠提高用戶語義識別速度，提高用戶體驗。

更進一步地，步驟s103之后，還包括：

s1031、記錄查詢到的歌手名和歌曲名，并根據(jù)查詢到的歌手名和歌曲名播放歌曲。

通過識別出用戶語義，記錄下查詢到的歌手名和歌曲名，自動播放歌曲，提高用戶體驗。

舉例來說，當用戶輸入語音“唱首劉德華的忘情水”時，本實施例提供的基于雙層trie樹的語句查詢方法具體步驟如下：

a1、獲取待查詢語句的語音，識別出待查詢語句；

a2、根據(jù)歌手名和歌曲名建立詞庫樹；

a3、根據(jù)歌曲相關(guān)詞建立模板樹；

歌曲相關(guān)詞包括“唱首”、“聽首”、“欣賞”、“a的b”、“a和b”、“的”和“和”等。其中，“唱首”、“聽首”和“欣賞”為固定詞；“a的b”和“a和b”為模板詞，a表示歌手名，b表示歌曲名，a和b均存儲在詞庫樹中。

a4、進入模板樹的根節(jié)點，進入詞庫樹的根節(jié)點；

a5、在模板樹中查詢到“唱”和“首”；

a6、經(jīng)詞庫轉(zhuǎn)移條件“劉”進入詞庫樹進行查詢，匹配出“劉德華”后，“的”并非詞庫樹的轉(zhuǎn)移條件，退出詞庫樹，返回模板樹；

a7、在模板樹中查詢到“的”；

a8、經(jīng)詞庫轉(zhuǎn)移條件“忘”進入詞庫樹進行查詢，匹配出“忘情水”后，查詢結(jié)束；

a9、記錄查詢到的歌手名和歌曲名，并根據(jù)查詢到的歌手名和歌曲名播放歌曲。

本實施例通過語音識別待查詢語句，同時設(shè)置模板樹和詞庫樹雙層trie樹，將使用頻繁的模板語句與具體詞分開存儲，查詢時，將預(yù)設(shè)主題的相關(guān)詞存入模板樹，將預(yù)設(shè)主題的名詞存入詞庫樹，先在模板樹中查詢待查詢語句，當滿足詞庫轉(zhuǎn)移條件時，在詞庫樹中查詢待查詢語句中的詞，一來避免模板語句的重復(fù)存儲，二來減小了trie樹的深度和復(fù)雜程度，提高了查詢效率，從而提升了用戶體驗。

圖2示出了本實施例提供的一種基于雙層trie樹的語句查詢裝置的結(jié)構(gòu)示意圖，包括：

語音識別模塊21，用于獲取待查詢語句的語音，識別出待查詢語句；

模板查詢模塊22，用于在模板樹中查詢待查詢語句；

詞庫查詢模塊23，用于當滿足詞庫轉(zhuǎn)移條件時，在詞庫樹中查詢待查詢語句中的詞；

其中，所述模板樹為存有預(yù)設(shè)主題的相關(guān)詞的第一層trie樹，所述詞庫樹為存有預(yù)設(shè)主題的名詞的第二層trie樹，所述詞庫轉(zhuǎn)移條件為所述詞庫樹中的詞。

本實施例通過語音識別待查詢語句，同時設(shè)置模板樹和詞庫樹雙層trie樹，將使用頻繁的模板語句與具體詞分開存儲，查詢時，將預(yù)設(shè)主題的相關(guān)詞存入模板樹，將預(yù)設(shè)主題的名詞存入詞庫樹，先在模板樹中查詢待查詢語句，當滿足詞庫轉(zhuǎn)移條件時，在詞庫樹中查詢待查詢語句中的詞，一來避免模板語句的重復(fù)存儲，二來減小了trie樹的深度和復(fù)雜程度，提高了查詢效率，從而提升了用戶體驗。

進一步地，還包括：

詞庫退出模塊，用于當不滿足詞庫轉(zhuǎn)移條件時，退出所述詞庫樹，在所述模板樹中查詢待查詢語句中的詞。

若當前的詞不在詞庫樹中，則表示當前詞語在詞庫樹已查詢完畢，則退出詞庫樹，重新在模板樹中查詢。降低了trie樹的搜索深度，并提高了搜索速度。

更進一步地，還包括：

詞庫樹建立模塊，用于根據(jù)預(yù)設(shè)主題的名詞建立所述詞庫樹；

模板樹建立模塊，用于根據(jù)預(yù)設(shè)主題的相關(guān)詞建立所述模板樹。

通過將預(yù)設(shè)主題的名詞存入詞庫樹，將預(yù)設(shè)主題的相關(guān)詞存入模板樹，建立雙層trie樹，減小了trie樹的深度，從而提高了查詢效率和用戶體驗。

具體地，所述預(yù)設(shè)主題為歌曲播放，所述詞庫樹中存有歌手名和歌曲名，所述模板樹中存有歌曲播放相關(guān)的動詞和連接詞。

通過將歌手名和歌曲名存入詞庫樹，將歌曲播放相關(guān)的動詞和連接詞存入模板樹，能夠提高用戶語義識別速度，提高用戶體驗。

進一步地，還包括：

歌曲播放模塊，用于記錄查詢到的歌手名和歌曲名，并根據(jù)查詢到的歌手名和歌曲名播放歌曲。

通過識別出用戶語義，記錄下查詢到的歌手名和歌曲名，自動播放歌曲，提高用戶體驗。

本實施例所述的基于雙層trie樹的語句查詢裝置可以用于執(zhí)行上述方法實施例，其原理類似，此處不再贅述。

本發(fā)明的說明書中，說明了大量具體細節(jié)。然而，能夠理解，本發(fā)明的實施例可以在沒有這些具體細節(jié)的情況下實踐。在一些實例中，并未詳細示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對本說明書的理解。