[發明專利]基于筆畫輸入進行搜索的方法及裝置

在審

• 申請號: 201410390625.3
• 申請日: 2014-08-08
• 公開（公告）號: CN104199541A
• 公開（公告）日: 2014-12-10
• 發明（設計）人: 關濤;焦偉;于立柱
• 申請（專利權）人: 樂視網信息技術（北京）股份有限公司
• 主分類號: G06F3/01
• 分類號: G06F3/01
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 劉戈

技術領域

本申請涉及人機交互技術領域，具體涉及一種基于筆畫輸入進行搜索的方法及裝置。

背景技術

傳統電視和互聯網的結合造就了智能電視的產生。智能電視具有主控芯片和全開放式軟件平臺，搭載了操作系統，可以自行安裝和卸載軟件、游戲等第三方服務商提供的程序，通過此類程序來不斷對電視的功能進行擴充，并可以通過網線、無線網絡來實現上網沖浪，從而實現電視的“需求定制化”、“電視娛樂化”。

相比于傳統電視，智能電視由于具備了上網功能，實時接入互聯網，可以在線網絡游戲、在線音樂欣賞、適時天氣查詢、適時股票查詢、新聞快報等；而在進行上述查詢時，需要輸入搜索詞完成搜索，而目前的智能電視的輸入系統主要是拼音輸入、手寫板輸入等等，一方面輸入的信息的復雜性較大，為輸入本身帶來了不便；另一方面，智能電視的輸入設備主要是遙控器，使用遙控器進行上述較為復雜輸入的難度可想而知。

而對于智能電視支持的可選輸入方式一般是拼音輸入、手寫板輸入。對于拼音輸入這種方式，要求對于拼音拼寫的掌握具有一定基礎才可以使用，而對于講南方方言的用戶，本身掌握拼音存在困難，使用拼音輸入就不是很方便，而對于港澳臺地區的用戶，往往完全沒有拼音基礎，使用拼音輸入就變得更加困難；而對于手寫板輸入，往往需要用戶寫出完整的文字才可以進行識別，輸入的難度和復雜度較高，而且識別本身也存在較大的誤差，進一步增加了輸入的難度；而且對于港澳臺地區的用戶，其平時使用的文字是繁體字，這樣就還需要增加系統識別繁體字的功能，進一步增加了系統設計的難度。

因此，如何提供簡化用戶輸入步驟、提高輸入效率和提高搜索準確性就成為了亟待解決的技術問題。

發明內容

本申請所要解決的技術問題在于提供一種基于筆畫輸入進行搜索的方法及裝置，簡化用戶輸入步驟、提高輸入效率和提高搜索準確性，進一步提升搜索效果與用戶體驗。

為了解決上述問題，本申請揭示了基于筆畫輸入進行搜索的方法，包括：提取出搜索詞中每個字符的首筆畫標識，按照搜索詞中每個字符的排列順序，將每個字符的首筆畫標識組成所述搜索詞的首筆畫標識；將所有搜索詞中首筆畫標識的前綴相同的搜索詞分為一個搜索組，所述前綴為該搜索組的首筆畫標識；其中，所述前綴包括至少一個字符的首筆畫標識；根據所有搜索組的首筆畫標識建立字典樹，所述字典樹的相應結點用于存放搜索組的首筆畫標識以及所述搜索組中熱度值最高的若干搜索詞；提取待搜索的首筆畫標識，在所述字典樹中查找到與待搜索的首筆畫標識相匹配的結點，輸出在所述結點處存放的若干搜索詞。

進一步地，根據所有搜索組的首筆畫標識建立字典樹，所述字典樹的相應結點用于存放搜索組的首筆畫標識以及所述搜索組中熱度值最高的若干搜索詞，包括：建立含有多個子樹的字典樹，根據任一搜索組的首筆畫標識中每個字符的首筆畫標識的排列順序，將每個字符的首筆畫標識依次設置在同一個子樹的相應結點上，每個子樹中不同的子結點共用相同的父節點，同一個父節點的所有子節點各不相同，從同一個子樹的根結點到后續任一結點所依次經歷的全部結點組成一個首筆畫標識，所述后續任一結點存放與所組成的首筆畫標識對應的搜索組中熱度值最高的若干搜索詞。

進一步地，根據所有搜索組的首筆畫標識建立字典樹，所述字典樹的相應結點用于存放搜索組的首筆畫標識以及所述搜索組中熱度值最高的若干搜索詞，包括：建立含有多個子樹的字典樹，所述子樹的結點存放每個搜索組的首筆畫標識以及與所述首筆畫標識對應的搜索組中熱度值最高的若干搜索詞，每個子樹中不同的子結點共用相同的父節點，同一個父節點的所有子節點各不相同，父節點存放的首筆畫標識為子節點存放的首筆畫標識的前綴。

進一步地，提取出搜索詞中每個字符的首筆畫標識，包括：當所述字符為數字和/或字母時，所述字符的首筆畫標識為所述數字和/或字母本身；當所述字符為漢字時，所提取的字符的首筆畫為所述漢字的首筆畫，根據預先建立的筆畫和首筆畫標識的對應關系，確定所述漢字的首筆畫對應的首筆畫標識。

進一步地，提取待搜索的首筆畫標識，包括：提供一交互平臺，所述交互平臺具有筆畫、數字和/或字母的輸入入口；接收通過所述交互平臺依次輸入的筆畫、數字和/或字母，并獲得所述輸入的筆畫、數字和/或字母對應的首筆畫標識，依次將所得到的首筆畫標識進行組合，得到待搜索的首筆畫標識。

進一步地，周期或者實時依據每個搜索組內的搜索詞的熱度值對搜索詞進行排序；周期或者實時更新在所述結點存放的與所述首筆畫標識對應的搜索組中熱度值最高的若干搜索詞。