筆畫輸入方法、裝置和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種筆畫輸入方法，涉及輸入法【技術(shù)領(lǐng)域】。所述方法包括：在筆畫輸入模式中，接收用戶輸入的筆畫序列；將所述筆畫序列進(jìn)行各種的切分操作，得到各種筆畫路徑；針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼以及對(duì)應(yīng)的字序，計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)；根據(jù)所述索引分組號(hào),將所述筆畫路徑與詞庫(kù)中所述索引分組號(hào)下存儲(chǔ)的各詞進(jìn)行匹配，并將匹配上的詞作為上屏候選項(xiàng)；其中，所述詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述詞所屬的索引分組號(hào),在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)。由此解決了如果需要在一個(gè)筆畫序列中輸入詞組，需要用戶主動(dòng)在輸入筆畫序列的過(guò)程中輸入分隔符或者點(diǎn)擊切分按鈕才能實(shí)現(xiàn)的問(wèn)題。
【專利說(shuō)明】筆畫輸入方法、裝置和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及輸入法【技術(shù)領(lǐng)域】，具體設(shè)及一種筆畫輸入方法、一種筆畫輸入裝置和 一種筆畫輸入系統(tǒng)。

【背景技術(shù)】
[0002] 在各種計(jì)算機(jī)裝置中，默認(rèn)的輸入語(yǔ)言是英語(yǔ)中的字符。英語(yǔ)輸入可W直接選擇 字母即可進(jìn)行輸入。而其他語(yǔ)言的輸入則較為麻煩，比如中文語(yǔ)言有上萬(wàn)個(gè)字符，完全無(wú)法 簡(jiǎn)單的通過(guò)按鍵直接進(jìn)行輸入，需要對(duì)漢字進(jìn)行編碼，比如按照漢字的字形特性（如筆畫） 對(duì)漢字進(jìn)行編碼（對(duì)應(yīng)筆畫輸入法）等等，才能進(jìn)行輸入。對(duì)于其他類似存在筆畫結(jié)構(gòu)的 文字，也存在按照筆畫結(jié)構(gòu)進(jìn)行編碼，W進(jìn)行文字輸入的情況。
[0003] 但是，W漢字的筆畫輸入為例，傳統(tǒng)的筆畫輸入之中，如果在輸入筆畫序列過(guò)程中 不輸入分隔符或者點(diǎn)擊切分按鈕，則不能直接輸入詞語(yǔ)，如輸入"j 一 I 一"，出現(xiàn)的候選 為；"壬4我先靠特選怎丟告……"，出現(xiàn)的候選中只能有單個(gè)字出現(xiàn)。如果需要在一個(gè)筆畫 序列中輸入詞組，需要用戶主動(dòng)在輸入筆畫序列的過(guò)程中輸入分隔符或者點(diǎn)擊切分按鈕， W實(shí)現(xiàn)對(duì)筆畫序列切分為對(duì)多個(gè)字進(jìn)行匹配，如用戶輸入了"一、I"，輸入串中多輸入 了一個(gè)切分符號(hào)該時(shí)結(jié)果中才會(huì)出現(xiàn)"一個(gè)郁悶"等詞語(yǔ)候選，該種方式雖然提高了用 戶想要出詞的準(zhǔn)確率，但是卻也增加了用戶的按鍵輸入次數(shù)。


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

[0004] 鑒于上述問(wèn)題，提出了本發(fā)明W便提供一種克服上述問(wèn)題或者至少部分地解決上 述問(wèn)題的一種筆畫輸入裝置和相應(yīng)的筆畫輸入方法。
[0005] 依據(jù)本發(fā)明的一個(gè)方面，提供了一種筆畫輸入方法，包括：
[0006] 在筆畫輸入模式中，接收用戶輸入的筆畫序列；
[0007] 將所述筆畫序列進(jìn)行各種的切分操作，得到各種筆畫路徑；
[000引針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序，計(jì)算所述 筆畫路徑對(duì)應(yīng)索引分組號(hào)；
[0009] 根據(jù)所述索引分組號(hào)，將所述筆畫路徑與詞庫(kù)中所述索引分組號(hào)下存儲(chǔ)的各詞 進(jìn)行匹配，并將匹配上的詞作為上屏候選項(xiàng)；其中，所述詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì) 應(yīng)的索引編碼計(jì)算所述詞所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)。
[0010] 優(yōu)選地，所述詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述詞所屬的 索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)包括：
[0011] 針對(duì)詞庫(kù)中的每個(gè)詞，提取前兩個(gè)字中每個(gè)字的前兩個(gè)筆畫，得到筆畫路徑；
[0012] 根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序，計(jì)算所述筆畫路徑對(duì)應(yīng)索引分 組號(hào)，從而確定所述詞所屬的索引分組號(hào)；
[0013] 將詞庫(kù)中的各詞按照所對(duì)應(yīng)的索引分組號(hào)進(jìn)行存儲(chǔ)。
[0014] 優(yōu)選地，將所述筆畫序列進(jìn)行各種的切分操作，得到各種筆畫路徑包括：
[0015] 將所述筆畫序列進(jìn)行各種兩段形式的切分操作，得到對(duì)應(yīng)兩個(gè)字的筆畫路徑。
[0016] 優(yōu)選地，所述根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序，計(jì)算所述筆畫路 徑對(duì)應(yīng)索引分組號(hào)包括：
[0017] 獲取各筆畫的索引編碼，并根據(jù)各筆畫所對(duì)應(yīng)的字序獲取各個(gè)筆畫對(duì)應(yīng)的索引系 數(shù)；
[0018] 根據(jù)各筆畫的索引編碼和索引系數(shù)，計(jì)算所述筆畫路徑對(duì)應(yīng)的索引分組號(hào)。
[0019] 優(yōu)選地，筆畫輸入模式的筆畫包括：橫、豎、撇、掠、折。
[0020] 優(yōu)選地，還包括：
[0021] 選擇連續(xù)N個(gè)非0整數(shù)與筆畫輸入模式的各個(gè)筆畫一一對(duì)應(yīng)，W作為各個(gè)筆畫的 筆畫編碼。
[0022] 優(yōu)選地，所述索引編碼為筆畫所在按鍵對(duì)應(yīng)的數(shù)字編號(hào)。
[0023] 優(yōu)選地，所述索引系數(shù)通過(guò)筆畫輸入模式的筆畫個(gè)數(shù)N與索引級(jí)數(shù)確定。
[0024] 優(yōu)選地，還包括：
[0025] 對(duì)于匹配上的詞，根據(jù)所述詞的詞頻，調(diào)整所述詞作為上屏候選項(xiàng)時(shí)的展示權(quán)重。
[0026] 優(yōu)選地，還包括：
[0027] 記錄用戶的個(gè)性化用詞并根據(jù)所述記錄，調(diào)整所述詞作為上屏候選項(xiàng)時(shí)的展示權(quán) 重。
[002引依據(jù)本發(fā)明的另一個(gè)方面，提供了一種筆畫輸入裝置，包括：
[0029] 筆畫序列接收模塊，適于在筆畫輸入模式中，接收用戶輸入的筆畫序列；
[0030] 筆畫序列切分模塊，適于將所述筆畫序列進(jìn)行各種的切分操作，得到各種筆畫路 徑；
[0031] 筆畫索引分組計(jì)算模塊，適于針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編 碼W及對(duì)應(yīng)的字序，計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)；
[0032] 筆畫路徑匹配模塊，適于根據(jù)所述索引分組號(hào)，將所述筆畫路徑與詞庫(kù)中所述索 引分組號(hào)下存儲(chǔ)的各詞進(jìn)行匹配，并將匹配上的詞作為上屏候選項(xiàng)；其中，所述詞庫(kù)中的各 詞，根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述詞所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下 進(jìn)行存儲(chǔ)。
[003引優(yōu)選地，還包括：
[0034] 詞庫(kù)分組模塊，適于將詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述 詞所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)；具體包括：
[0035] 筆畫提取模塊，適于針對(duì)詞庫(kù)中的每個(gè)詞，提取前兩個(gè)字中每個(gè)字的前兩個(gè)筆畫， 得到筆畫路徑；
[0036] 詞索引分組確定模塊，適于根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序，計(jì) 算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)，從而確定所述詞所屬的索引分組號(hào)；
[0037] 分組存儲(chǔ)模塊，適于將詞庫(kù)中的各詞按照所對(duì)應(yīng)的索引分組號(hào)進(jìn)行存儲(chǔ)。
[003引優(yōu)選地，所述筆畫序列切分模塊包括：
[0039] 兩段切分模塊，適于將所述筆畫序列進(jìn)行各種兩段形式的切分操作，得到對(duì)應(yīng)兩 個(gè)字的筆畫路徑。
[0040] 優(yōu)選地，所述筆畫索引分組計(jì)算模塊或所述詞索引分組確定模塊包括：
[0041] 參數(shù)提取模塊，適于獲取各筆畫的索引編碼，并根據(jù)各筆畫所對(duì)應(yīng)的字序獲取各 個(gè)筆畫對(duì)應(yīng)的索引系數(shù)；
[0042] 分組號(hào)計(jì)算模塊，適于根據(jù)各筆畫的索引編碼和索引系數(shù)，計(jì)算所述筆畫路徑對(duì) 應(yīng)的索引分組號(hào)。
[0043] 優(yōu)選地，筆畫輸入模式的筆畫包括：橫、豎、撇、掠、折。
[0044] 優(yōu)選地，還包括：
[0045] 筆畫編碼確定模塊，適于選擇連續(xù)N個(gè)非0整數(shù)與筆畫輸入模式的各個(gè)筆畫一一 對(duì)應(yīng)，W作為各個(gè)筆畫的筆畫編碼。
[0046] 優(yōu)選地，所述索引編碼為筆畫所在按鍵對(duì)應(yīng)的數(shù)字編號(hào)。
[0047] 優(yōu)選地，所述索引系數(shù)通過(guò)筆畫輸入模式的筆畫個(gè)數(shù)N與索引級(jí)數(shù)確定。
[0048] 優(yōu)選地，還包括：
[0049] 詞權(quán)重調(diào)整模塊，適于對(duì)于匹配上的詞，根據(jù)所述詞的詞頻，調(diào)整所述詞作為上屏 候選項(xiàng)時(shí)的展示權(quán)重。
[0050] 優(yōu)選地，還包括：
[0化1] 個(gè)性化詞權(quán)重調(diào)整模塊，適于記錄用戶的個(gè)性化用詞并根據(jù)所述記錄，調(diào)整所述 詞作為上屏候選項(xiàng)時(shí)的展示權(quán)重。
[0化2] 本發(fā)明還公開了一種筆畫輸入系統(tǒng)，具體可W包括；云端服務(wù)器和客戶端；
[0化3] 所述客戶端包括：
[0化4] 筆畫序列接收模塊，適于在筆畫輸入模式中，接收用戶輸入的筆畫序列；
[0化5] 筆畫序列上傳模塊，適于將所述筆畫序列上傳至云端服務(wù)器；
[0056] 候選項(xiàng)生成模塊，適于將接收到的詞作為上屏候選項(xiàng)；
[0化7] 所述云端服務(wù)器包括：
[0化引詞庫(kù)分組模塊，適于將詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述 詞所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)；
[0059] 筆畫序列切分模塊，適于將所述筆畫序列進(jìn)行各種的切分操作，得到各種筆畫路 徑；
[0060] 筆畫索引分組計(jì)算模塊，適于針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編 碼W及對(duì)應(yīng)的字序，計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)；
[0061] 筆畫路徑匹配模塊，適于根據(jù)所述索引分組號(hào)，將所述筆畫路徑與詞庫(kù)中所述索 引分組號(hào)下存儲(chǔ)的各詞進(jìn)行匹配，并將匹配上的詞返回客戶端。
[0062] 優(yōu)選的，所述詞庫(kù)分組模塊，包括：
[0063] 筆畫提取模塊，適于針對(duì)詞庫(kù)中的每個(gè)詞，提取前兩個(gè)字中每個(gè)字的前兩個(gè)筆畫， 得到筆畫路徑；
[0064] 詞索引分組確定模塊，適于根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序，計(jì) 算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)，從而確定所述詞所屬的索引分組號(hào)；
[00化]分組存儲(chǔ)模塊，適于將詞庫(kù)中的各詞按照所對(duì)應(yīng)的索引分組號(hào)進(jìn)行存儲(chǔ)。
[0066] 優(yōu)選的，所述筆畫序列切分模塊包括：
[0067] 兩段切分模塊，適于將所述筆畫序列進(jìn)行各種兩段形式的切分操作，得到對(duì)應(yīng)兩 個(gè)字的筆畫路徑。
[0068] 優(yōu)選的，所述筆畫索引分組計(jì)算模塊或所述詞索引分組確定模塊包括：
[0069] 參數(shù)提取模塊，適于獲取各筆畫的索引編碼，并根據(jù)各筆畫所對(duì)應(yīng)的字序獲取各 個(gè)筆畫對(duì)應(yīng)的索引系數(shù)；
[0070] 分組號(hào)計(jì)算模塊，適于根據(jù)各筆畫的索引編碼和索引系數(shù)，計(jì)算所述筆畫路徑對(duì) 應(yīng)的索引分組號(hào)。
[0071] 優(yōu)選的，筆畫輸入模式的筆畫包括：橫、豎、撇、掠、折。
[007引優(yōu)選的，還包括：
[0073] 筆畫編碼確定模塊，適于選擇連續(xù)N個(gè)非0整數(shù)與筆畫輸入模式的各個(gè)筆畫一一 對(duì)應(yīng)，W作為各個(gè)筆畫的筆畫編碼。
[0074] 優(yōu)選的，所述索引編碼為筆畫所在按鍵對(duì)應(yīng)的數(shù)字編號(hào)。
[0075] 優(yōu)選的，所述索引系數(shù)通過(guò)筆畫輸入模式的筆畫個(gè)數(shù)N與索引級(jí)數(shù)確定。
[0076] 優(yōu)選的，還包括：
[0077] 詞權(quán)重調(diào)整模塊，適于對(duì)于匹配上的詞，根據(jù)所述詞的詞頻，調(diào)整所述詞作為上屏 候選項(xiàng)時(shí)的展示權(quán)重。
[007引優(yōu)選的，還包括：
[0079] 個(gè)性化詞權(quán)重調(diào)整模塊，適于記錄用戶的個(gè)性化用詞并根據(jù)所述記錄，調(diào)整所述 詞作為上屏候選項(xiàng)時(shí)的展示權(quán)重。
[0080] 根據(jù)本發(fā)明的一種筆畫輸入方法，可W在用戶使用筆畫輸入模式輸入筆畫序列 時(shí)，無(wú)需用戶輸入分隔符或者點(diǎn)擊切分按鈕，即可實(shí)現(xiàn)對(duì)直接由用戶輸入的筆畫序列輸入 詞組的過(guò)程。在上述過(guò)程中，將詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述詞 所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)；然后對(duì)用戶輸入的筆畫序列，自動(dòng)進(jìn) 各種切分操作，比如"一 I 一一"，可切分為"一' I 一一"、"一 I' 一一"、"一 I 一'一 種 筆畫路徑，對(duì)每一種筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序，計(jì)算所述 筆畫路徑對(duì)應(yīng)索引分組號(hào)，從而可將所述筆畫路徑與詞庫(kù)中對(duì)應(yīng)索引分組號(hào)的各個(gè)詞進(jìn)行 匹配，即可獲得上屏候選詞。由此解決了如果需要在一個(gè)筆畫序列中輸入詞組，需要用戶主 動(dòng)在輸入筆畫序列的過(guò)程中輸入分隔符或者點(diǎn)擊切分按鈕才能實(shí)現(xiàn)的問(wèn)題，取得了在不大 幅降低用戶選擇詞語(yǔ)的準(zhǔn)確率的情況下，直接根據(jù)用戶輸入的筆畫序列，返回相應(yīng)的詞供 用戶選擇，可W，降低用戶的按鍵次數(shù)，大大提高用戶的輸入速度的有益效果。
[0081] 上述說(shuō)明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段， 而可依照說(shuō)明書的內(nèi)容予W實(shí)施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠 更明顯易懂，W下特舉本發(fā)明的【具體實(shí)施方式】。

【專利附圖】

【附圖說(shuō)明】
[0082] 通過(guò)閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對(duì)于本領(lǐng)域普通 技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對(duì)本發(fā)明 的限制。而且在整個(gè)附圖中，用相同的參考符號(hào)表示相同的部件。在附圖中：
[0083] 圖1示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種筆畫輸入方法的流程示意圖；
[0084] 圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種筆畫輸入方法的流程示意圖；
[0085] 圖3示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種筆畫輸入方法的流程示意圖；
[0086] 圖4示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種筆畫輸入方法的流程示意圖；
[0087] 圖5示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種筆畫輸入裝置的結(jié)構(gòu)示意圖；
[008引圖6示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種筆畫輸入裝置的結(jié)構(gòu)示意圖；
[0089] 圖7示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種筆畫輸入裝置的結(jié)構(gòu)示意圖；
[0090] 圖8示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種筆畫輸入系統(tǒng)的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0091] 下面將參照附圖更詳細(xì)地描述本公開的示例性實(shí)施例。雖然附圖中顯示了本公開 的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可各種形式實(shí)現(xiàn)本公開而不應(yīng)被該里闡述的實(shí)施例 所限制。相反，提供該些實(shí)施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍 完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0092] 本發(fā)明的核屯、思想之一是：將詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì) 算所述詞所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)；然后對(duì)用戶輸入的筆畫序 列，自動(dòng)進(jìn)行各種切分操作，比如"一 I 一一"，可切分為"一 ' I 一一"、"一 I' 一一"、"一 I 一'一"立種筆畫路徑，對(duì)每一種筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼化及對(duì)應(yīng)的 字序，計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)，從而可將所述筆畫路徑與詞庫(kù)中對(duì)應(yīng)索引分組 號(hào)的各個(gè)詞進(jìn)行匹配，即可獲得上屏候選詞。由此解決了如果需要在一個(gè)筆畫序列中輸入 詞組，需要用戶主動(dòng)在輸入筆畫序列的過(guò)程中輸入分隔符或者點(diǎn)擊切分按鈕才能實(shí)現(xiàn)的問(wèn) 題，取得了在不大幅降低用戶選擇詞語(yǔ)的準(zhǔn)確率的情況下，直接根據(jù)用戶輸入的筆畫序列， 返回相應(yīng)的詞供用戶選擇，可W大大提高用戶的輸入速度的有益效果。
[009引實(shí)施例一
[0094] 參照?qǐng)D1，其示出了本發(fā)明一種筆畫輸入方法的流程示意圖。
[0095] 在本發(fā)明實(shí)施例中，可預(yù)先對(duì)詞庫(kù)進(jìn)行調(diào)整，即通過(guò)：
[0096] 步驟100,將所述詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述詞所屬 的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)。在通過(guò)上述方式對(duì)詞進(jìn)程存儲(chǔ)后。
[0097] 比如詞庫(kù)中有10000個(gè)詞，對(duì)于筆畫輸入模式的各個(gè)筆畫，可W對(duì)各個(gè)筆畫進(jìn)行 索引編碼，比如橫豎撇掠折，如"一 I j、己"，每個(gè)筆畫分別對(duì)應(yīng)索引編碼12345。那么對(duì)于 詞庫(kù)中的詞，可通過(guò)其各個(gè)字的筆畫對(duì)應(yīng)的索引編碼，根據(jù)預(yù)定的分組函數(shù)，計(jì)算其所在索 引分組號(hào)，然后對(duì)上述10000個(gè)詞進(jìn)行分組存儲(chǔ)。比如分成1000個(gè)組，那么平均每個(gè)組可 能就10詞左右。然后，用戶即可基于上述詞庫(kù)，即可進(jìn)入快捷的筆畫輸入過(guò)程，具體包括： [009引步驟110,在筆畫輸入模式中，接收用戶輸入的筆畫序列；
[0099] 在本發(fā)明實(shí)施例中，用戶需要進(jìn)入筆畫輸入模式，W筆畫鍵盤進(jìn)行文字輸入。比如 用戶采用九鍵筆畫輸入法，其比如九鍵鍵盤如下；1鍵對(duì)應(yīng)：一，2鍵對(duì)應(yīng)；I，3鍵對(duì)應(yīng)J， 4鍵對(duì)應(yīng)；、，5鍵對(duì)應(yīng)：己，6鍵對(duì)應(yīng)：通配符，7、8、9鍵對(duì)應(yīng)其他。
[0100] 那么用戶可W通過(guò)點(diǎn)擊按鍵，輸入筆畫序列，比如"一 I 一一"。
[0101] 步驟120,將所述筆畫序列進(jìn)行各種的切分操作，得到各種筆畫路徑；
[0102] 在接收到用戶輸入的筆畫序列"一 I 一一"之后，可W對(duì)該筆畫序列進(jìn)行各種可能 的切分操作，得到各種筆畫路徑，每個(gè)筆畫路徑的各段筆畫子序列對(duì)應(yīng)匹配一個(gè)字。W切分 為兩個(gè)字的筆畫路徑為例，前述"一 I 一一"可W切分為"一' I 一一"、"一 I' 一一"、"一 I 一'一"、"一' I ' 一一"等幾種情況。其中"一' I 一一"中，"一"匹配詞中第一個(gè)字的筆畫 序列，"I 一一"匹配詞中第二個(gè)字的筆畫序列。其他情況可W上述例子類推。
[0103] 步驟130,針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序， 計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)；
[0104] 比如前述的"一 I J、己"各自對(duì)應(yīng)的索引編碼為"12345"，那么對(duì)于前述例子中 的筆畫路徑"一' I 一一"，每個(gè)筆畫其對(duì)應(yīng)的筆畫編碼未1211，其中"一'對(duì)應(yīng)第一個(gè)字，那 么第一個(gè)1對(duì)應(yīng)第一個(gè)字，"I 一一"對(duì)應(yīng)第二個(gè)字，那么后面的"211"對(duì)應(yīng)第二個(gè)字，即可 將1211拆分為"1"和"211"。那么即可根據(jù)"1"和"211"計(jì)算所述筆畫路徑"一' I 一一" 所在的分組索引號(hào)。
[01化]步驟140,根據(jù)所述索引分組號(hào)，將所述筆畫路徑與詞庫(kù)中所述索引分組號(hào)下存 儲(chǔ)的各詞進(jìn)行匹配，并將匹配上的詞作為上屏候選項(xiàng)；其中，所述詞庫(kù)中的各詞，根據(jù)各詞 的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述詞所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)。
[0106] 計(jì)算得到一個(gè)筆畫路徑的索引分組號(hào)之后，即可通過(guò)索引分組號(hào)去詞庫(kù)查找相應(yīng) 索引分組號(hào)下存儲(chǔ)的各個(gè)詞，將所述筆畫路徑與各個(gè)詞進(jìn)行匹配。比如前述"一' I 一一'，， 對(duì)于該索引分組號(hào)下的每個(gè)詞，將"一"與該詞的第一個(gè)字匹配，將"I 一一"與該詞的第二 個(gè)字匹配。如果兩者均匹配上，則可認(rèn)為匹配上，即可將該詞作為上屏候選項(xiàng)。
[0107] 對(duì)于其他筆畫路徑的查找和匹配過(guò)程類似上述過(guò)程，如此，即可得到對(duì)應(yīng)于用戶 輸入的筆畫序列的各個(gè)詞。
[0108] 當(dāng)然，本發(fā)明實(shí)施例中，對(duì)于用戶輸入的筆畫序列，還可W該筆畫序列去匹配單 字，將匹配上的單字也作為上屏候選項(xiàng)。
[0109] 然后根據(jù)各個(gè)被匹配上的詞和字的展示權(quán)重（比如詞頻等參數(shù)），調(diào)整各自的展 示位置。
[0110] 本發(fā)明實(shí)施例通過(guò)詞庫(kù)中的詞進(jìn)行分組存儲(chǔ)，在對(duì)詞進(jìn)行分組時(shí)，通過(guò)各詞的筆 畫對(duì)應(yīng)的索引編碼計(jì)算所述詞所屬的索引分組號(hào)，W將所述詞在所述索引分組號(hào)下存儲(chǔ)。 然后對(duì)于用戶輸入的筆畫序列，可W自動(dòng)的進(jìn)行各種切分操作，得到各種筆畫路徑，然后即 可針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序，計(jì)算所述筆畫路 徑對(duì)應(yīng)索引分組號(hào)，從而去相應(yīng)的分組中匹配相應(yīng)的詞。上述過(guò)程，無(wú)需用戶在筆畫序列的 輸入過(guò)程中輸入分隔符或者點(diǎn)擊切分按鈕，即可在不大幅降低用戶選擇詞語(yǔ)的準(zhǔn)確率的情 況下，直接根據(jù)用戶輸入的筆畫序列，返回相應(yīng)的詞供用戶選擇，可W大大提高用戶的輸入 速度。
[0111] 實(shí)施例二
[0112] 參照?qǐng)D2,其示出了本發(fā)明一種筆畫輸入方法的流程示意圖，具體可W包括：
[0113] 步驟210,針對(duì)詞庫(kù)中的每個(gè)詞，提取前兩個(gè)字中每個(gè)字的前兩個(gè)筆畫，得到筆畫 路徑；
[0114] 在本發(fā)明實(shí)施例中，對(duì)于輸入法詞庫(kù)的詞的存儲(chǔ)結(jié)構(gòu)進(jìn)行調(diào)整。調(diào)整時(shí)，首先，提 取每個(gè)詞的前兩個(gè)字，每個(gè)字的前兩個(gè)筆畫，得到四個(gè)筆畫的筆畫序列。
[0115] 步驟212,根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序，計(jì)算所述筆畫路徑對(duì) 應(yīng)索引分組號(hào)，從而確定所述詞所屬的索引分組號(hào)；
[0116] 比如對(duì)于輸入法的筆畫"橫豎撇掠折"，如"一 I j、己"，將每個(gè)筆畫分別對(duì)應(yīng)索 引編碼12345。那么對(duì)于前述四個(gè)筆畫的筆畫序列，可W得到對(duì)應(yīng)的筆畫編碼，從而可W 根據(jù)所述筆畫編碼計(jì)算所述筆畫路徑對(duì)應(yīng)的索引分組號(hào)，從而確定所述詞所屬的索引分組 號(hào)。
[0117]當(dāng)然，本發(fā)明實(shí)施例中的筆畫輸入模式的筆畫還可包括其他形式。優(yōu)選的為橫、 豎、撇、掠、折。如前述"一 N、己"。
[011引優(yōu)選的，還包括：
[0119] 步驟208,選擇連續(xù)N個(gè)非0整數(shù)與筆畫輸入模式的各個(gè)筆畫一一對(duì)應(yīng)，W作為各 個(gè)筆畫的筆畫編碼。
[0120] 比如筆畫輸入模式的筆畫有5個(gè)，如前述的橫、豎、撇、掠、折，那么每個(gè)筆畫對(duì)應(yīng) 的索引編碼可按序?yàn)?、2、3、4、5,當(dāng)然也可W為5、4、3、2、1。具體每個(gè)筆畫與連續(xù)N個(gè)非0 整數(shù)之間的一一對(duì)應(yīng)關(guān)系，本發(fā)明不對(duì)其加W限制。
[0121] 優(yōu)選的，所述索引編碼為筆畫所在按鍵對(duì)應(yīng)的數(shù)字編號(hào)。
[0122] 比如對(duì)于九鍵鍵盤如下；1鍵對(duì)應(yīng)：一，2鍵對(duì)應(yīng)；I，3鍵對(duì)應(yīng)；j，4鍵對(duì)應(yīng)；、，5 鍵對(duì)應(yīng)：己，6鍵對(duì)應(yīng)：通配符，7、8、9鍵對(duì)應(yīng)其他。那么"一"的筆畫編碼對(duì)應(yīng)1，" I"的筆 畫編碼對(duì)應(yīng)2, " j "的筆畫編碼對(duì)應(yīng)3,"、"的筆畫編碼對(duì)應(yīng)4,"己"的筆畫編碼對(duì)應(yīng)5。
[0123] 步驟214,將詞庫(kù)中的各詞按照所對(duì)應(yīng)的索引分組號(hào)進(jìn)行存儲(chǔ)。
[0124] 然后即可將詞庫(kù)中的各詞按索引分組號(hào)進(jìn)行分組存儲(chǔ)。在本發(fā)明中W前述四個(gè)筆 畫進(jìn)行分組存儲(chǔ)后，即相當(dāng)于采用一個(gè)4級(jí)的索引分組結(jié)構(gòu)來(lái)存儲(chǔ)字詞，其得到的詞語(yǔ)分 組總數(shù)大致為；5i巧 2巧3+54= 780。
[01巧]在通過(guò)上述步驟對(duì)輸入法詞庫(kù)中的詞進(jìn)行分組存儲(chǔ)后。即可進(jìn)入接收用戶的筆畫 輸入的流程：
[0126] 步驟216,在筆畫輸入模式中，接收用戶輸入的筆畫序列；
[0127] 用戶在操作裝置中，比如智能手機(jī)的裝置中，觸發(fā)啟動(dòng)輸入法，切換到筆畫輸入模 式中，即切換到筆畫鍵盤，比如前述的九鍵鍵盤如下；1鍵對(duì)應(yīng)：一，2鍵對(duì)應(yīng)；I，3鍵對(duì)應(yīng)； j，4鍵對(duì)應(yīng)；、，5鍵對(duì)應(yīng)：己，6鍵對(duì)應(yīng)：通配符，7、8、9鍵對(duì)應(yīng)其他。
[012引那么用戶點(diǎn)擊筆畫鍵盤中的按鍵即可得到筆畫序列，如用戶輸入"一 I 一一"。
[0129] 步驟218,將所述筆畫序列進(jìn)行各種兩段形式的切分操作，得到對(duì)應(yīng)兩個(gè)字的筆畫 路徑；
[0130] 即將用戶輸入的筆畫序列切分為各種兩段式的筆畫路徑，不會(huì)將其切分為=段或 者更多。比如對(duì)于前述"一 I 一一"，只對(duì)其進(jìn)行各種可能的兩段式切分，只得到"一' I 一一"、"一 I' 一一"、"一 I 一'一種兩段式的筆畫路徑。其中每個(gè)筆畫路徑中每段筆畫 序列對(duì)應(yīng)詞中的一個(gè)字，比如"一' I 一一"中，"一"用于后續(xù)步驟中匹配相應(yīng)索引分組號(hào) 中存儲(chǔ)的某詞第一個(gè)字的筆畫序列，'M -一"用于后續(xù)步驟匹配某詞中第二個(gè)字的筆畫序 列。
[0131] 步驟220,針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼W及對(duì)應(yīng)的字序， 計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)；
[0132] 對(duì)于上述得到的各種筆畫路徑，比如前述"一' I 一一"、"一 I' 一一"、"一 I 一' 一種筆畫路徑，- ' I 一一"為例，每個(gè)筆畫其對(duì)應(yīng)的筆畫編碼未1211，其中"一'對(duì) 應(yīng)第一個(gè)字，那么第一個(gè)1對(duì)應(yīng)第一個(gè)字，"I--"對(duì)應(yīng)第二個(gè)字，那么后面的"211"對(duì)應(yīng) 第二個(gè)字，即可將1211拆分為"1"和"211"。那么即可根據(jù)"1"和"211"帶入預(yù)定的分組 函數(shù)，即可計(jì)算所述筆畫路徑"一' I 一一"所在的分組索引號(hào)。
[0133] 步驟222,根據(jù)所述索引分組號(hào)，將所述筆畫路徑與詞庫(kù)中所述索引分組號(hào)下存 儲(chǔ)的各詞進(jìn)行匹配，并將匹配上的詞作為上屏候選項(xiàng)。
[0134] 那么對(duì)于上述"一' I 一一"，確定其所在的索引分組號(hào)之后，即可將所述"一' I 一一"與該詞庫(kù)中該索引分組號(hào)下存儲(chǔ)的各個(gè)詞進(jìn)行匹配。其中，將"一' I 一一"的前面 分段"一"與詞的第一個(gè)字匹配，將后面的分段"I 一一"與詞的第二個(gè)字匹配。如果兩者 均匹配上，則可認(rèn)為匹配上，即可將該詞作為上屏候選項(xiàng)。
[01巧]對(duì)于其他筆畫路徑的查找和匹配過(guò)程類似上述過(guò)程，如此，即可得到對(duì)應(yīng)于用戶 輸入的筆畫序列的各個(gè)詞。
[0136] 優(yōu)選的，還包括：
[0137] 步驟224,對(duì)于匹配上的詞，根據(jù)所述詞的詞頻，調(diào)整所述詞作為上屏候選項(xiàng)時(shí)的 展示權(quán)重。
[0138] 在本發(fā)明實(shí)施例中，會(huì)在各個(gè)索引分組號(hào)匹配得到多個(gè)詞，而屏幕的顯示位置是 有限的，那么對(duì)于作為上屏候選項(xiàng)的詞，需要讓其更精準(zhǔn)的符合用戶的習(xí)慣，使用戶可W更 快速的選擇詞匯。因此可W通過(guò)預(yù)先統(tǒng)計(jì)的各詞的詞頻，調(diào)整所述詞作為上屏候選項(xiàng)時(shí)的 展示權(quán)重，將詞頻高的排序靠前顯示，詞頻低的排序靠后顯示。
[0139] 優(yōu)選的，還包括：
[0140] 步驟226,記錄用戶的個(gè)性化用詞并根據(jù)所述記錄，調(diào)整所述詞作為上屏候選項(xiàng)時(shí) 的展示權(quán)重。
[0141] 對(duì)于不同的用戶來(lái)說(shuō)，其可能會(huì)經(jīng)常使用一些不大眾化的詞，那么通過(guò)統(tǒng)計(jì)所有 詞的點(diǎn)擊頻率或者說(shuō)使用頻率來(lái)說(shuō)，該用戶使用的上述比較偏僻的詞就可能屬于低頻詞， 如果還按照步驟224的方式調(diào)整該詞作為上屏候選項(xiàng)時(shí)的展示權(quán)重時(shí)，其就會(huì)靠后排序， 但是于用戶的用詞習(xí)慣不符。為了克服上述情況，本發(fā)明實(shí)施例則會(huì)記錄用戶輸入的筆畫 序列與作為上屏候選項(xiàng)的詞之間的關(guān)聯(lián)選擇次數(shù)，比如用戶輸入"一 I 一一"后選擇"打開" 的次數(shù)大于闊值，則在用戶輸入"一 I 一一"時(shí)，將"打開"的展示權(quán)重提高，讓其排序靠前 顯不。
[0142] 當(dāng)然，本發(fā)明實(shí)施例中，對(duì)于用戶輸入的筆畫序列，還可W該筆畫序列去匹配單 字，將匹配上的單字也作為上屏候選項(xiàng)。
[0143] 然后根據(jù)各個(gè)被匹配上的詞和字的展示權(quán)重（比如詞頻等參數(shù)），調(diào)整各自的展 示位置。
[0144] 本發(fā)明實(shí)施例在本發(fā)明中W前述四個(gè)筆畫進(jìn)行分組存儲(chǔ)后，即相當(dāng)于采用一個(gè)4 級(jí)的索引分組結(jié)構(gòu)來(lái)存儲(chǔ)字詞，其得到的詞語(yǔ)分組總數(shù)大致為；51巧2巧3+54= 780。如此對(duì) 詞庫(kù)內(nèi)的數(shù)據(jù)進(jìn)行分組后，每次輸入所需匹配的詞的數(shù)量會(huì)大大降低，可W極大提高程序 運(yùn)行速度。假設(shè)詞庫(kù)內(nèi)存儲(chǔ)10000個(gè)常用詞，如果不使用上述分組按照傳統(tǒng)匹配方式，則用 戶每次輸入的筆畫序列都會(huì)匹配10000次。使用了本發(fā)明的分組方案后，平均每個(gè)分組下 只有10000今780 = 12. 82個(gè)詞語(yǔ)，每次輸入大概會(huì)有10個(gè)左右的分組需要捜索，每次輸入 匹配的詞語(yǔ)數(shù)量由10000下降到了 128. 2,由詞語(yǔ)匹配帶來(lái)的時(shí)間損耗下降了 98. 7%，大大 縮減了匹配次數(shù)，解決了移動(dòng)終端的筆畫自由切分出詞性能問(wèn)題，提高了運(yùn)算速度，可W在 用戶基本上感知不到計(jì)算延遲的情況下完成上屏候選項(xiàng)的展示。并且上述過(guò)程，無(wú)需用戶 在筆畫序列的輸入過(guò)程中輸入分隔符或者點(diǎn)擊切分按鈕，即可在不大幅降低用戶選擇詞語(yǔ) 的準(zhǔn)確率的情況下，直接根據(jù)用戶輸入的筆畫序列，返回相應(yīng)的詞供用戶選擇，可W大大提 高用戶的輸入速度。
[0145] 實(shí)施例S
[0146] 參照?qǐng)D3,其示出了本發(fā)明優(yōu)選的一種筆畫輸入方法的流程示意圖，具體可W包 括：
[0147] 步驟310,在采用"橫豎撇掠折"的筆畫輸入裝置中，針對(duì)詞庫(kù)中的每個(gè)詞，提取前 兩個(gè)字中每個(gè)字的前兩個(gè)筆畫，得到筆畫路徑.
[0148] 在本發(fā)明實(shí)施例中，對(duì)于"橫豎撇掠折"的筆畫，采用九鍵鍵盤類似如下；1鍵對(duì) 應(yīng)；一，2鍵對(duì)應(yīng)；I，3鍵對(duì)應(yīng)；j，4鍵對(duì)應(yīng)；、，5鍵對(duì)應(yīng)：己，6鍵對(duì)應(yīng)：通配符，7、8、9鍵對(duì) 應(yīng)其他。
[0149] 例如"聊天"該個(gè)詞，前兩個(gè)字對(duì)應(yīng)的前兩筆輸入分別為"一 I"和"一一"，得到筆 畫路徑為"一 I ' 一一"。
[0150] 步驟312,獲取各筆畫的索引編碼，并根據(jù)各筆畫所對(duì)應(yīng)的字序獲取各個(gè)筆畫對(duì)應(yīng) 的索引系數(shù)；
[0151] 如前所述，"一"的筆畫編碼對(duì)應(yīng)1，" I"的筆畫編碼對(duì)應(yīng)2, " j "的筆畫編碼對(duì)應(yīng) 3,"、"的筆畫編碼對(duì)應(yīng)4,"己"的筆畫編碼對(duì)應(yīng)5。
[0152] 在本發(fā)明實(shí)施例中，W詞的前兩個(gè)字，每個(gè)字的前兩筆構(gòu)建索引分組的情況下，即 W-個(gè)4級(jí)的索引分組結(jié)構(gòu)來(lái)存儲(chǔ)字詞，其詞語(yǔ)分組總數(shù)為；5i+5 2巧3+54= 780。而基于改 4級(jí)索引分組結(jié)構(gòu)。對(duì)于前述4個(gè)筆畫，用于根據(jù)筆畫編碼計(jì)算索引分組號(hào)的分組函數(shù)為 f(X) =Xi*5°+X2巧1+X3*52+X4*53。其中Xi和X2對(duì)應(yīng)第一個(gè)字的前兩個(gè)筆畫的筆畫編碼，X3 和X4對(duì)應(yīng)第二個(gè)字的前兩個(gè)筆畫的筆畫編碼。如果沒有筆畫，則Xi= 0,對(duì)于第S個(gè)筆畫 W及之后的筆畫，均沒有索引系數(shù)，不進(jìn)入計(jì)算。
[0153] 那么對(duì)于前述的"聊天"該個(gè)詞的每個(gè)字的前兩筆"一 I"和"一一"，對(duì)應(yīng)的筆畫 編碼為"12"和"11"，"12"中的筆畫編碼對(duì)應(yīng)的索引系數(shù)分別5°和5 1，"11"中的筆畫編碼 對(duì)應(yīng)的索引系數(shù)分別為52和5 3。
[0154] 又比如再例如"一個(gè)"，第一個(gè)字"一"只有一筆，對(duì)應(yīng)筆畫編碼為"1"，第二個(gè)字 "個(gè)"前兩筆對(duì)應(yīng)的筆畫編碼對(duì)應(yīng)"34"，那么"1"的筆畫編碼為5°，"34"中的筆畫編碼對(duì)應(yīng) 的索引系數(shù)分別為52和5 3。該種情況f(x)中第二項(xiàng)的X2=0。
[0155] 步驟314,根據(jù)各筆畫的索引編碼和索引系數(shù)，計(jì)算所述筆畫路徑對(duì)應(yīng)的索引分組 號(hào)；
[0156] 那么對(duì)于前述的"聊天"該個(gè)詞的每個(gè)字的前兩筆"一 I"和"一一"，對(duì)應(yīng)的筆畫 編碼為"12"和"11"，其帶入前述f(x) = 1巧°+2巧1+1*52+1巧3,計(jì)算得到的索引分組編號(hào)為 161。W此類推，對(duì)于"一個(gè)"，的"1"和"34"，帶入前述f(x) = 1巧°+0巧1+3*52+4巧3得到其 索引分組號(hào)為576。如此構(gòu)建，"一會(huì)"、"一分鐘"的索引分組號(hào)也為576。
[0157] 步驟316,將詞庫(kù)中的各詞按照所對(duì)應(yīng)的索引分組號(hào)進(jìn)行存儲(chǔ)。
[015引然后，即可將各詞按照其索引分組號(hào)進(jìn)行分組存儲(chǔ)。
[0159] 下面W-個(gè)分組存儲(chǔ)的示例表一，介紹筆畫輸入過(guò)程。
[0160]

【權(quán)利要求】
1. 一種筆畫輸入方法，包括： 在筆畫輸入模式中，接收用戶輸入的筆畫序列； 將所述筆畫序列進(jìn)行各種的切分操作，得到各種筆畫路徑； 針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼以及對(duì)應(yīng)的字序，計(jì)算所述筆畫 路徑對(duì)應(yīng)索引分組號(hào)； 根據(jù)所述索引分組號(hào)，將所述筆畫路徑與詞庫(kù)中所述索引分組號(hào)下存儲(chǔ)的各詞進(jìn)行 匹配，并將匹配上的詞作為上屏候選項(xiàng)；其中，所述詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的 索引編碼計(jì)算所述詞所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)。
2. 如權(quán)利要求1所述的方法，其特征在于，所述詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的 索引編碼計(jì)算所述詞所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)包括： 針對(duì)詞庫(kù)中的每個(gè)詞，提取前兩個(gè)字中每個(gè)字的前兩個(gè)筆畫，得到筆畫路徑； 根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼以及對(duì)應(yīng)的字序，計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組 號(hào)，從而確定所述詞所屬的索引分組號(hào)； 將詞庫(kù)中的各詞按照所對(duì)應(yīng)的索引分組號(hào)進(jìn)行存儲(chǔ)。
3. 如權(quán)利要求2所述的方法，其特征在于，將所述筆畫序列進(jìn)行各種的切分操作，得到 各種筆畫路徑包括： 將所述筆畫序列進(jìn)行各種兩段形式的切分操作，得到對(duì)應(yīng)兩個(gè)字的筆畫路徑。
4. 如權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼以 及對(duì)應(yīng)的字序，計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)包括： 獲取各筆畫的索引編碼，并根據(jù)各筆畫所對(duì)應(yīng)的字序獲取各個(gè)筆畫對(duì)應(yīng)的索引系數(shù)； 根據(jù)各筆畫的索引編碼和索引系數(shù)，計(jì)算所述筆畫路徑對(duì)應(yīng)的索引分組號(hào)。
5. 如權(quán)利要求1所述的方法，其特征在于，筆畫輸入模式的筆畫包括：橫、豎、撇、捺、 折。
6. 如權(quán)利要求4所述的方法，其特征在于，還包括： 選擇連續(xù)N個(gè)非0整數(shù)與筆畫輸入模式的各個(gè)筆畫一一對(duì)應(yīng)，以作為各個(gè)筆畫的筆畫 編碼。
7. 如權(quán)利要求4所述的方法，其特征在于，所述索引編碼為筆畫所在按鍵對(duì)應(yīng)的數(shù)字 編號(hào)。
8. 如權(quán)利要求6或7所述的方法，其特征在于，所述索引系數(shù)通過(guò)筆畫輸入模式的筆畫 個(gè)數(shù)N與索引級(jí)數(shù)確定。
9. 一種筆畫輸入裝置，包括： 筆畫序列接收模塊，適于在筆畫輸入模式中，接收用戶輸入的筆畫序列； 筆畫序列切分模塊，適于將所述筆畫序列進(jìn)行各種的切分操作，得到各種筆畫路徑； 筆畫索引分組計(jì)算模塊，適于針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼以 及對(duì)應(yīng)的字序，計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)； 筆畫路徑匹配模塊，適于根據(jù)所述索引分組號(hào)，將所述筆畫路徑與詞庫(kù)中所述索引分 組號(hào)下存儲(chǔ)的各詞進(jìn)行匹配，并將匹配上的詞作為上屏候選項(xiàng)；其中，所述詞庫(kù)中的各詞， 根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述詞所屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn) 行存儲(chǔ)。
10. -種筆畫輸入系統(tǒng)，包括： 云端服務(wù)器和客戶端； 所述客戶端包括： 筆畫序列接收模塊，適于在筆畫輸入模式中，接收用戶輸入的筆畫序列； 筆畫序列上傳模塊，適于將所述筆畫序列上傳至云端服務(wù)器； 候選項(xiàng)生成模塊，適于將接收到的詞作為上屏候選項(xiàng)； 所述云端服務(wù)器包括： 詞庫(kù)分組模塊，適于將詞庫(kù)中的各詞，根據(jù)各詞的筆畫對(duì)應(yīng)的索引編碼計(jì)算所述詞所 屬的索引分組號(hào)，在對(duì)應(yīng)索引分組號(hào)下進(jìn)行存儲(chǔ)； 筆畫序列切分模塊，適于將所述筆畫序列進(jìn)行各種的切分操作，得到各種筆畫路徑； 筆畫索引分組計(jì)算模塊，適于針對(duì)每個(gè)筆畫路徑，根據(jù)各筆畫各自對(duì)應(yīng)的索引編碼以 及對(duì)應(yīng)的字序，計(jì)算所述筆畫路徑對(duì)應(yīng)索引分組號(hào)； 筆畫路徑匹配模塊，適于根據(jù)所述索引分組號(hào)，將所述筆畫路徑與詞庫(kù)中所述索引分 組號(hào)下存儲(chǔ)的各詞進(jìn)行匹配，并將匹配上的詞返回客戶端。
【文檔編號(hào)】G06F3/023GK104503597SQ201410802367
【公開日】2015年4月8日 申請(qǐng)日期:2014年12月19日 優(yōu)先權(quán)日:2014年12月19日
【發(fā)明者】高強(qiáng) 申請(qǐng)人:北京奇虎科技有限公司, 奇智軟件（北京）有限公司