基于筆畫輸入進(jìn)行搜索的方法及裝置制造方法
【專利摘要】本申請公開了基于筆畫輸入進(jìn)行搜索的方法及裝置，所述方法包括提取出搜索詞中每個字符的首筆畫標(biāo)識，按照搜索詞中每個字符的排列順序，將每個字符的首筆畫標(biāo)識組成所述搜索詞的首筆畫標(biāo)識；將所有搜索詞中首筆畫標(biāo)識的前綴相同的搜索詞分為一搜索組，所述前綴為該搜索組的首筆畫標(biāo)識；其中，所述前綴包括至少一字符的首筆畫標(biāo)識；根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞；提取待搜索的首筆畫標(biāo)識，在所述字典樹中查找到與待搜索的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。本申請簡化用戶輸入步驟、提高輸入效率和提高搜索準(zhǔn)確性。
【專利說明】基于筆畫輸入進(jìn)行搜索的方法及裝置

【技術(shù)領(lǐng)域】
[0001]本申請涉及人機(jī)交互【技術(shù)領(lǐng)域】，具體涉及一種基于筆畫輸入進(jìn)行搜索的方法及裝置。

【背景技術(shù)】
[0002]傳統(tǒng)電視和互聯(lián)網(wǎng)的結(jié)合造就了智能電視的產(chǎn)生。智能電視具有主控芯片和全開放式軟件平臺，搭載了操作系統(tǒng)，可以自行安裝和卸載軟件、游戲等第三方服務(wù)商提供的程序，通過此類程序來不斷對電視的功能進(jìn)行擴(kuò)充，并可以通過網(wǎng)線、無線網(wǎng)絡(luò)來實現(xiàn)上網(wǎng)沖浪，從而實現(xiàn)電視的“需求定制化”、“電視娛樂化”。
[0003]相比于傳統(tǒng)電視，智能電視由于具備了上網(wǎng)功能，實時接入互聯(lián)網(wǎng)，可以在線網(wǎng)絡(luò)游戲、在線音樂欣賞、適時天氣查詢、適時股票查詢、新聞快報等；而在進(jìn)行上述查詢時，需要輸入搜索詞完成搜索，而目前的智能電視的輸入系統(tǒng)主要是拼音輸入、手寫板輸入等等，一方面輸入的信息的復(fù)雜性較大，為輸入本身帶來了不便；另一方面，智能電視的輸入設(shè)備主要是遙控器，使用遙控器進(jìn)行上述較為復(fù)雜輸入的難度可想而知。
[0004]而對于智能電視支持的可選輸入方式一般是拼音輸入、手寫板輸入。對于拼音輸入這種方式，要求對于拼音拼寫的掌握具有一定基礎(chǔ)才可以使用，而對于講南方方言的用戶，本身掌握拼音存在困難，使用拼音輸入就不是很方便，而對于港澳臺地區(qū)的用戶，往往完全沒有拼音基礎(chǔ)，使用拼音輸入就變得更加困難；而對于手寫板輸入，往往需要用戶寫出完整的文字才可以進(jìn)行識別，輸入的難度和復(fù)雜度較高，而且識別本身也存在較大的誤差，進(jìn)一步增加了輸入的難度；而且對于港澳臺地區(qū)的用戶，其平時使用的文字是繁體字，這樣就還需要增加系統(tǒng)識別繁體字的功能，進(jìn)一步增加了系統(tǒng)設(shè)計的難度。
[0005]因此，如何提供簡化用戶輸入步驟、提高輸入效率和提高搜索準(zhǔn)確性就成為了亟待解決的技術(shù)問題。


【發(fā)明內(nèi)容】

[0006]本申請所要解決的技術(shù)問題在于提供一種基于筆畫輸入進(jìn)行搜索的方法及裝置，簡化用戶輸入步驟、提高輸入效率和提高搜索準(zhǔn)確性，進(jìn)一步提升搜索效果與用戶體驗。
[0007]為了解決上述問題，本申請揭示了基于筆畫輸入進(jìn)行搜索的方法，包括:提取出搜索詞中每個字符的首筆畫標(biāo)識，按照搜索詞中每個字符的排列順序，將每個字符的首筆畫標(biāo)識組成所述搜索詞的首筆畫標(biāo)識；將所有搜索詞中首筆畫標(biāo)識的前綴相同的搜索詞分為一個搜索組，所述前綴為該搜索組的首筆畫標(biāo)識；其中，所述前綴包括至少一個字符的首筆畫標(biāo)識；根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞；提取待搜索的首筆畫標(biāo)識，在所述字典樹中查找到與待搜索的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。
[0008]進(jìn)一步地，根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞，包括:建立含有多個子樹的字典樹，根據(jù)任一搜索組的首筆畫標(biāo)識中每個字符的首筆畫標(biāo)識的排列順序，將每個字符的首筆畫標(biāo)識依次設(shè)置在同一個子樹的相應(yīng)結(jié)點上，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，從同一個子樹的根結(jié)點到后續(xù)任一結(jié)點所依次經(jīng)歷的全部結(jié)點組成一個首筆畫標(biāo)識，所述后續(xù)任一結(jié)點存放與所組成的首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0009]進(jìn)一步地，根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞，包括:建立含有多個子樹的字典樹，所述子樹的結(jié)點存放每個搜索組的首筆畫標(biāo)識以及與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，父節(jié)點存放的首筆畫標(biāo)識為子節(jié)點存放的首筆畫標(biāo)識的前綴。
[0010]進(jìn)一步地，提取出搜索詞中每個字符的首筆畫標(biāo)識，包括:當(dāng)所述字符為數(shù)字和/或字母時，所述字符的首筆畫標(biāo)識為所述數(shù)字和/或字母本身；當(dāng)所述字符為漢字時，所提取的字符的首筆畫為所述漢字的首筆畫，根據(jù)預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系，確定所述漢字的首筆畫對應(yīng)的首筆畫標(biāo)識。
[0011]進(jìn)一步地，提取待搜索的首筆畫標(biāo)識，包括:提供一交互平臺，所述交互平臺具有筆畫、數(shù)字和/或字母的輸入入口 ；接收通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母，并獲得所述輸入的筆畫、數(shù)字和/或字母對應(yīng)的首筆畫標(biāo)識，依次將所得到的首筆畫標(biāo)識進(jìn)行組合，得到待搜索的首筆畫標(biāo)識。
[0012]進(jìn)一步地，周期或者實時依據(jù)每個搜索組內(nèi)的搜索詞的熱度值對搜索詞進(jìn)行排序；周期或者實時更新在所述結(jié)點存放的與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0013]進(jìn)一步地，輸出在所述結(jié)點處存放的若干搜索詞之后，還包括:針對在所述結(jié)點處存放的若干搜索詞中的每一個，還設(shè)置有對應(yīng)的一組搜索結(jié)果，該組搜索結(jié)果中包括若干視頻資源，所述若干視頻資源的名稱均包含對應(yīng)的搜索詞；接收對所輸出的搜索詞的觸發(fā)，調(diào)取與所觸發(fā)的搜索詞對應(yīng)的一組搜索結(jié)果，輸出該組搜索結(jié)果中的視頻資源。
[0014]進(jìn)一步地，輸出在所述結(jié)點處存放的若干搜索詞，還包括:將通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母，與在所述結(jié)點處存放的搜索詞一并進(jìn)行輸出；輸出在所述結(jié)點處存放的若干搜索詞之后，還包括:接收對通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母的觸發(fā)，獲取通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母的首筆畫標(biāo)識，調(diào)取與所述筆畫、數(shù)字和/或字母的首筆畫標(biāo)識對應(yīng)的搜索組，輸出該搜索組中的每個搜索詞。
[0015]為了解決上述問題，本申請還揭示了基于筆畫輸入進(jìn)行搜索的裝置，包括:提取模塊，用于提取出搜索詞中每個字符的首筆畫標(biāo)識，按照搜索詞中每個字符的排列順序，將每個字符的首筆畫標(biāo)識組成所述搜索詞的首筆畫標(biāo)識；分組模塊，用于將所有搜索詞中首筆畫標(biāo)識的前綴相同的搜索詞分為一個搜索組，所述前綴為該搜索組的首筆畫標(biāo)識；其中，所述前綴包括至少一個字符的首筆畫標(biāo)識；構(gòu)建模塊，用于根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞；搜索模塊，用于提取輸入的首筆畫標(biāo)識，在所述字典樹中查找到與輸入的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。
[0016]進(jìn)一步地，所述構(gòu)建模塊，用于建立含有多個子樹的字典樹，根據(jù)任一搜索組的首筆畫標(biāo)識中每個字符的首筆畫標(biāo)識的排列順序，將每個字符的首筆畫標(biāo)識依次設(shè)置在同一個子樹的相應(yīng)結(jié)點上，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，從同一個子樹的根結(jié)點到后續(xù)任一結(jié)點所依次經(jīng)歷的全部結(jié)點組成一個首筆畫標(biāo)識，所述后續(xù)任一結(jié)點存放與所組成的首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0017]進(jìn)一步地，所述構(gòu)建模塊，用于建立含有多個子樹的字典樹，所述子樹的結(jié)點存放每個搜索組的首筆畫標(biāo)識以及與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，父節(jié)點存放的首筆畫標(biāo)識為子節(jié)點存放的首筆畫標(biāo)識的前綴。
[0018]進(jìn)一步地，所述提取模塊，包括:提取單元，用于當(dāng)所述字符為數(shù)字和/或字母時，所述字符的首筆畫標(biāo)識為所述數(shù)字和/或字母本身；當(dāng)所述字符為漢字時，所提取的字符的首筆畫為所述漢字的首筆畫；映射單元，用于根據(jù)預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系，確定所述漢字的首筆畫對應(yīng)的首筆畫標(biāo)識。
[0019]進(jìn)一步地，所述搜索模塊，包括:交互平臺，具有筆畫、數(shù)字和/或字母的輸入入口 ；組合單元，用于接收通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母，并獲得所述輸入的筆畫、數(shù)字和/或字母對應(yīng)的首筆畫標(biāo)識，依次將所得到的首筆畫標(biāo)識進(jìn)行組合，得到待搜索的首筆畫標(biāo)識；檢索單元，用于在所述字典樹中查找到與待搜索的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。
[0020]進(jìn)一步地，所述分組模塊，還用于實時依據(jù)每個搜索組內(nèi)的搜索詞的熱度值對搜索詞進(jìn)行排序；所述構(gòu)建模塊，還用于期或者實時更新在所述結(jié)點存放的與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0021]與現(xiàn)有技術(shù)相比，本申請可以獲得包括以下技術(shù)效果:
[0022]I)用戶通過遙控器等輸入設(shè)備輸入首筆畫，可以是直接在遙控器等輸入設(shè)備上設(shè)置專門的筆畫按鍵，也可以是在顯示屏幕上顯示筆畫選項，通過操縱遙控器或者其他方式來選擇確認(rèn)。因為輸入的是首筆畫，每個字只需要輸入一筆，輸入難度大大降低，而且采集到的筆畫一共就是5-6種，遠(yuǎn)遠(yuǎn)小于拼音字母的數(shù)量，這也大大降低了輸入的難度。
[0023]2)收集的搜索詞有可能在不停的變化中，可能會隨時新增搜索詞；另外，現(xiàn)有搜索詞的熱度也是隨著用戶的搜索狀況在不斷變化的，本申請支持對搜索詞和分組情況以及組內(nèi)排序進(jìn)行不斷的更新，也即對字典樹進(jìn)行更新。
[0024]3)支持用戶通過操作選中目標(biāo)搜索詞進(jìn)行下一步的搜索，在收到用戶觸發(fā)的目標(biāo)搜索詞后，就會調(diào)取于目標(biāo)所搜詞對應(yīng)的倒排索引，這個倒排索引中的視頻資源就是搜索結(jié)果，當(dāng)然，這里也可以將倒排索引中的視頻資源按熱度值排序，在顯示時按熱度值得高低順序?qū)⒁曨l資源全部顯示，或者只顯示熱度值高的若干視頻資源。
[0025]4)當(dāng)沒有用戶的目標(biāo)搜索詞時，說明僅顯示搜索熱詞是不足夠的，支持用戶進(jìn)一步觸發(fā)所顯示的首筆畫代碼，從而顯示更多的搜索詞。
[0026]當(dāng)然，以上技術(shù)效果并不一定要同時達(dá)成。

【專利附圖】

【附圖說明】
[0027]此處所說明的附圖用來提供對本申請的進(jìn)一步理解，構(gòu)成本申請的一部分，本申請的示意性實施例及其說明用于解釋本申請，并不構(gòu)成對本申請的不當(dāng)限定。在附圖中:
[0028]圖1為本申請實施例一的方法流程示意圖；
[0029]圖2a為本申請實施例的字典樹的示意圖；
[0030]圖2b為本申請實施例的字典樹的又一示意圖；
[0031]圖3為本申請實施例二的方法流程示意圖；
[0032]圖4為本申請實施例二的方法流程不意圖；
[0033]圖5為本申請實施例四的方法流程示意圖；
[0034]圖6為本申請實施例五的裝置示意圖；
[0035]圖7為本申請實施例六的裝置示意圖；
[0036]圖8為本申請實施例七的裝置示意圖。

【具體實施方式】
[0037]以下將配合附圖及實施例來詳細(xì)說明本申請的實施方式，藉此對本申請如何應(yīng)用技術(shù)手段來解決技術(shù)問題并達(dá)成技術(shù)功效的實現(xiàn)過程能充分理解并據(jù)以實施。
[0038]如在說明書及權(quán)利要求當(dāng)中使用了某些詞匯來指稱特定組件。本領(lǐng)域技術(shù)人員應(yīng)可理解，硬件制造商可能會用不同名詞來稱呼同一個組件。本說明書及權(quán)利要求并不以名稱的差異來作為區(qū)分組件的方式，而是以組件在功能上的差異來作為區(qū)分的準(zhǔn)則。如在通篇說明書及權(quán)利要求當(dāng)中所提及的“包含”為一開放式用語，故應(yīng)解釋成“包含但不限定于”?！按笾隆笔侵冈诳山邮盏恼`差范圍內(nèi)，本領(lǐng)域技術(shù)人員能夠在一定誤差范圍內(nèi)解決所述技術(shù)問題，基本達(dá)到所述技術(shù)效果。此外，“耦接”一詞在此包含任何直接及間接的電性耦接手段。因此，若文中描述一第一裝置耦接于一第二裝置，則代表所述第一裝置可直接電性耦接于所述第二裝置，或通過其他裝置或耦接手段間接地電性耦接至所述第二裝置。說明書后續(xù)描述為實施本申請的較佳實施方式，然所述描述乃以說明本申請的一般原則為目的，并非用以限定本申請的范圍。本申請的保護(hù)范圍當(dāng)視所附權(quán)利要求所界定者為準(zhǔn)。
[0039]還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的商品或者系統(tǒng)不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種商品或者系統(tǒng)所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的商品或者系統(tǒng)中還存在另外的相同要素。
[0040]因此，本領(lǐng)域普通技術(shù)人員在本申請下述實施例的啟發(fā)下，無須創(chuàng)造性勞動，即可將本申請的上述核心思想應(yīng)用到其他外置音頻輸入輸出設(shè)備與智能電視連接的場合，詳細(xì)不再贅述。
[0041]實施例一
[0042]圖1為本申請實施例一的方法流程示意圖，包括:
[0043]S100，提取出搜索詞中每個字符的首筆畫標(biāo)識，按照搜索詞中每個字符的排列順序，將每個字符的首筆畫標(biāo)識組成所述搜索詞的首筆畫標(biāo)識。
[0044]第一步，對筆畫符號進(jìn)行配置。獲取漢字中的所有筆畫并進(jìn)行分類，將相似的筆畫分為一類，對同一類筆畫設(shè)置統(tǒng)一的筆畫符號，所述筆畫符號為區(qū)別于所述數(shù)字和/或字母的任一標(biāo)識。
[0045]下面用一個應(yīng)用實例來解釋第一步。例如，漢字的基本組成筆畫包括五個:(橫)“一”、(豎)“ I ”、(撇)“)”、(點)“、”、(折)“1”，可以形成不同的漢字。
[0046]為了減少輸入的復(fù)雜度，優(yōu)選的，將所有漢字的基本筆畫劃分為五類進(jìn)行輸入，為此，需要預(yù)先建立的筆畫類別和首筆畫標(biāo)識的對應(yīng)關(guān)系。
[0047]優(yōu)選的，本實施例以將所有漢字的基本筆畫劃分為:“一”(橫)、“|”(豎)、“ i ”(撇)、“、”(點)、“ι”(折)五類為例進(jìn)行闡述。對于漢字的基本筆畫，根據(jù)與“一”(橫)、“ I ”(豎)”(撇)、“、”(點)、“1”(折)的相似度進(jìn)行分類，得到五個筆畫類別，并用五個筆畫符號分別標(biāo)識獲得的五個筆畫類別，所述筆畫符號為區(qū)別于所述數(shù)字和/或字母的任一符號。
[0048]例如筆畫符號“一”表示(橫)“一”，筆畫符號“I”表示的是(豎)“I”和(豎鉤)“ j ”，筆畫符號“\”表示的是(點)“、”和(捺)筆畫符號“/”表示的是(撇)“ J ”，筆畫符號“ ~ ”表示的是(橫鉤)“I”和(橫折)“ Π ”、(撇折)“〈”等，當(dāng)然，本申請并不限于以上劃分方法。顯然，這些筆畫符號不同于所述數(shù)字和/或字母，而且這些筆畫符號是鍵盤上的常用標(biāo)識，一般鍵盤上都會有，對于采用遙控器或者鍵盤的用戶，也非常易于輸入，且機(jī)器可讀。
[0049]第二步，提取任一搜索詞中每個字符的首筆畫，提取任一搜索詞中每個字符的首筆畫，當(dāng)所述字符為數(shù)字和/或字母時，所述字符的首筆畫標(biāo)識為所述數(shù)字和/或字母本身；當(dāng)所述字符為漢字時，所提取的字符的首筆畫為所述漢字的首筆畫，根據(jù)預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系，確定所述漢字的首筆畫對應(yīng)的首筆畫標(biāo)識。
[0050]第三步，按照所述任一搜索詞中每個字符的排列順序?qū)⑾鄳?yīng)筆畫和/或數(shù)字和/或字母對應(yīng)的首筆畫標(biāo)識組成所述任一搜索詞的首筆畫標(biāo)識，從而得到所有搜索詞的首筆畫標(biāo)識。一般搜索詞是從搜索日志中提取或從數(shù)據(jù)庫中提取等。
[0051]下面用一個應(yīng)用實例來解釋第二步和第三步。
[0052]對于搜索詞全是漢字的情況，如“三國演義”，分別提取每個字的首筆畫為“一” “ j ” “、” “、”，根據(jù)預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系，將所述首筆畫映射為每個字相應(yīng)的首筆畫標(biāo)識得到“一” “ I ” “\” “\”，再按照“三國演義”的順序排列每個字的首筆畫標(biāo)識，就可以得到“三國演義”的首筆畫標(biāo)識“一 I \\”。
[0053]如“101次求婚”，分別提取每個字符的首筆畫為“I” “O” “I” “、” “一” “ < ”，數(shù)字的首筆畫標(biāo)識就是“I” “O” “1”，根據(jù)預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系，將所述漢字的首筆畫“、” “一” “ < ”映射為每個漢字相應(yīng)的首筆畫標(biāo)識得到“\” “一” 按照“101次求婚”的順序排列數(shù)字和漢字的首筆畫標(biāo)識，就可以得到“101次求婚”的首筆畫標(biāo)識 “101\—~”。
[0054]還如“stb超級教師”，分別提取每個字的首筆畫為“s”“t”“b”“一”“ < ”“一”“ I ”，字母的首筆畫標(biāo)識就是“s” “t” “b”，根據(jù)預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系，將所述漢字的首筆畫“一” “ < ” “一” “ I ”映射為每個漢字相應(yīng)的首筆畫標(biāo)識得到“一” “一” “ I ”，并按照“Stb超級教師”的順序排列數(shù)字和漢字的首筆畫標(biāo)識，就可以得到“stb超級教師”的首筆畫標(biāo)識“Stb—.'一 I ”。
[0055]通過類似這樣的方式就可以將所有的搜索詞都轉(zhuǎn)化為首筆畫標(biāo)識，所述首筆畫標(biāo)識可以是漢字的首筆畫標(biāo)識、數(shù)字、字母中一種或多種的組合。
[0056]S102，將所有搜索詞中首筆畫標(biāo)識的前綴相同的搜索詞分為一個搜索組，所述前綴為該搜索組的首筆畫標(biāo)識；其中，所述前綴包括至少一個字符的首筆畫標(biāo)識。
[0057]所述首筆畫標(biāo)識的前綴相同，包括:搜索詞的首筆畫標(biāo)識中第一個字符的首筆畫標(biāo)識相同、搜索詞的首筆畫標(biāo)識中由第一個字符開始順次排列在前的若干字符的首筆畫標(biāo)識相同；或者搜索詞的首筆畫標(biāo)識相同。
[0058]下面用一個應(yīng)用實例來解釋本步驟。
[0059]例如，在步驟SlOO中，已經(jīng)得到了所有搜索詞的首筆畫標(biāo)識，并維護(hù)了一個搜索詞到首筆畫標(biāo)識的映射庫，如三國演義(首筆畫標(biāo)識“一|\\”)、三國演義電視劇(首筆畫標(biāo)識“一 I \\ I V”)、三國演義電影(首筆畫標(biāo)識“一 IW11 ”)、三生有幸(首筆畫標(biāo)識“一/ ”)、二心二意(首筆畫標(biāo)識“一/一\”)、二國(一 I)、天路(一 I)、轉(zhuǎn)山(一 I)、雨果(—I)等。
[0060]在本步驟S102中，就可以結(jié)合映射庫，對所有搜索詞進(jìn)行分組，并得到每個搜索組的首筆畫標(biāo)識，從而得到每個搜索組和其相應(yīng)首筆畫標(biāo)識的數(shù)據(jù)表。
[0061]例如，根據(jù)“一”分得一個搜索組，包括:三國演義(首筆畫標(biāo)識“一 I \\”)、三國演義電視劇(首筆畫標(biāo)識“一 |\\|\~”)、三國演義電影(首筆畫標(biāo)識“一 |\\| I”)、三生有幸(首筆畫標(biāo)識“一/—”)、三心二意(首筆畫標(biāo)識“一/一\”)等，顯然，這個搜索組內(nèi)搜索詞的首筆畫標(biāo)識，都具有相同的前綴“一”，因此這個搜索組的首筆畫標(biāo)識就是“一”。
[0062]再例如，根據(jù)“一I \\”分得一個搜索組，包括:三國演義(一 I \\)、三國演義電視劇(一|\\|\~)、三國演義電影(一|\\||)等，顯然，這個搜索組內(nèi)搜索詞的首筆畫標(biāo)識，都具有相同的前綴“一 I \\”，因此這個搜索組的首筆畫標(biāo)識就是“一 I W”。
[0063]還例如，根據(jù)“一 I”分得一個搜索組，包括:三國(一 I)、天路(一 I)、轉(zhuǎn)山(—I)、雨果(一I)等，顯然，這個搜索組內(nèi)搜索詞的首筆畫標(biāo)識都是“一I”，因此這個搜索組的首筆畫標(biāo)識就是“一 I”。
[0064]通過上述操作就得到了每個搜索組的首筆畫標(biāo)識，另外，在得到若干搜索組后，還依據(jù)每個搜索組內(nèi)搜索詞的熱度值對搜索詞進(jìn)行排序。這個熱度值是搜索詞在近一段時間內(nèi)以及歷史時期內(nèi)的搜索次數(shù)或者播放次數(shù)，這樣可以相對客觀的認(rèn)定每個搜索組中哪些為搜索熱詞，這些搜索熱詞排在每個搜索組的前列。這種搜索熱詞的排序一般要經(jīng)常更新，周期或者實時依據(jù)每個搜索組內(nèi)的搜索詞的熱度值對搜索詞進(jìn)行排序。
[0065]S104，根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞。
[0066]字典樹的建立有兩種實現(xiàn)方式。
[0067]I)建立含有多個子樹的字典樹，根據(jù)任一搜索組的首筆畫標(biāo)識中每個字符的首筆畫標(biāo)識的排列順序，將每個字符的首筆畫標(biāo)識依次設(shè)置在同一個子樹的相應(yīng)結(jié)點上，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，從同一個子樹的根結(jié)點到后續(xù)任一結(jié)點所依次經(jīng)歷的全部結(jié)點組成一個首筆畫標(biāo)識，所述后續(xù)任一結(jié)點存放與所組成的首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞；
[0068]每個子樹共用所述字典樹的根結(jié)點，所述字典樹的根結(jié)點上不配置任何首筆畫標(biāo)識。子樹的根結(jié)點用于存放這些首筆畫標(biāo)識中第一個字符的首筆畫標(biāo)識，子樹的其他不同深度的結(jié)點用于依次存放后續(xù)字符的首筆畫標(biāo)識。同一個子樹中存放的若干搜索組相應(yīng)的首筆畫標(biāo)識，這些首筆畫標(biāo)識中第一個字符的首筆畫標(biāo)識是相同的。這個子樹中，每個結(jié)點必然會存放首筆畫標(biāo)識，但是這個結(jié)點與之前的結(jié)點依次連接得到的一個首筆畫標(biāo)識，這個首筆畫標(biāo)識不一定會對應(yīng)到一個搜索組，因此對于這類結(jié)點，其存在的意思就是為了構(gòu)建字典樹，使子樹的分支不中斷，讓后面連接的存放有若干搜索詞的子結(jié)點能夠被找到。
[0069]下面用一個應(yīng)用實例來解釋本步驟。
[0070]特別地，參見圖2a所示。O為字典樹的根結(jié)點，A為字典樹包含的一個雙叉子樹的根結(jié)點，在這個子樹的兩個分支上，都存放著許多搜索組的首筆畫標(biāo)識，這些搜索組的首筆畫標(biāo)識中第一個字符的首筆畫標(biāo)識都是“一”，這個第一個字符的首筆畫標(biāo)識“一”就存放在根結(jié)點A上，A上也存放著步驟S102整理得到的數(shù)據(jù)表中首筆畫標(biāo)識為“一”的搜索組中熱度值最高的若干搜索詞。
[0071]在A-B-C-D這條分支上，比A深度稍高的B存放首筆畫標(biāo)識“ I ”，由根結(jié)點A出發(fā)到B就組成了首筆畫標(biāo)識“一 I ”，所以B還存放著與首筆畫標(biāo)識“一 I ”對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0072]類似的，C存放首筆畫標(biāo)識“\”，由根結(jié)點A出發(fā)到C就組成了首筆畫標(biāo)識“一 I \”，所以C還存放著與首筆畫標(biāo)識“一 I\”對應(yīng)的搜索組中熱度值最高的若干搜索詞。D存放首筆畫標(biāo)識“\”，由根結(jié)點A出發(fā)到D就組成了首筆畫標(biāo)識“一 I \\”，所以D還存放著與首筆畫標(biāo)識“一 I \\”對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0073]2)建立含有多個子樹的字典樹，所述子樹的結(jié)點存放每個搜索組的首筆畫標(biāo)識以及與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，父節(jié)點存放的首筆畫標(biāo)識為子節(jié)點存放的首筆畫標(biāo)識的前綴。
[0074]每個子樹共用所述字典樹的根結(jié)點，所述字典樹的根結(jié)點上不配置任何首筆畫標(biāo)識。每個子樹，用來存儲一類具有共同前綴的搜索組的首筆畫標(biāo)識，子樹的根結(jié)點用于存放這個共同前綴。字典樹中除去根結(jié)點，其他結(jié)點的總數(shù)和搜索組的總數(shù)是相等的。
[0075]下面用一個應(yīng)用實例來解釋本步驟。
[0076]特別地，參見圖2b所示。O為字典樹的根結(jié)點，A為字典樹包含的一個雙叉子樹的根結(jié)點，在這個子樹的兩個分支上，都存放著許多搜索組的首筆畫標(biāo)識，其中有一個搜索組的首筆畫標(biāo)識是“一”，而其他搜索組的首筆畫標(biāo)識中第一個字符的首筆畫標(biāo)識都是“一”，因此那個搜索組的首筆畫標(biāo)識“一”就存放在根結(jié)點A上，A上也存放著步驟S102整理得到的數(shù)據(jù)表中首筆畫標(biāo)識為“一”的搜索組中熱度值最高的若干搜索詞。
[0077]還有三個搜索組的首筆畫標(biāo)識分別是“一 I ” “一 I \” “一 I \\”。對這三個搜索組來說，在A-B-C-D這條分支上，比A深度稍高的B存放首筆畫標(biāo)識“一 I ”，所以B還存放著與首筆畫標(biāo)識“一 I ”對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0078]類似的，C存放首筆畫標(biāo)識“一 I \”，以及與首筆畫標(biāo)識“一 I \”對應(yīng)的搜索組中熱度值最高的若干搜索詞。D存放首筆畫標(biāo)識“\”，以及與首筆畫標(biāo)識“一 I \\”對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0079]無論是上述I)還是2)的情況，與首筆畫標(biāo)識對應(yīng)的搜索組中的搜索詞數(shù)量往往非常龐大，可能達(dá)到幾十甚至幾百個，而考慮智能電視等終端的顯示空間的限制，同一時間內(nèi)無法將所有的搜索詞都顯示出來，考慮不同的終端屏幕的顯示面積，可以顯示相應(yīng)數(shù)量的搜索詞，因此，一般會設(shè)置一個顯示數(shù)量，例如10個或者20個，而為了更好地滿足用戶的搜索需求，往往這10到20個的顯示空間用來顯示搜索組中熱度值最高的搜索熱詞。
[0080]為了保證搜索的準(zhǔn)確性，如前所述，步驟S102會周期或者實時依據(jù)每個搜索組內(nèi)的搜索詞的熱度值對搜索詞進(jìn)行排序；在本步驟S104中，周期或者實時更新在所述任一結(jié)點存放的與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0081]為了提高搜索的效率，字典樹的根節(jié)點O下面的每一個子樹分別存儲以不同筆畫標(biāo)識開始的搜索組的筆畫標(biāo)識和搜索詞。
[0082]S106，提取待搜索的首筆畫標(biāo)識，在所述字典樹中查找到與待搜索的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。
[0083]在實際應(yīng)用中，可以提供一交互平臺，所述交互平臺具有筆畫、數(shù)字和/或字母的輸入入口 ；這里說的具有輸入入口的筆畫優(yōu)選五個基本組成筆畫，當(dāng)然本申請并不限于此，也可以是所有的筆畫；接收通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母，并獲得所述輸入的筆畫、數(shù)字和/或字母對應(yīng)的首筆畫標(biāo)識，依次將所得到的首筆畫標(biāo)識進(jìn)行組合，得到待搜索的首筆畫標(biāo)識。
[0084]交互平臺一般可以是用戶通過遙控器、觸摸屏等輸入設(shè)備輸入筆畫，可以是直接在遙控器等輸入設(shè)備上設(shè)置專門的筆畫按鍵，也可以是在顯示屏幕上顯示筆畫選項，通過操縱遙控器或者體感手勢、觸摸等其他方式來選擇確認(rèn)。因為輸入的是筆畫，每個字只需要輸入一筆，輸入難度大大降低，而且輸入的筆畫可以歸為五個基本組成筆畫，遠(yuǎn)遠(yuǎn)小于拼音字母的數(shù)量，這也大大降低了輸入的難度。
[0085]搜索字典項目的方法為:
[0086]對于I)的字典樹，從子樹的根結(jié)點開始，取得待搜索的首筆畫標(biāo)識中的第N個字符(N從I開始取，N大于等于I且小于等于的待搜索的首筆畫標(biāo)識中字符的個數(shù))，根據(jù)第N個字符從根結(jié)點開始查找各子樹的結(jié)點，從所找到結(jié)點開始，根據(jù)第N+1個字符查找下級結(jié)點直到待搜索的首筆畫標(biāo)識的最后一個字符與一結(jié)點完全對應(yīng)，則讀取附在該最終結(jié)點上存放的若干搜索詞，將若干搜索詞輸出即完成查找。
[0087]例如，從子樹的根結(jié)點開始一次搜索，取得待搜索的首筆畫標(biāo)識中的第一個字符，并根據(jù)該第一個字符查找各子樹的根結(jié)點，選擇對應(yīng)的子樹并轉(zhuǎn)到該子樹繼續(xù)進(jìn)行檢索；在相應(yīng)的子樹上，取得待搜索的首筆畫標(biāo)識中的第二個字符，并根據(jù)該第二個字符查找這個子樹的根結(jié)點的子結(jié)點，選擇子樹的分支；后面再根據(jù)第三個字符、第四個字符……迭代查找，直到在某個結(jié)點處，待搜索的首筆畫標(biāo)識的所有字符都已被取出，則讀取附在該最終結(jié)點上存放的若干搜索詞，將若干搜索詞輸出即完成查找。
[0088]例如，參考圖2a，用戶希望查找“三國演義”，就輸入首筆畫為“一” “ I ” “、” “、”，
電視自動識別后構(gòu)成首筆畫標(biāo)識“一 I \\”，首先根據(jù)“一”去字典樹查詢匹配，找到根結(jié)點A，從A出發(fā)，根據(jù)“ I ”去字典樹查詢匹配，找到A的下級結(jié)點B...直至找到結(jié)點D，調(diào)取在所述結(jié)點D處存放的若干搜索詞進(jìn)行顯示。
[0089]對于2)的字典樹，從子樹的根結(jié)點開始，取得待搜索的首筆畫標(biāo)識中的前N個字符(N從I開始取，N大于等于I且小于等于的待搜索的首筆畫標(biāo)識中字符的個數(shù))，根據(jù)前N個字符從根結(jié)點開始查找各子樹的結(jié)點，從所找到結(jié)點開始，根據(jù)前N+1個字符查找下級結(jié)點直到待搜索的首筆畫標(biāo)識的所有字符與一結(jié)點完全對應(yīng)，則讀取附在該最終結(jié)點上存放的若干搜索詞，將若干搜索詞輸出即完成查找。
[0090]例如，從子樹的根結(jié)點開始一次搜索，取得待搜索的首筆畫標(biāo)識中的第一個字符，并根據(jù)該第一個字符查找各子樹的根結(jié)點，選擇對應(yīng)的子樹并轉(zhuǎn)到該子樹繼續(xù)進(jìn)行檢索；在相應(yīng)的子樹上，取得待搜索的首筆畫標(biāo)識中的前兩個字符，并根據(jù)該前兩個字符查找這個子樹的根結(jié)點的子結(jié)點，選擇子樹的分支(如果找不到，就繼續(xù)取前三個字符查找，以此類推，直到找到子樹的分支)；選擇到分支后，后面再根據(jù)前三個字符……直到在某個結(jié)點處，待搜索的首筆畫標(biāo)識的所有字符與該結(jié)點完全對應(yīng)，則讀取附在該最終結(jié)點上存放的若干搜索詞，將若干搜索詞輸出即完成查找。
[0091]例如，參考圖2b，用戶希望查找“三國演義”，就輸入首筆畫為“一”“ I ”“、，，‘‘、”，
電視自動識別后構(gòu)成首筆畫標(biāo)識“一 I \\”，首先根據(jù)“一”去字典樹查詢匹配，找到根結(jié)點A，從A出發(fā)，根據(jù)“一 I ”去字典樹查詢匹配，找到A的下級結(jié)點B…直至找到結(jié)點D，調(diào)取在所述結(jié)點D處存放的若干搜索詞進(jìn)行顯示。在這一過程中，如果從結(jié)點A出發(fā)，依照“一 I”找不到下級結(jié)點B，則依照“一 I \”繼續(xù)查找，如果還找不到，就依照“一 I \\”繼續(xù)查找，如果通過完整輸入的首筆畫標(biāo)識還找不到，就說明字典樹中沒有存儲與完整輸入的首筆畫標(biāo)識對應(yīng)的搜索詞。
[0092]實施例二
[0093]因為網(wǎng)絡(luò)熱詞的變化是非?？欤虼耸占乃阉髟~有可能在不停的變化中，可能會隨時新增搜索詞；另外，現(xiàn)有搜索詞的熱度也是隨著用戶的搜索狀況在不斷變化的，因此需要對搜索詞和分組情況以及組內(nèi)排序進(jìn)行不斷的更新，也即對字典樹進(jìn)行更新。
[0094]圖3為本申請實施例二的方法流程示意圖，描述對搜索詞和分組情況以及組內(nèi)排序進(jìn)行不斷的更新的過程，包括:
[0095]步驟S300，周期或者實時提取新增搜索詞中每個字符的首筆畫標(biāo)識，按照新增搜索詞中每個字符的排列順序，將每個字符的首筆畫標(biāo)識組成所述新增搜索詞的首筆畫標(biāo)識；
[0096]步驟S302，周期或者實時對所有搜索詞進(jìn)行更新，包括:針對新增搜索詞新分搜索組、針對新增搜索詞或者針對原有搜索詞更新現(xiàn)有每個搜索組內(nèi)的搜索詞以及相應(yīng)的熱度值，并依據(jù)每個搜索組內(nèi)的搜索詞的熱度值進(jìn)行排序；
[0097]出現(xiàn)新增搜索詞，有可能會出現(xiàn)新分的搜索組，這樣針對新分的搜索組就會有新的首筆畫標(biāo)識出現(xiàn)，字典樹不僅是根據(jù)變化的熱度更新每個結(jié)點的存放的搜索詞，還要根據(jù)新分的搜索組的首筆畫標(biāo)識新增加分支。
[0098]步驟S304，周期或者實時根據(jù)更新的每個搜索組，對所述任一結(jié)點中存放的對應(yīng)搜索組中熱度值最高的若干搜索詞進(jìn)行更新。
[0099]當(dāng)然，除了上述的更新方式外，還可以通過步驟S300找出新增搜索詞后，根據(jù)所有的搜索詞(包括新增的)，再次執(zhí)行步驟SlOO至S104重新生成字典樹，這也是一種更新方式。
[0100]實施例三
[0101]圖4為本申請實施例二的方法流程不意圖；如圖4所不,在圖1實施例一的基礎(chǔ)上，增加了對顯示的搜索詞進(jìn)行觸發(fā)搜索的步驟，有關(guān)步驟S400-406請參見圖1記載的步驟S100-S106的有關(guān)內(nèi)容，詳細(xì)在此不再重復(fù)。
[0102]具體地，新增步驟的其詳細(xì)過程可以包括:
[0103]步驟S408，針對在所述結(jié)點處存放的若干搜索詞中的每一個，還設(shè)置有對應(yīng)的一組搜索結(jié)果，該組搜索結(jié)果中包括若干視頻資源，所述若干視頻資源的名稱均包含對應(yīng)的搜索詞。
[0104]對服務(wù)器中所有視頻資源的名稱，按照字段進(jìn)行分詞處理，得到若干分詞；針對每個分詞建立倒排索引，每個分詞的倒排索引中收集有名稱中包含該分詞的所有視頻資源。
[0105]步驟S410，接收對所輸出的搜索詞的觸發(fā)，調(diào)取與所觸發(fā)的搜索詞對應(yīng)的一組搜索結(jié)果，輸出該組搜索結(jié)果中的視頻資源。
[0106]在步驟S406中會顯示在所述結(jié)點處存放的若干搜索詞，如果其中有用戶的目標(biāo)搜索詞，用戶通過操作選中目標(biāo)搜索詞進(jìn)行步驟S408-S410的搜索。
[0107]智能電視等終端收到用戶觸發(fā)的目標(biāo)搜索詞，就會調(diào)取于目標(biāo)所搜詞對應(yīng)的倒排索引，這個倒排索引中的視頻資源就是搜索結(jié)果，當(dāng)然，這里也可以將倒排索引中的視頻資源按熱度值排序，在顯示時按熱度值得高低順序?qū)⒁曨l資源全部顯示，或者只顯示熱度值高的若干視頻資源，本申請并不限于此。
[0108]實施例四
[0109]圖5為本申請實施例四的方法流程示意圖；如圖5所示，在圖1實施例一的基礎(chǔ)上，增加了對顯示的首筆畫代碼進(jìn)行觸發(fā)搜索的步驟，有關(guān)步驟S500-504請參見圖1記載的步驟S100-S104的有關(guān)內(nèi)容，詳細(xì)在此不再重復(fù)。
[0110]具體地，新增步驟的其詳細(xì)過程可以包括:
[0111]步驟S506，提取輸入的首筆畫標(biāo)識，在所述字典樹中查找到與輸入的首筆畫標(biāo)識相匹配的結(jié)點，將通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母，與在所述結(jié)點處存放的搜索詞一并進(jìn)行輸出。
[0112]在步驟S506中會顯示在所述結(jié)點處存放的若干搜索詞，如果其中有用戶的目標(biāo)搜索詞，用戶通過操作選中目標(biāo)搜索詞進(jìn)行下一步的搜索，但是當(dāng)其中沒有用戶的目標(biāo)搜索詞時，說明僅僅顯示搜索熱詞是不足夠的，用戶會觸發(fā)所顯示的筆畫、數(shù)字和/或字母，從而顯示更多的搜索詞。
[0113]步驟S508，接收對通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母的觸發(fā)，獲取通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母的首筆畫標(biāo)識，調(diào)取與所述筆畫、數(shù)字和/或字母的首筆畫標(biāo)識對應(yīng)的搜索組，輸出該搜索組中的每個搜索詞。
[0114]輸出該搜索組中的每個搜索詞供用戶選擇，如果其中有用戶的目標(biāo)搜索詞，在用戶觸發(fā)后，將執(zhí)行如步驟S408和S410的操作。
[0115]實施例五
[0116]圖6為本申請實施例六的裝置示意圖，其具體可以包括:依次耦接的提取模塊60、分組模塊62、構(gòu)建模塊64和搜索模塊66。
[0117]提取模塊60，用于提取出搜索詞中每個字符的首筆畫標(biāo)識，按照搜索詞中每個字符的排列順序，將每個字符的首筆畫標(biāo)識組成所述搜索詞的首筆畫標(biāo)識。
[0118]分組模塊62，用于將所有搜索詞中首筆畫標(biāo)識的前綴相同的搜索詞分為一個搜索組，所述前綴為該搜索組的首筆畫標(biāo)識；其中，所述前綴包括至少一個字符的首筆畫標(biāo)識。
[0119]構(gòu)建模塊64，用于根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞。
[0120]搜索模塊66，用于提取輸入的首筆畫標(biāo)識，在所述字典樹中查找到與輸入的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。
[0121]具體來說，所述構(gòu)建模塊64，進(jìn)一步用于建立含有多個子樹的字典樹，根據(jù)任一搜索組的首筆畫標(biāo)識中每個字符的首筆畫標(biāo)識的排列順序，將每個字符的首筆畫標(biāo)識依次設(shè)置在同一個子樹的相應(yīng)結(jié)點上，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，從同一個子樹的根結(jié)點到后續(xù)任一結(jié)點所依次經(jīng)歷的全部結(jié)點組成一個首筆畫標(biāo)識，所述后續(xù)任一結(jié)點存放與所組成的首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞；或者，進(jìn)一步用于建立含有多個子樹的字典樹，所述子樹的結(jié)點存放每個搜索組的首筆畫標(biāo)識以及與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，父節(jié)點存放的首筆畫標(biāo)識為子節(jié)點存放的首筆畫標(biāo)識的前綴。
[0122]構(gòu)建模塊64，還用于針對在所述結(jié)點處存放的若干搜索詞中的每一個，還設(shè)置有對應(yīng)的一組搜索結(jié)果，該組搜索結(jié)果中包括若干視頻資源，所述若干視頻資源的名稱均包含對應(yīng)的搜索詞；
[0123]搜索模塊66，還用于接收對所輸出的搜索詞的觸發(fā)，調(diào)取與所觸發(fā)的搜索詞對應(yīng)的一組搜索結(jié)果，輸出該組搜索結(jié)果中的視頻資源。
[0124]搜索模塊66，還用于將通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母，與在所述結(jié)點處存放的搜索詞一并進(jìn)行輸出；接收對通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母的觸發(fā)，獲取通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母的首筆畫標(biāo)識，調(diào)取與所述筆畫、數(shù)字和/或字母的首筆畫標(biāo)識對應(yīng)的搜索組，輸出該搜索組中的每個搜索詞。
[0125]分組模塊62，還用于周期或者實時依據(jù)每個搜索組內(nèi)的搜索詞的熱度值對搜索詞進(jìn)行排序；
[0126]構(gòu)建模塊64，還用于周期或者實時更新在所述任一結(jié)點存放的與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
[0127]不足之處，參見實施例一至四。
[0128]實施例六
[0129]圖7為本申請實施例六的裝置示意圖，基于圖6所示的裝置，其中提取模塊60具體可以包括:依次耦接的提取單元600和映射單元602。
[0130]提取單元600，用于當(dāng)所述字符為數(shù)字和/或字母時，所述字符的首筆畫標(biāo)識為所述數(shù)字和/或字母本身；當(dāng)所述字符為漢字時，所提取的字符的首筆畫為所述漢字的首筆畫；
[0131]映射單元602，用于根據(jù)預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系，確定所述漢字的首筆畫對應(yīng)的首筆畫標(biāo)識，輸出給分組模塊62。
[0132]本實施例中通過獲取所有漢字筆畫并進(jìn)行分類，將相似的漢字筆畫分為一類，對同一類漢字筆畫設(shè)置統(tǒng)一的筆畫符號，預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系。所述筆畫符號為區(qū)別于所述數(shù)字和/或字母的任一標(biāo)識。
[0133]不足之處，參見實施例一至五。
[0134]實施例七
[0135]圖8為本申請實施例七的裝置示意圖，基于圖6所示的裝置，其中搜索模塊66具體可以包括:依次耦接的交互平臺660、組合單元662和檢索單元664。
[0136]交互平臺660，具有筆畫、數(shù)字和/或字母的輸入入口 ；
[0137]組合單元662，用于接收通過所述交互平臺660依次輸入的筆畫、數(shù)字和/或字母，并獲得所述輸入的筆畫、數(shù)字和/或字母對應(yīng)的首筆畫標(biāo)識，依次將所得到的首筆畫標(biāo)識進(jìn)行組合，得到待搜索的首筆畫標(biāo)識；
[0138]檢索單元664，用于在所述字典樹中查找到與待搜索的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。
[0139]不足之處，參見實施例一至五。
[0140]上述說明示出并描述了本申請的若干優(yōu)選實施例，但如前所述，應(yīng)當(dāng)理解本申請并非局限于本文所披露的形式，不應(yīng)看作是對其他實施例的排除，而可用于各種其他組合、修改和環(huán)境，并能夠在本文所述發(fā)明構(gòu)想范圍內(nèi)，通過上述教導(dǎo)或相關(guān)領(lǐng)域的技術(shù)或知識進(jìn)行改動。而本領(lǐng)域人員所進(jìn)行的改動和變化不脫離本申請的精神和范圍，則都應(yīng)在本申請所附權(quán)利要求的保護(hù)范圍內(nèi)。
【權(quán)利要求】
1.一種基于筆畫輸入進(jìn)行搜索的方法，其特征在于，包括: 提取出搜索詞中每個字符的首筆畫標(biāo)識，按照搜索詞中每個字符的排列順序，將每個字符的首筆畫標(biāo)識組成所述搜索詞的首筆畫標(biāo)識； 將所有搜索詞中首筆畫標(biāo)識的前綴相同的搜索詞分為一個搜索組，所述前綴為該搜索組的首筆畫標(biāo)識；其中，所述前綴包括至少一個字符的首筆畫標(biāo)識； 根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞； 提取待搜索的首筆畫標(biāo)識，在所述字典樹中查找到與待搜索的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞，進(jìn)一步包括: 建立含有多個子樹的字典樹，根據(jù)任一搜索組的首筆畫標(biāo)識中每個字符的首筆畫標(biāo)識的排列順序，將每個字符的首筆畫標(biāo)識依次設(shè)置在同一個子樹的相應(yīng)結(jié)點上，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，從同一個子樹的根結(jié)點到后續(xù)任一結(jié)點所依次經(jīng)歷的全部結(jié)點組成一個首筆畫標(biāo)識，所述后續(xù)任一結(jié)點存放與所組成的首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞，進(jìn)一步包括: 建立含有多個子樹的字典樹，所述子樹的結(jié)點存放每個搜索組的首筆畫標(biāo)識以及與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，父節(jié)點存放的首筆畫標(biāo)識為子節(jié)點存放的首筆畫標(biāo)識的前綴。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，提取出搜索詞中每個字符的首筆畫標(biāo)識，進(jìn)一步包括: 當(dāng)所述字符為數(shù)字和/或字母時，所述字符的首筆畫標(biāo)識為所述數(shù)字和/或字母本身；當(dāng)所述字符為漢字時，所提取的字符的首筆畫為所述漢字的首筆畫，根據(jù)預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系，確定所述漢字的首筆畫對應(yīng)的首筆畫標(biāo)識。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，提取待搜索的首筆畫標(biāo)識，進(jìn)一步包括: 提供一交互平臺，所述交互平臺具有筆畫、數(shù)字和/或字母的輸入入口 ； 接收通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母，并獲得所述輸入的筆畫、數(shù)字和/或字母對應(yīng)的首筆畫標(biāo)識，依次將所得到的首筆畫標(biāo)識進(jìn)行組合，得到待搜索的首筆畫標(biāo)識。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于， 周期或者實時依據(jù)每個搜索組內(nèi)的搜索詞的熱度值對搜索詞進(jìn)行排序； 周期或者實時更新在所述結(jié)點存放的與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于，輸出在所述結(jié)點處存放的若干搜索詞之后,還包括: 針對在所述結(jié)點處存放的若干搜索詞中的每一個，還設(shè)置有對應(yīng)的一組搜索結(jié)果，該組搜索結(jié)果中包括若干視頻資源，所述若干視頻資源的名稱均包含對應(yīng)的搜索詞； 接收對所輸出的搜索詞的觸發(fā)，調(diào)取與所觸發(fā)的搜索詞對應(yīng)的一組搜索結(jié)果，輸出該組搜索結(jié)果中的視頻資源。
8.根據(jù)權(quán)利要求5所述的方法，其特征在于， 輸出在所述結(jié)點處存放的若干搜索詞，還包括:將通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母，與在所述結(jié)點處存放的搜索詞一并進(jìn)行輸出； 輸出在所述結(jié)點處存放的若干搜索詞之后，還包括:接收對通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母的觸發(fā)，獲取通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母的首筆畫標(biāo)識，調(diào)取與所述筆畫、數(shù)字和/或字母的首筆畫標(biāo)識對應(yīng)的搜索組，輸出該搜索組中的每個搜索詞。
9.一種基于筆畫輸入進(jìn)行搜索的裝置，其特征在于，包括: 提取模塊，用于提取出搜索詞中每個字符的首筆畫標(biāo)識，按照搜索詞中每個字符的排列順序，將每個字符的首筆畫標(biāo)識組成所述搜索詞的首筆畫標(biāo)識； 分組模塊，用于將所有搜索詞中首筆畫標(biāo)識的前綴相同的搜索詞分為一個搜索組，所述前綴為該搜索組的首筆畫標(biāo)識；其中，所述前綴包括至少一個字符的首筆畫標(biāo)識； 構(gòu)建模塊，用于根據(jù)所有搜索組的首筆畫標(biāo)識建立字典樹，所述字典樹的相應(yīng)結(jié)點用于存放搜索組的首筆畫標(biāo)識以及所述搜索組中熱度值最高的若干搜索詞； 搜索模塊，用于提取輸入的首筆畫標(biāo)識，在所述字典樹中查找到與輸入的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于， 所述構(gòu)建模塊，進(jìn)一步用于建立含有多個子樹的字典樹，根據(jù)任一搜索組的首筆畫標(biāo)識中每個字符的首筆畫標(biāo)識的排列順序，將每個字符的首筆畫標(biāo)識依次設(shè)置在同一個子樹的相應(yīng)結(jié)點上，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，從同一個子樹的根結(jié)點到后續(xù)任一結(jié)點所依次經(jīng)歷的全部結(jié)點組成一個首筆畫標(biāo)識，所述后續(xù)任一結(jié)點存放與所組成的首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
11.根據(jù)權(quán)利要求9所述的裝置，其特征在于， 所述構(gòu)建模塊，進(jìn)一步用于建立含有多個子樹的字典樹，所述子樹的結(jié)點存放每個搜索組的首筆畫標(biāo)識以及與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞，每個子樹中不同的子結(jié)點共用相同的父節(jié)點，同一個父節(jié)點的所有子節(jié)點各不相同，父節(jié)點存放的首筆畫標(biāo)識為子節(jié)點存放的首筆畫標(biāo)識的前綴。
12.根據(jù)權(quán)利要求10或11所述的裝置，其特征在于，所述提取模塊，進(jìn)一步包括: 提取單元，用于當(dāng)所述字符為數(shù)字和/或字母時，所述字符的首筆畫標(biāo)識為所述數(shù)字和/或字母本身；當(dāng)所述字符為漢字時，所提取的字符的首筆畫為所述漢字的首筆畫； 映射單元，用于根據(jù)預(yù)先建立的筆畫和首筆畫標(biāo)識的對應(yīng)關(guān)系，確定所述漢字的首筆畫對應(yīng)的首筆畫標(biāo)識。
13.根據(jù)權(quán)利要求12述的裝置，其特征在于，所述搜索模塊，進(jìn)一步包括: 交互平臺，具有筆畫、數(shù)字和/或字母的輸入入口 ； 組合單元，用于接收通過所述交互平臺依次輸入的筆畫、數(shù)字和/或字母，并獲得所述輸入的筆畫、數(shù)字和/或字母對應(yīng)的首筆畫標(biāo)識，依次將所得到的首筆畫標(biāo)識進(jìn)行組合，得到待搜索的首筆畫標(biāo)識； 檢索單元，用于在所述字典樹中查找到與待搜索的首筆畫標(biāo)識相匹配的結(jié)點，輸出在所述結(jié)點處存放的若干搜索詞。
14.根據(jù)權(quán)利要求9述的裝置，其特征在于， 所述分組模塊，還用于實時依據(jù)每個搜索組內(nèi)的搜索詞的熱度值對搜索詞進(jìn)行排序；所述構(gòu)建模塊，還用于期或者實時更新在所述結(jié)點存放的與所述首筆畫標(biāo)識對應(yīng)的搜索組中熱度值最高的若干搜索詞。
【文檔編號】G06F3/01GK104199541SQ201410390625
【公開日】2014年12月10日 申請日期:2014年8月8日 優(yōu)先權(quán)日:2014年8月8日
【發(fā)明者】關(guān)濤, 焦偉, 于立柱 申請人:樂視網(wǎng)信息技術(shù)（北京）股份有限公司