專利名稱：建立聯想輸入系統的方法及對應的聯想輸入系統和方法
技術領域：
本發明涉及一種漢字或字符的輸入系統及方法，特別涉及一種漢字或字符的聯想輸入系統及方法。
背景技術：
中國的漢字決定了與國外的輸入系統極不相同。現有的聯想輸入法以常用詞組作為聯想，極大地提高了漢字輸入的效率。但也正因為其僅對常用的詞組作為聯想，在某些諸如導航系統的專用系統中，就顯得極不適用。首先，在這些專用系統中，專用詞數量相對較少，若在這些專用系統中采用通用詞組聯想，則可能造成硬件資源的浪費，以及執行效率降低。其次，系統中的專用詞與普通的常用詞有較大的不同，若使用通用詞聯想，則聯想的命中率較低，意義不大。另外，現在的聯想系統只針對漢字，而對字符等缺少聯想。
發明內容
本發明所要解決的技術問題在于，提供一種建立聯想輸入系統的方法及對應的聯想輸入系統和方法，避免現有輸入系統占用硬件資源相對較多，在專用系統中執行效率不高的問題。
本發明的技術方案是，提供一種建立聯想輸入系統的方法，包括以下步驟建立字庫，所述字庫包括應用系統中所有用到的漢字及字符且無重復；對每一漢字或字符建立索引結構，所述索引結構為以所述漢字或字符為根節點、以與其相鄰的所有漢字或字符為子節點的多層結構的多叉樹。
上述的建立聯想輸入系統的方法中，所述應用系統為汽車導航系統。
本發明還提供一種對應的聯想輸入系統，包括存儲所述索引結構的存儲單元以及聯想查詢模塊，所述索引結構為以應用系統中的每一漢字或字符為根節點、以與其相鄰的所有漢字或字符為子節點的多層結構的多叉樹，所述聯想查詢模塊接收第一個漢字或字符的輸入并根據該漢字或字符查詢存儲單元中的索引結構輸出后續的漢字或字符。
上述的聯想輸入系統中，所述聯想查詢模塊包括接收漢字或字符輸入的輸入單元以及查詢單元，其中查詢單元執行以下操作根據輸入的漢字或字符檢索索引結構，找出根節點與所輸入的漢字或字符匹配的多叉樹，并列出根節點的所有子節點；根據輸入的漢字或字符檢索多叉樹，列出父節點的所有子節點。
本發明還提供一種對應的聯想輸入方法，包括以下步驟(a)接收第一個漢字或字符的輸入；(b)在存儲單元中的索引結構中檢索出根節點與所述漢字或字符相匹配的多叉樹，顯示所述多叉樹的所有子節點上的漢字或字符；(c)輸入下一漢字或字符；(d)顯示以輸入的漢字或字符所在的節點為父節點的所有子節點上的漢字或字符；(e)返回步驟(c)，直到多叉樹的最下層子節點。
上述的聯想輸入系統中，在步驟(d)中，若所述父節點僅有一個子節點，則直接顯示所述父節點下的所有下層子節點對應的漢字或字符；或者若所述父節點僅有5個或5個以下子節點，則分別直接顯示所述父節點下的所有下層子節點對應的漢字或字符。
本發明的建立聯想輸入系統的方法及對應的聯想輸入系統和方法，可在硬件資源相對缺乏的專用系統中，實現快速的漢字或字符聯想，從而實現專用系統中漢字或字符的快速輸入。
圖1為本發明的建立聯想輸入系統的方法流程圖。
圖2為本發明的聯想輸入系統中索引結構的示意圖。
圖3為圖2中索引結構的數據結構示意圖。
圖4為本發明的聯想輸入系統的功能模塊示意圖。
圖5為本發明的聯想輸入方法的流程圖。
具體實施例方式
如圖1所示，本發明的建立聯想輸入系統的方法首先建立字庫，選出應用系統中(本實施例中為導航系統)使用的所有漢字或字符組成字庫，并且字庫中沒有重復的漢字或字符，該字庫可以是臨時的，也可以是永久的(步驟S11)。該步驟通過一個檢索模塊實現，該檢索模塊依次讀入系統中的詞組或短語，并檢索上述字庫，若字庫中無當前漢字或字符，則將當前字符或漢字寫入字庫中。
然后，為字庫中的每一漢字或字符建立索引結構(步驟S12)，所述索引結構為以所述漢字或字符為根節點、以與其相鄰的所有漢字或字符為子節點的多層結構的多叉樹(該索引結構將在圖2及圖3中詳細描述)。該步驟通過一個索引結構生成模塊實現。
以下結合圖2和圖3詳細介紹索引結構的實現以及具體數據結構。索引結構生成模塊讀取字庫中的漢字或字符，并以該漢字或字符為根節點20生成多叉樹。然后檢索導航系統的數據庫，找出所有包含根節點20的漢字或字符的詞組或短語。然后生成根節點20的一個或多個子節點21、22(圖2、圖3中假設僅有兩個相鄰漢字或字符)，該子節點21、22為與根節點漢字相鄰的漢字或字符，并依次生成以每一子節點21、22為父節點的子節點。該步驟通過索引結構生成模塊檢索導航系統，找出包括由當前節點的父節點及當前節點組成的詞組的詞組或短語，并從這些找出的詞組或短語中找出與父節點漢字相鄰的下一字符或短語，并分別以這些相鄰字符或漢字作為子節點。如此循環，直到檢索不到導航系統中包含由節點漢字或字符組成的詞組時為止。
當然，該過程也可通過設置臨時存儲區來實現，以提高效率，即將找出的詞組或短語存儲到臨時存儲區，下一次檢索直接在臨時存儲區檢索。
如圖3所示，本實施例通過鏈表結構實現上述多叉樹，即父節點通過指針定位子節點。而在本發明的其他實施例中，可以通過任意其他方式實現，如游碼等。所述多叉樹的最下層子節點的指針為一終止標記。
通過上述過程，索引結構生成模塊為字庫中的每一漢字或字符建立一個多叉樹，形成了聯想輸入系統的索引結構。
如圖4所示，為本發明的聯想輸入系統的功能模塊示意圖。該聯想輸入系統包括存儲模塊43以及聯想查詢模塊40。其中，存儲模塊43存儲有如圖2、圖3所示的多叉樹組成的索引結構44。
聯想查詢模塊40用于接收輸入并根據索引結構顯示輸入字符或漢字的下一個或多個漢字或字符，實現聯想功能。聯想查詢模塊40包括輸入單元41以及查詢單元42。輸入單元41用于接收使用者的漢字或字符的輸入并傳送到查詢單元42，該輸入包括直接通過鍵盤或其他輸入裝置輸入漢字或字符，也可以是聯想過程中的選擇輸入。而查詢單元42則根據通過輸入單元41輸入的漢字或字符，檢索存儲模塊43中的索引結構44，找出根節點與所輸入的漢字或字符匹配的多叉樹，并列出根節點的所有子節點的漢字或字符。查詢單元42還根據通過輸入單元41的選擇輸入的漢字或字符，顯示當前漢字或字符的子節點的漢字或字符。若子節點僅有一個時，查詢單元42還可顯示所有下層節點的漢字或字符組成的詞組。在本發明的另一實施例中，若子節點少于一定數量，如5個時，查詢單元42即可列示所有下層的字符或漢字組成的詞組，從而實現多字聯想，擴充聯想功能，提高輸入效率。
若使用者同時輸入多個漢字或字符，則輸入單元41依次將漢字或字符傳送到查詢單元42，即每次僅傳送一個漢字或字符。而查詢單元42也依次執行上述的操作。
如圖5所示，為本發明的漢字輸入方法的流程圖。首先，輸入單元41接收使用者輸入的漢字或字符，并傳送到查詢單元42(步驟S51)。查詢單元42檢索存儲模塊43中的索引結構44，找出根節點與所輸入的漢字或字符相匹配的多叉樹(步驟S52)，并以輸入的漢字或字符所在節點為父節點判斷該節點是否有子節點(步驟S53)。若沒有子節點，則聯想結束。若有子節點，則顯示子節點的漢字或字符，實現漢字或字符的聯想功能(步驟S53)。
然后，輸入單元41在接收到使用者的進一步輸入后，將輸入的漢字或字符傳送到查詢單元41(步驟S55)，并返回步驟S53。
當然，還可在上述流程中加入判斷當前節點是否僅有一個或少于5個子節點的判斷步驟，以及將子節點以及子節點組成的詞組為對象的聯想。
權利要求
1.一種建立聯想輸入系統的方法，其特征在于，包括以下步驟建立字庫，所述字庫包括應用系統中所有用到的漢字及字符且無重復；對每一漢字或字符建立索引結構，所述索引結構為以所述漢字或字符為根節點、以與其相鄰的所有漢字或字符為子節點的多層結構的多叉樹。
2.根據權利要求1所述的建立聯想輸入系統的方法，其特征在于，所述應用系統為汽車導航系統。
3.一種根據權利要求1所述方法建立的聯想輸入系統，其特征在于，包括存儲所述索引結構的存儲單元以及聯想查詢模塊，所述索引結構為以應用系統中的每一漢字或字符為根節點、以與其相鄰的所有漢字或字符為子節點的多層結構的多叉樹，所述聯想查詢模塊接收第一個漢字或字符的輸入并根據該漢字或字符查詢存儲單元中的索引結構輸出后續的漢字或字符。
4.根據權利要求3所述的聯想輸入系統，其特征在于，所述聯想查詢模塊包括接收漢字或字符輸入的輸入單元以及查詢單元，其中查詢單元執行以下操作根據輸入的漢字或字符檢索索引結構，找出根節點與所輸入的漢字或字符匹配的多叉樹，并列出根節點的所有子節點；根據輸入的漢字或字符檢索多叉樹，列出父節點的所有子節點。
5.一種根據權利要求1所述方法建立的系統的聯想輸入方法，其特征在于，包括以下步驟(a)接收第一個漢字或字符的輸入；(b)在存儲單元中的索引結構中檢索出根節點與所述漢字或字符相匹配的多叉樹，顯示所述多叉樹的所有子節點上的漢字或字符；(c)輸入下一漢字或字符；(d)顯示以輸入的漢字或字符所在的節點為父節點的所有子節點上的漢字或字符；(e)返回步驟(c)，直到多叉樹的最下層子節點。
6.根據權利要求5所述的聯想輸入方法，其特征在于，在步驟(d)中，若所述父節點僅有一個子節點，則直接顯示所述父節點下的所有下層子節點對應的漢字或字符。
7.根據權利要求5所述的聯想輸入方法，其特征在于，在步驟(d)中，若所述父節點僅有5個或5個以下子節點，則分別直接顯示所述父節點下的所有下層子節點對應的漢字或字符。
全文摘要
本發明涉及一種聯想輸入方法，包括以下步驟(a)接收第一個漢字或字符的輸入；(b)在存儲單元中的索引結構中檢索出根節點與所述漢字或字符相匹配的多叉樹，顯示所述多叉樹的所有子節點上的漢字或字符；(c)輸入下一漢字或字符；(d)顯示以輸入的漢字或字符所在的節點為父節點的所有子節點上的漢字或字符；(e)返回步驟(c)，直到多叉樹的最下層子節點。本發明還提供一種對應的漢字聯想系統，以及建立聯想系統的方法。本發明可在硬件資源相對缺乏的專用系統中，實現快速的漢字或字符聯想，從而實現專用系統中漢字或字符的快速輸入。
文檔編號G06F3/023GK1783066SQ20041015548
公開日2006年6月7日 申請日期2004年11月29日 優先權日2004年11月29日
發明者李慧恩, 蘇向奎 申請人:佛山市順德區瑞圖萬方科技有限公司