高效輸入的預(yù)測(cè)方法和裝置制造方法
【專利摘要】一種高效輸入的預(yù)測(cè)方法和裝置，其中，所述預(yù)測(cè)方法包括：檢測(cè)用戶的輸入；根據(jù)用戶已輸入的歷史文本和當(dāng)前輸入位置獲得預(yù)測(cè)基礎(chǔ)，所述預(yù)測(cè)基礎(chǔ)為基于當(dāng)前輸入位置之前設(shè)定單詞長(zhǎng)度的已輸入文本；基于所述預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)中進(jìn)行查詢，獲得預(yù)測(cè)結(jié)果，所述預(yù)測(cè)結(jié)果至少包括預(yù)測(cè)基礎(chǔ)后續(xù)兩級(jí)的預(yù)測(cè)候選詞。本發(fā)明能夠提供給用戶更符合其預(yù)期的預(yù)測(cè)輸入結(jié)果，提供更為流暢的預(yù)測(cè)輸入體驗(yàn)。
【專利說明】高效輸入的預(yù)測(cè)方法和裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及電子設(shè)備輸入控制領(lǐng)域，特別涉及電子設(shè)備信息輸入【技術(shù)領(lǐng)域】，尤其 是高效輸入的預(yù)測(cè)方法和裝置。

【背景技術(shù)】
[0002] 近年來，手機(jī)、平板電腦等移動(dòng)通信終端廣泛普及，移動(dòng)通信終端的輸入法對(duì)于用 戶的日常使用而言也愈發(fā)重要。目前，大多數(shù)輸入法中能夠提供輸入預(yù)測(cè)功能，然后常規(guī)的 預(yù)測(cè)功能通常是這樣實(shí)現(xiàn)的：用戶打算輸入單詞special，則用戶在鍵盤上逐個(gè)輸入該單 詞的前4個(gè)字母s-p-e-c或更多字母，則輸入法根據(jù)這些已輸入的字母對(duì)用戶待輸入的單 詞進(jìn)行預(yù)測(cè)，從而提供給用戶結(jié)果選項(xiàng)。這種常規(guī)的輸入法僅能對(duì)用戶當(dāng)前待輸入的單詞 進(jìn)行預(yù)測(cè)，而且通常為了提高預(yù)測(cè)精度，需要輸入該單詞長(zhǎng)度一半以上字母，才能獲得對(duì)該 單詞的預(yù)測(cè)結(jié)果。這無疑嚴(yán)重的影響了用戶的輸入效率和速度，這種方式目前已經(jīng)越來越 不能滿足用戶更加快捷輸入的需求。
[0003] 此外，為了獲得較高的預(yù)測(cè)精度，通常要求數(shù)據(jù)庫(kù)具有較大的容量。目前較為流行 的預(yù)測(cè)方式通常與云端數(shù)據(jù)庫(kù)相結(jié)合。然而當(dāng)將數(shù)據(jù)庫(kù)設(shè)置在云端時(shí)，由于受到網(wǎng)絡(luò)的限 制，每一次根據(jù)用戶的輸入通過云端數(shù)據(jù)庫(kù)進(jìn)行預(yù)測(cè)時(shí)將不可避免地會(huì)造成卡頓，既耗費(fèi) 大量的資源，也無法提供較流暢的輸入體驗(yàn)。
[0004] 綜上，有必要提供一種具有更高的預(yù)測(cè)效率以及具有更為流暢的預(yù)測(cè)體驗(yàn)的輸入 法。


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

[0005] 本發(fā)明要解決的技術(shù)問題是：基于一種高效的預(yù)測(cè)技術(shù)，反饋給用戶更符合其預(yù) 期的預(yù)測(cè)輸入結(jié)果，提供更為流暢的預(yù)測(cè)輸入體驗(yàn)。
[0006] 根據(jù)本發(fā)明的一個(gè)方面，提供了一種高效輸入的預(yù)測(cè)方法，包括：檢測(cè)用戶的輸 入；根據(jù)用戶已輸入的歷史文本和當(dāng)前輸入位置獲得預(yù)測(cè)基礎(chǔ)，所述預(yù)測(cè)基礎(chǔ)為基于當(dāng)前 輸入位置之前設(shè)定單詞長(zhǎng)度的已輸入文本；基于所述預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)中進(jìn)行查詢，獲得 預(yù)測(cè)結(jié)果，所述預(yù)測(cè)結(jié)果至少包括預(yù)測(cè)基礎(chǔ)后續(xù)兩級(jí)的預(yù)測(cè)候選詞。
[0007] 根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種高效輸入的預(yù)測(cè)裝置，包括：檢測(cè)記錄模 塊，適于對(duì)用戶輸入的文本以及當(dāng)前輸入位置進(jìn)行檢測(cè)和記錄；預(yù)測(cè)模塊，適于根據(jù)用戶輸 入的文本和當(dāng)前輸入位置形成預(yù)測(cè)基礎(chǔ)，根據(jù)所述預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)中進(jìn)行查詢，獲得預(yù) 測(cè)結(jié)果，其中，所述預(yù)測(cè)基礎(chǔ)為基于當(dāng)前輸入位置之前設(shè)定單詞長(zhǎng)度的已輸入文本，并且每 個(gè)預(yù)測(cè)結(jié)果至少包括基于預(yù)測(cè)基礎(chǔ)的兩級(jí)預(yù)測(cè)候選詞；數(shù)據(jù)庫(kù)，適于存儲(chǔ)單詞。
[0008] 本發(fā)明通過設(shè)定單詞長(zhǎng)度選擇包含一個(gè)或多個(gè)已輸入的單詞作為預(yù)測(cè)基礎(chǔ)，并基 于預(yù)測(cè)基礎(chǔ)獲取后續(xù)至少兩級(jí)的預(yù)測(cè)候選詞，從而快捷地提供給用戶更符合其預(yù)期的預(yù)測(cè) 輸入結(jié)果。
[0009] 根據(jù)本發(fā)明的又一個(gè)方面，還提供了一種高效輸入的預(yù)測(cè)方法，包括：檢測(cè)用戶的 輸入；根據(jù)用戶已輸入的歷史文本和當(dāng)前輸入位置獲得預(yù)測(cè)基礎(chǔ)，所述預(yù)測(cè)基礎(chǔ)為基于當(dāng) 前輸入位置之前設(shè)定單詞長(zhǎng)度的已輸入文本；基于所述預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)中進(jìn)行查詢，獲 得預(yù)測(cè)結(jié)果，所述預(yù)測(cè)結(jié)果至少包括預(yù)測(cè)基礎(chǔ)后續(xù)兩級(jí)的預(yù)測(cè)候選詞；在本地保存所述預(yù) 測(cè)結(jié)果，檢測(cè)用戶的進(jìn)一步輸入，根據(jù)用戶的輸入結(jié)果對(duì)所述預(yù)測(cè)結(jié)果進(jìn)行篩選，將所述預(yù) 測(cè)結(jié)果的部分或全部反饋給用戶。
[0010] 根據(jù)本發(fā)明的又一個(gè)方面，還提供了一種高效輸入的預(yù)測(cè)裝置，包括：檢測(cè)記錄模 塊，適于對(duì)用戶輸入的文本以及當(dāng)前輸入位置進(jìn)行檢測(cè)和記錄；預(yù)測(cè)模塊，適于根據(jù)用戶輸 入的文本和當(dāng)前輸入位置形成預(yù)測(cè)基礎(chǔ)，根據(jù)所述預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)中進(jìn)行查詢，獲得預(yù) 測(cè)結(jié)果，其中，所述預(yù)測(cè)基礎(chǔ)為基于當(dāng)前輸入位置之前設(shè)定單詞長(zhǎng)度的已輸入文本，并且每 個(gè)預(yù)測(cè)結(jié)果至少包括基于預(yù)測(cè)基礎(chǔ)的兩級(jí)預(yù)測(cè)候選詞；數(shù)據(jù)庫(kù)，適于存儲(chǔ)單詞；篩選模塊， 適于根據(jù)所述檢測(cè)記錄模塊記錄的用戶的進(jìn)一步輸入，對(duì)所述預(yù)測(cè)結(jié)果進(jìn)行篩選；以及反 饋模塊，適于將所述篩選結(jié)果反饋至用戶。
[0011] 本發(fā)明通過對(duì)預(yù)測(cè)基礎(chǔ)后續(xù)至少兩級(jí)的預(yù)測(cè)候選詞進(jìn)行預(yù)測(cè)，并且通過將包含后 續(xù)至少兩級(jí)預(yù)測(cè)候選詞的預(yù)測(cè)結(jié)果保存在本地，使得即使采用云端數(shù)據(jù)庫(kù)進(jìn)行預(yù)測(cè)，也能 有效地避免了網(wǎng)絡(luò)傳輸所造成的延遲，提高了用戶體驗(yàn)。

【專利附圖】

【附圖說明】
[0012] 通過閱讀參照以下附圖對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、 目的和優(yōu)點(diǎn)將會(huì)變得更明顯：
[0013] 圖1為應(yīng)用本發(fā)明高效輸入的預(yù)測(cè)裝置一種實(shí)施方式的框架示意圖。
[0014] 圖2為本發(fā)明高效輸入的預(yù)測(cè)裝置中數(shù)據(jù)庫(kù)一種實(shí)施方式的結(jié)構(gòu)示意圖。
[0015] 圖3至圖6為應(yīng)用本發(fā)明高效輸入的預(yù)測(cè)裝置的【具體實(shí)施方式】的一種實(shí)例示意 圖。
[0016] 圖7為本發(fā)明高效輸入的預(yù)測(cè)裝置提供對(duì)預(yù)測(cè)基礎(chǔ)的語法、語義分析功能一種具 體實(shí)施方式的結(jié)構(gòu)示意圖。
[0017] 圖8至圖9為應(yīng)用本發(fā)明高效輸入的預(yù)測(cè)裝置將預(yù)測(cè)結(jié)果反饋給用戶的具體實(shí)施 方式的實(shí)例示意圖。
[0018] 圖10至圖11為應(yīng)用本發(fā)明高效輸入的預(yù)測(cè)裝置的【具體實(shí)施方式】的另一種實(shí)例示 意圖。
[0019] 圖12為本發(fā)明高效輸入的預(yù)測(cè)方法一種【具體實(shí)施方式】的流程示意圖。
[0020] 圖13為本發(fā)明高效輸入的預(yù)測(cè)方法另一種【具體實(shí)施方式】的流程示意圖。
[0021] 圖14為本發(fā)明高效輸入的預(yù)測(cè)裝置一種【具體實(shí)施方式】的結(jié)構(gòu)示意圖。
[0022] 圖15為如圖14所示預(yù)測(cè)模塊一種【具體實(shí)施方式】的結(jié)構(gòu)示意圖。
[0023] 圖16為如15所示預(yù)測(cè)基礎(chǔ)獲取模塊一種【具體實(shí)施方式】的結(jié)構(gòu)示意圖。
[0024] 圖17為如15所不預(yù)測(cè)基礎(chǔ)獲取|旲塊另一種【具體實(shí)施方式】的結(jié)構(gòu)不意圖。
[0025] 圖18為本發(fā)明高效輸入的預(yù)測(cè)裝置另一種【具體實(shí)施方式】的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0026] 下文將結(jié)合附圖來說明本發(fā)明高效輸入的預(yù)測(cè)方法和裝置的具體實(shí)現(xiàn)。
[0027] 參考圖1，用戶通過手指、點(diǎn)觸筆等輸入裝置101在移動(dòng)通信終端110的輸入?yún)^(qū)域， 例如鍵盤或手寫板上，點(diǎn)觸或滑動(dòng)，以實(shí)現(xiàn)對(duì)文本的輸入。移動(dòng)通信終端110與預(yù)測(cè)裝置 120之間建立通信。其中，設(shè)備101還可為其它能夠?qū)崿F(xiàn)文本輸入的裝置，比如音頻輸入設(shè) 備等。移動(dòng)通信終端110可為手機(jī)、平板電腦，但不以此為限。預(yù)測(cè)裝置120可為由計(jì)算機(jī) 程序所實(shí)現(xiàn)的軟件模塊，也可為將該軟件模塊固化在硬件設(shè)備上而形成的固件；其可運(yùn)行 在移動(dòng)通信終端110單側(cè)，也可運(yùn)行在遠(yuǎn)程服務(wù)器單側(cè)，或可包括分別運(yùn)行在移動(dòng)通信終 端110的部分以及運(yùn)行在遠(yuǎn)程服務(wù)器中的部分。
[0028] 該預(yù)測(cè)裝置120通過移動(dòng)通信終端110記錄輸入裝置101所輸入的文本，并將用 戶當(dāng)前輸入之前設(shè)定單詞長(zhǎng)度的輸入文本作為預(yù)測(cè)基礎(chǔ)。根據(jù)一種實(shí)施方式，預(yù)測(cè)裝置120 獲取當(dāng)前輸入位置，例如檢測(cè)光標(biāo)當(dāng)前坐標(biāo)值，或檢測(cè)光標(biāo)當(dāng)前對(duì)應(yīng)的字符數(shù)，并基于當(dāng)前 輸入位置，獲取當(dāng)前輸入位置之前設(shè)定長(zhǎng)度的單詞，即預(yù)測(cè)基礎(chǔ)。其中，該設(shè)定單詞長(zhǎng)度可 根據(jù)該預(yù)測(cè)裝置120的運(yùn)算能力及移動(dòng)通信終端110的存儲(chǔ)能力進(jìn)行調(diào)整。例如，設(shè)定單 詞長(zhǎng)度為大于2的自然數(shù)。
[0029] 在一種實(shí)施方式中，該設(shè)定單詞長(zhǎng)度為已輸入的整個(gè)或部分單詞的數(shù)目。例如， 設(shè)定單詞長(zhǎng)度為5,則預(yù)測(cè)基礎(chǔ)為在當(dāng)前輸入位置之前完全或未完全輸入的5個(gè)單詞；具體 來說，用戶已輸入Fast food typically tends to skew,設(shè)定單詞長(zhǎng)度為5,則預(yù)測(cè)基礎(chǔ) 為food typically tends to skew;當(dāng)用戶正在輸入more的前兩個(gè)字母即mo,且已輸入了 Fast food typically tends to skew時(shí)，其予頁測(cè)基石出為 typically tends to skew mo〇在 另一種實(shí)施方式中，句首開始符也占一個(gè)單詞長(zhǎng)度。例如，設(shè)定單詞長(zhǎng)度3,用戶輸入Fast food,則預(yù)測(cè)基礎(chǔ)為【句首開始符】+fast+food的序列。
[0030] 接著，預(yù)測(cè)裝置120基于預(yù)測(cè)基礎(chǔ)，在數(shù)據(jù)庫(kù)130中進(jìn)行查詢，獲得預(yù)測(cè)結(jié)果。其 中，基于預(yù)測(cè)基礎(chǔ)的所述預(yù)測(cè)結(jié)果可為至少包含與預(yù)測(cè)基礎(chǔ)具有上下文關(guān)系的后續(xù)至少兩 級(jí)的預(yù)測(cè)候選詞。
[0031] 根據(jù)一種實(shí)施方式，預(yù)測(cè)裝置120按照逐級(jí)預(yù)測(cè)的方式獲得預(yù)測(cè)結(jié)果。首先，預(yù)測(cè) 裝置120先基于預(yù)測(cè)基礎(chǔ)獲得第一級(jí)預(yù)測(cè)候選詞。
[0032] 在一種實(shí)施方式中，預(yù)測(cè)裝置120先將預(yù)測(cè)基礎(chǔ)進(jìn)行進(jìn)一步切分，并基于切分的 結(jié)果在數(shù)據(jù)庫(kù)130中分別進(jìn)行查詢。以包含三個(gè)單詞長(zhǎng)度的預(yù)測(cè)基礎(chǔ)為例。首先預(yù)測(cè)裝置 120檢測(cè)光標(biāo)當(dāng)前坐標(biāo)值，或檢測(cè)光標(biāo)當(dāng)前對(duì)應(yīng)的字符數(shù)，獲得當(dāng)前位置之前的至少三個(gè)單 詞長(zhǎng)度的序列。例如當(dāng)用戶已經(jīng)輸入文本為：I guess you are,且設(shè)定長(zhǎng)度為3個(gè)單詞長(zhǎng) 度，貝1J獲取預(yù)測(cè)基礎(chǔ)為guess you are。
[0033] 接著，預(yù)測(cè)裝置120對(duì)該預(yù)測(cè)基礎(chǔ)進(jìn)行切分，獲取在數(shù)據(jù)庫(kù)130中進(jìn)行查詢的前序 詞。其中，數(shù)據(jù)庫(kù)130包括多個(gè)不同級(jí)的詞庫(kù)，例如一級(jí)詞庫(kù)、二級(jí)詞庫(kù)、三級(jí)詞庫(kù)或其它更 高級(jí)的詞庫(kù)。詞庫(kù)的級(jí)數(shù)用于表示該詞庫(kù)中每一個(gè)存儲(chǔ)單元中所包含的單詞個(gè)數(shù)，例如一 級(jí)詞庫(kù)中每一個(gè)存儲(chǔ)單元僅包含一個(gè)單詞，而二級(jí)詞庫(kù)中則包含兩個(gè)單詞。預(yù)測(cè)裝置120 對(duì)預(yù)測(cè)基礎(chǔ)進(jìn)行切分，從而獲得多個(gè)分別針對(duì)不同級(jí)詞庫(kù)的前序詞，其中，前序詞中包含的 單詞的個(gè)數(shù)N與詞庫(kù)級(jí)數(shù)Μ存在這樣的關(guān)系：N = Μ - 1。例如，對(duì)于預(yù)測(cè)基礎(chǔ)guess you are進(jìn)行切分之后，獲得在二級(jí)詞庫(kù)中進(jìn)行查詢的前序詞為are,在三級(jí)詞庫(kù)中進(jìn)行查詢的 前序詞為you are,在四級(jí)詞庫(kù)中進(jìn)行查詢的前序詞為guess you are。通過在對(duì)應(yīng)級(jí)數(shù)的 詞庫(kù)中尋找包含前序詞的存儲(chǔ)單元，從而獲得對(duì)該前序詞對(duì)應(yīng)的查詢結(jié)果。
[0034] 根據(jù)一種實(shí)施例，一級(jí)詞庫(kù)中分別存儲(chǔ)了用戶有可能輸入的單個(gè)單詞W/以及 〇〇 每個(gè)單詞出現(xiàn)的概率p(w/)，并且存在Σ.Ρ^^1，例如單詞"you"以及"you"對(duì)應(yīng)的 /=1 出現(xiàn)概率0.643%。二級(jí)詞庫(kù)中分別存儲(chǔ)了每?jī)蓚€(gè)可能一起出現(xiàn)的詞，例如單詞W&，單 詞W& (i=l,...N),這兩個(gè)詞一起出現(xiàn)時(shí)的排序，以及這兩個(gè)詞以該排序出現(xiàn)時(shí)的概率， 例如P( W,〗* )或p( Wy。^級(jí)詞庫(kù)中分別存儲(chǔ)了每三個(gè)可能一起出現(xiàn)的詞，例 如單詞W,〗、單詞W&、單詞W& (i=l,...,N)，三個(gè)詞一起出現(xiàn)時(shí)的排序，以及這三個(gè)詞 以該排序出現(xiàn)的概率，例如p( wy W&).或p( W& =*= W& )或p( wy wy W& )或 p( wi * wi).或p( wy )或P( wi* w,〗)。預(yù)測(cè)裝置120獲得與每一級(jí)詞庫(kù) 對(duì)應(yīng)前序詞之后，分別按照前序詞及其排序，在對(duì)應(yīng)級(jí)的詞庫(kù)中進(jìn)行查詢，獲得查詢結(jié)果， 查詢結(jié)果與前序詞的組合構(gòu)成對(duì)應(yīng)級(jí)詞庫(kù)中的存儲(chǔ)單元。例如，預(yù)測(cè)裝置120根據(jù)在二級(jí) 詞庫(kù)中進(jìn)行查詢的前序詞為are獲得查詢結(jié)果，即用戶有可能在are之后輸入的詞，例如a， beaches, cold, dogs, young等等；并且，預(yù)測(cè)裝置120根據(jù)在三級(jí)詞庫(kù)中進(jìn)行查詢的前序詞 為 you are 獲得查詢結(jié)果，例如 a，beautiful，correct，dreaming，young 等等。
[0035] 接著，預(yù)測(cè)裝置120還可進(jìn)一步對(duì)每一級(jí)詞庫(kù)的查詢結(jié)果進(jìn)行優(yōu)化。具體來說，預(yù) 測(cè)裝置120可對(duì)查詢結(jié)果按照對(duì)應(yīng)概率按照由大至小的順序進(jìn)行排序；或者預(yù)測(cè)裝置120 通過設(shè)置概率閾值，對(duì)每一級(jí)詞庫(kù)的查詢結(jié)果進(jìn)行過濾，從而在盡可能保證預(yù)測(cè)準(zhǔn)備率的 前提下，簡(jiǎn)化運(yùn)算量，節(jié)約耗電量，提高反應(yīng)速度。
[0036] 根據(jù)另一種具體的實(shí)施方式，數(shù)據(jù)庫(kù)120中僅存儲(chǔ)一級(jí)詞庫(kù)中所有的詞W/以及 每個(gè)單詞出現(xiàn)的概率P(W/)，并且按照一級(jí)詞庫(kù)中單詞和各個(gè)單詞在其所對(duì)應(yīng)的二級(jí)、三 級(jí)或更高級(jí)詞庫(kù)的每一個(gè)存儲(chǔ)單元中的概率形成二級(jí)、三級(jí)或者以上的更高級(jí)詞庫(kù)。以 第i級(jí)詞庫(kù)為例，其每個(gè)單獨(dú)存儲(chǔ)單元中存儲(chǔ)i個(gè)單詞，而任一個(gè)存儲(chǔ)單元的i個(gè)單詞中 的每一個(gè)單詞都可以是一級(jí)詞庫(kù)中的任一個(gè)詞，因此，理論上一級(jí)詞庫(kù)包含N個(gè)單詞時(shí)，i 級(jí)詞庫(kù)中的存儲(chǔ)單元數(shù)目應(yīng)該是隨著i的增加，所增加的存儲(chǔ)單元的數(shù)量無疑是巨大 的。此外，一級(jí)詞庫(kù)中每個(gè)單詞的出現(xiàn)概率是隨機(jī)的，而當(dāng)同時(shí)出現(xiàn)若干單詞時(shí)，其中每個(gè) 單詞與其前后詞之間的排序關(guān)系又會(huì)對(duì)每個(gè)單詞的出現(xiàn)概率造成影響。考慮了上述因素， 在該實(shí)施方式中，不同級(jí)別的詞庫(kù)符合一定的條件。具體來說，以二級(jí)詞庫(kù)為例，對(duì)于i = 1，…乂時(shí)，其對(duì)應(yīng)的存儲(chǔ)單元符合這樣的條件，其第一個(gè)詞相同，即這些存儲(chǔ)單元中的第一 個(gè)詞W&滿足：(』=2,...,：^)，而這些存儲(chǔ)單元中的第二個(gè)詞W,22則不盡相同；對(duì) 于i = Mi+1，…M2時(shí)，其對(duì)應(yīng)的存儲(chǔ)單元類似的，符合第一個(gè)詞相同，即這些存儲(chǔ)單元中的 第一個(gè)詞(i=Mi+2,...M 2),而這些存儲(chǔ)單元中的第二個(gè)詞W&則不盡相同。因 此，對(duì)于二級(jí)詞庫(kù)來說，對(duì)于具有相同的第一個(gè)詞的至少一個(gè)存儲(chǔ)單元，計(jì)算其第二個(gè)詞出 現(xiàn)在第一個(gè)詞之后的概率在一種實(shí)施方式中，分別按照單詞W&對(duì)應(yīng)的概率 對(duì)單詞^進(jìn)行排序。在另一種實(shí)施方式中，也可設(shè)置概率閾值Ρτ進(jìn)行對(duì)與具 有相同的第一個(gè)單詞W,〗的多個(gè)單詞 <進(jìn)行過濾，僅存儲(chǔ)其中部分詞與該第一個(gè)詞WA的 組合。類似的，對(duì)于二級(jí)詞庫(kù)中每一個(gè)存儲(chǔ)單元的第一個(gè)詞W,〗，按照一級(jí)詞庫(kù)中的存儲(chǔ)順 序以及該單詞在一級(jí)詞庫(kù)中對(duì)應(yīng)的概率p( )_進(jìn)行遍歷，從而形成二級(jí)詞庫(kù)。
[0037] 在這種實(shí)施方式中，參考圖2,當(dāng)一級(jí)詞庫(kù)具有N個(gè)單詞時(shí)，二級(jí)詞庫(kù)由零散的N2 個(gè)存儲(chǔ)單元簡(jiǎn)化為復(fù)合存儲(chǔ)結(jié)構(gòu)，其中該復(fù)合存儲(chǔ)結(jié)構(gòu)包括η個(gè)分支存儲(chǔ)結(jié)構(gòu)且每個(gè)分支 存儲(chǔ)結(jié)構(gòu)中進(jìn)一步包含m個(gè)存儲(chǔ)單元，其中η < Ν且m < Ν，并且每個(gè)存儲(chǔ)單元中包含2個(gè) 單詞，其中任意一個(gè)單詞都能從一級(jí)詞庫(kù)中獲得。而當(dāng)詞庫(kù)級(jí)數(shù)T大于二時(shí)，則詞庫(kù)將包括 m#. . . *nij(2 < j < T)個(gè)存儲(chǔ)單元，其中，nij < N，并且每一個(gè)存儲(chǔ)單元包含T個(gè)單詞。
[0038] 進(jìn)一步的，在優(yōu)選的方案中，還可以采用數(shù)字、字母或其它形式的符碼來替代對(duì)單 詞^^本身的存儲(chǔ)，或者進(jìn)而簡(jiǎn)化對(duì)出現(xiàn)概率的存儲(chǔ)，從而進(jìn)一步簡(jiǎn)化運(yùn)算量，節(jié)約耗電量， 提高反應(yīng)速度。例如，按照一級(jí)詞庫(kù)中的單詞存儲(chǔ)順序，將出現(xiàn)概率在概率閾值Ρ τ以上的 單詞計(jì)作為1，而將出現(xiàn)概率在概率閾值Ρτ以上的單詞即作為〇,從而將對(duì)每一個(gè)單詞及其 概率的存儲(chǔ)簡(jiǎn)化為〇和1的存儲(chǔ)，從而大大簡(jiǎn)化運(yùn)算量。
[0039] 接著，預(yù)測(cè)裝置120分別獲取各個(gè)前序詞在各級(jí)詞庫(kù)中的查詢結(jié)果，并對(duì)其設(shè)置 權(quán)值。
[0040] 根據(jù)一種實(shí)施方式，根據(jù)各查詢結(jié)果來源的詞庫(kù)級(jí)數(shù)設(shè)置權(quán)值，例如對(duì)于二級(jí)詞 庫(kù)中獲得的查詢結(jié)果 ai、a^an等等，分別賦予權(quán)值?\ ;對(duì)于三級(jí)詞庫(kù)中獲得的查詢結(jié)果bp b^bn等等，分別賦予權(quán)值T2;對(duì)于四級(jí)詞庫(kù)中獲得的查詢結(jié)果 Cl、(vcn等等，分別賦予權(quán) 值T3。在一種【具體實(shí)施方式】中，可優(yōu)先考慮級(jí)數(shù)較高的詞庫(kù)的查詢結(jié)果，例如將第i詞庫(kù)的 查詢結(jié)果對(duì)應(yīng)的權(quán)值?\與第j詞庫(kù)的查詢結(jié)果對(duì)應(yīng)的權(quán)值L之間存在這樣的關(guān)系， 其中i>j。
[0041] 在另一個(gè)【具體實(shí)施方式】中，可對(duì)各級(jí)詞庫(kù)中獲得的每一個(gè)查詢結(jié)果分別賦予不同 的權(quán)值，并基于所賦予的權(quán)值進(jìn)行加權(quán)計(jì)算，從而獲得各級(jí)詞庫(kù)的查詢結(jié)果。例如，對(duì)于二 級(jí)詞庫(kù)中獲得的查詢結(jié)果a^afap等等，分別賦予權(quán)值tptftp等等。其中，所述權(quán)值與 用戶輸入歷史、用戶輸入上下文、該單詞的優(yōu)先級(jí)相關(guān)聯(lián)。
[0042] 當(dāng)預(yù)測(cè)裝置120獲得第一級(jí)預(yù)測(cè)結(jié)果之后，預(yù)測(cè)裝置120進(jìn)一步基于預(yù)測(cè)基礎(chǔ)和 第一級(jí)預(yù)測(cè)候選詞形成新的預(yù)測(cè)基礎(chǔ)，并根據(jù)新的預(yù)測(cè)基礎(chǔ)再通過數(shù)據(jù)庫(kù)130中進(jìn)行查 詢，獲得查詢結(jié)果，即第二級(jí)預(yù)測(cè)候選詞。例如，參考圖3,移動(dòng)通信終端110檢測(cè)其輸入?yún)^(qū) 域，獲得用戶在手機(jī)鍵盤上的輸入字符串"I guess you are"，并將所檢測(cè)到的輸入字符 串發(fā)送至預(yù)測(cè)裝置120。預(yù)測(cè)裝置120將已輸入文本中距離當(dāng)前輸入最近的三個(gè)單詞長(zhǎng) 度的單詞作為預(yù)測(cè)基礎(chǔ)，即"guess you are"，在數(shù)據(jù)庫(kù)130中進(jìn)行查詢，獲得多個(gè)預(yù)測(cè)結(jié) 果"going to"、"thinking of"、"a student"等等。其中，每個(gè)預(yù)測(cè)結(jié)果包括基于預(yù)測(cè)基 礎(chǔ)的兩級(jí)預(yù)測(cè)候選詞，并且每個(gè)預(yù)測(cè)結(jié)果中的第二級(jí)預(yù)測(cè)候選詞為基于第一級(jí)預(yù)測(cè)候選詞 "區(qū)0；[11〖"、"1：11；[111^11〖"、"3"和預(yù)測(cè)基礎(chǔ)"〖11688 70113代"的預(yù)測(cè)結(jié)果?；陬A(yù)測(cè)基礎(chǔ)進(jìn)行 查詢獲得包含至少兩級(jí)預(yù)測(cè)候選詞的預(yù)測(cè)結(jié)果，使得用戶能夠在輸入盡可能較少的文本的 前提下，通過直接選擇預(yù)測(cè)候選詞以完成對(duì)后續(xù)文本的輸入，加快了輸入速度，提高了用戶 的輸入效率。
[0043] 在一種實(shí)施方式中，可進(jìn)一步包括根據(jù)第二級(jí)預(yù)測(cè)候選詞的獨(dú)立排序，獲得預(yù)測(cè) 結(jié)果的排序，并按照該排序結(jié)果將預(yù)測(cè)結(jié)果反饋給用戶。具體來說，可根據(jù)用戶的輸入歷 史、用戶當(dāng)前輸入的上下文以及每一個(gè)第二級(jí)預(yù)測(cè)候選詞的優(yōu)先級(jí)，對(duì)預(yù)測(cè)結(jié)果進(jìn)行排序。 例如參考圖4,根據(jù)預(yù)測(cè)基礎(chǔ)"guess you are"，獲得第一級(jí)預(yù)測(cè)候選詞，并且第一級(jí)預(yù)測(cè)候 選詞具有這樣的排序，例如"students"，going"、"at"。進(jìn)一步根據(jù)預(yù)測(cè)基礎(chǔ)以及第一級(jí)預(yù) 測(cè)候選詞對(duì)第二級(jí)預(yù)測(cè)候選詞進(jìn)行預(yù)測(cè)，當(dāng)獲得第二級(jí)預(yù)測(cè)候選詞時(shí)，按照用戶輸入歷史、 上下文或優(yōu)先級(jí)等因素獲得第二級(jí)預(yù)測(cè)候選詞的排列順序，從而獲得預(yù)測(cè)結(jié)果為"（going) to"、"（thinking)of"、"（a)Student"。其中括號(hào)內(nèi)的詞為與該第二級(jí)預(yù)測(cè)候選詞相對(duì)應(yīng)的 第一級(jí)預(yù)測(cè)候選詞，可以看出，預(yù)測(cè)結(jié)果的最終排序僅參考了第二級(jí)預(yù)測(cè)候選詞的排序。在 這種實(shí)施方式中，當(dāng)獲取第一級(jí)預(yù)測(cè)候選詞時(shí)，可簡(jiǎn)化其排序運(yùn)算，例如可僅考慮每個(gè)預(yù)測(cè) 候選詞本身的優(yōu)先級(jí)進(jìn)行排序，從而簡(jiǎn)化計(jì)算量，提高預(yù)測(cè)速度。
[0044] 在另一種實(shí)施方式中，還可包括：當(dāng)獲得第二級(jí)預(yù)測(cè)候選詞之后，參考已有的第一 級(jí)預(yù)測(cè)候選詞的排序，進(jìn)行綜合加權(quán)排序，從而獲得包含第一級(jí)預(yù)測(cè)候選詞和第二級(jí)預(yù)測(cè) 候選詞的預(yù)測(cè)結(jié)果的排列順序。例如，參考圖5,根據(jù)預(yù)測(cè)基礎(chǔ)"guess you are"，獲得第一 級(jí)預(yù)測(cè)候選詞，并且第一級(jí)預(yù)測(cè)候選詞具有這樣的排序，例如"studentS"、"at"、"g 〇ing"。 進(jìn)一步根據(jù)預(yù)測(cè)基礎(chǔ)以及第一級(jí)預(yù)測(cè)候選詞對(duì)第二級(jí)預(yù)測(cè)候選詞進(jìn)行預(yù)測(cè)，當(dāng)獲得第二級(jí) 預(yù)測(cè)候選詞時(shí)，按照用戶輸入歷史、上下文或優(yōu)先級(jí)等因素獲得第二級(jí)預(yù)測(cè)候選詞的排列 順序，例如依次為"（g〇ing)to"、"（thinking)of"、"（a)student"、"（at)work"。其中括號(hào)內(nèi) 的詞為與該第二級(jí)預(yù)測(cè)候選詞相對(duì)應(yīng)的第一級(jí)預(yù)測(cè)候選詞。此時(shí)，going和at作為第一級(jí) 預(yù)測(cè)候選詞時(shí)較為靠前的排序，會(huì)對(duì)其所對(duì)應(yīng)的預(yù)測(cè)結(jié)果的排序產(chǎn)生影響。例如，可按照第 二級(jí)預(yù)測(cè)候選詞對(duì)應(yīng)的第一級(jí)預(yù)測(cè)候選詞的排序設(shè)置關(guān)聯(lián)權(quán)值，排序越前則其對(duì)應(yīng)的權(quán)值 越大，綜合考慮該關(guān)聯(lián)權(quán)值與第二級(jí)預(yù)測(cè)候選詞的權(quán)值，從而與預(yù)測(cè)結(jié)果所對(duì)應(yīng)的排列順 序。
[0045] 根據(jù)另一種實(shí)施方式，預(yù)測(cè)裝置120還可按照多級(jí)預(yù)測(cè)的方式獲得預(yù)測(cè)結(jié)果。例 如，預(yù)測(cè)裝置120獲取預(yù)測(cè)基礎(chǔ)之后，對(duì)該預(yù)測(cè)基礎(chǔ)進(jìn)行切分，獲取在數(shù)據(jù)庫(kù)130中進(jìn)行查 詢的前序詞。根據(jù)前序詞在數(shù)據(jù)庫(kù)130中的各級(jí)詞庫(kù)中進(jìn)行查詢，其中，進(jìn)行查詢的詞庫(kù) 的級(jí)數(shù)M'與前序詞所包含的單詞個(gè)數(shù)Ν'之間存在這樣的設(shè)定匹配關(guān)系：Ν' = Μ' -X，其中 X為構(gòu)成預(yù)測(cè)結(jié)果的預(yù)測(cè)候選詞個(gè)數(shù)。進(jìn)而以與上述描述類似的方式在各級(jí)詞庫(kù)中進(jìn)行檢 索，從而獲得預(yù)測(cè)結(jié)果。
[0046] 當(dāng)預(yù)測(cè)結(jié)果包含至少兩級(jí)或以上的預(yù)測(cè)候選詞時(shí)，則對(duì)于同一個(gè)預(yù)測(cè)基礎(chǔ)，會(huì)存 在這樣的預(yù)測(cè)結(jié)果：其由相同的單詞組合構(gòu)成，例如Α+Β，但是不同的預(yù)測(cè)結(jié)果中單詞之間 存在不同的排序，例如預(yù)測(cè)結(jié)果Τ1為Α+Β，預(yù)測(cè)結(jié)果Τ2為Β+Α。在一種實(shí)施方式中，將這樣 具有相同的單詞構(gòu)成然而具有不同的單詞排序的預(yù)測(cè)結(jié)果視作為完全不同的預(yù)測(cè)結(jié)果，與 其它預(yù)測(cè)結(jié)果一起進(jìn)行排序。在另一種實(shí)施方式中，對(duì)于這樣的預(yù)測(cè)結(jié)果，先按照語法及用 戶的輸入歷史對(duì)其進(jìn)行判斷，如果即使調(diào)換組成該預(yù)測(cè)結(jié)果的單詞的排序，并不會(huì)對(duì)該預(yù) 測(cè)結(jié)果整體的意思表達(dá)造成影響，則將這些具有相同的單詞構(gòu)成、雖然單詞構(gòu)成順序不同 但意思相同或幾乎相同的預(yù)測(cè)結(jié)果進(jìn)行合并，按照用戶的輸入歷史或者按照優(yōu)先級(jí)選取其 中一個(gè)反饋給用戶，從而在有限的反饋區(qū)域內(nèi)提高預(yù)測(cè)的精度。例如，獲得的預(yù)測(cè)結(jié)果包 括：預(yù)測(cè)結(jié)果1 "步跑了"、預(yù)測(cè)結(jié)果2 "跑步了"，雖然構(gòu)成這兩個(gè)預(yù)測(cè)結(jié)果的單個(gè)漢字的排 列順序不同，但其從語法的角度來說，其語意并不因單字的排列順序的改變而產(chǎn)生較大的 變化，則可將這兩個(gè)預(yù)測(cè)結(jié)果進(jìn)行合并，取其中任意一個(gè)展示給用戶，或根據(jù)用戶的輸入歷 史或根據(jù)這兩個(gè)預(yù)測(cè)結(jié)果的優(yōu)先級(jí)，選取其中一個(gè)展示給用戶。
[0047] 根據(jù)又一種實(shí)施方式，預(yù)測(cè)裝置120還可直接將所獲取的預(yù)測(cè)基礎(chǔ)傳輸至數(shù)據(jù) 庫(kù)130,通過將預(yù)測(cè)基礎(chǔ)與數(shù)據(jù)庫(kù)130中記錄的數(shù)據(jù)進(jìn)行匹配，選取符合預(yù)期要求的匹配作 為對(duì)應(yīng)的預(yù)測(cè)結(jié)果。例如，預(yù)測(cè)基礎(chǔ)包括設(shè)定單詞長(zhǎng)度的單詞組合，例如包括2個(gè)或3個(gè) 單詞組合。首先，預(yù)測(cè)裝置120將預(yù)測(cè)基礎(chǔ)拆分為單個(gè)單詞的組合，按預(yù)測(cè)基礎(chǔ)中單詞的 排列順序逐個(gè)提取其中對(duì)應(yīng)的每一個(gè)單詞，并按照每一個(gè)單詞依次在數(shù)據(jù)庫(kù)130中進(jìn)行檢 索。例如參考圖6,對(duì)于預(yù)測(cè)基礎(chǔ)"guess you are"，預(yù)測(cè)裝置120首先對(duì)其進(jìn)行拆分，獲得 "guess" "you" "are"。接著，預(yù)測(cè)裝置120首先按照guess在數(shù)據(jù)庫(kù)130中進(jìn)行查找，獲 得查詢結(jié)果A1。然后，預(yù)測(cè)裝置120根據(jù)you在A1中進(jìn)行查找，獲得包含guess you的查 詢結(jié)果A2。接著，預(yù)測(cè)裝置120進(jìn)一步在查詢結(jié)果A2中繼續(xù)查找包含guess you are的查 詢結(jié)果A3。
[0048] 上述任一種所提及在數(shù)據(jù)庫(kù)130中或在數(shù)據(jù)庫(kù)130的各級(jí)詞庫(kù)中進(jìn)行的查找過程 中，可包括：對(duì)預(yù)測(cè)基礎(chǔ)進(jìn)行語法、語義的分析。此外，還可進(jìn)一步包括，將分析結(jié)果與在數(shù) 據(jù)庫(kù)130中檢索獲得的查詢結(jié)果相結(jié)合，或按照分析結(jié)果對(duì)查詢結(jié)果進(jìn)行篩選，從而提高 預(yù)測(cè)精度。根據(jù)一種實(shí)施方式，參考圖7,預(yù)測(cè)裝置120可包括語法分析器710和對(duì)應(yīng)的候 選詞結(jié)構(gòu)庫(kù)720,其中語法分析器710對(duì)預(yù)測(cè)基礎(chǔ)進(jìn)行語法分析，對(duì)應(yīng)的候選詞結(jié)構(gòu)庫(kù)720 保存不同語法對(duì)應(yīng)的候選詞結(jié)構(gòu)。比如當(dāng)預(yù)測(cè)基礎(chǔ)為"you are"時(shí)，語法分析器會(huì)710分 析該預(yù)測(cè)基礎(chǔ)的語法結(jié)構(gòu)，當(dāng)檢測(cè)到其為sb. +be結(jié)構(gòu)時(shí)，對(duì)應(yīng)的候選詞結(jié)構(gòu)庫(kù)720為動(dòng)詞 的現(xiàn)在分詞結(jié)構(gòu)、或形容詞、或名詞，則根據(jù)預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)130中進(jìn)行檢索時(shí)，進(jìn)一步 對(duì)檢索獲得的查詢結(jié)果進(jìn)行檢查，獲得預(yù)測(cè)結(jié)果，其中所述預(yù)測(cè)結(jié)果符合對(duì)應(yīng)的語法結(jié)構(gòu)。 根據(jù)另一種實(shí)施方式，預(yù)測(cè)裝置120可包括語義分析器，提供對(duì)預(yù)測(cè)基礎(chǔ)的語義分析，或者 預(yù)測(cè)裝置120可包括用戶習(xí)慣結(jié)構(gòu)庫(kù)，其中對(duì)用戶曾經(jīng)輸入的詞或詞組或句子進(jìn)行搜集和 統(tǒng)計(jì)，根據(jù)統(tǒng)計(jì)的結(jié)果，對(duì)用戶經(jīng)常輸入的語句，即用戶習(xí)慣，予以記錄并根據(jù)用戶習(xí)慣對(duì) 檢索獲得的匹配對(duì)象進(jìn)行過濾，獲得符合用戶習(xí)慣的預(yù)測(cè)結(jié)果。
[0049] 當(dāng)獲得預(yù)測(cè)結(jié)果之后，預(yù)測(cè)裝置120將所有預(yù)測(cè)結(jié)果以及其排序發(fā)送并保存在移 動(dòng)通信終端110。
[0050] 根據(jù)一種實(shí)施方式，參考圖8,預(yù)測(cè)裝置120將所有的預(yù)測(cè)結(jié)果按照其排序顯示在 移動(dòng)通信終端110的顯示區(qū)域，反饋給用戶。
[0051] 根據(jù)另一種實(shí)施方式，預(yù)測(cè)裝置120繼續(xù)檢測(cè)用戶在移動(dòng)通信終端110的輸入，并 對(duì)用戶進(jìn)一步的動(dòng)作進(jìn)行判斷。其中，預(yù)測(cè)裝置120可不顯示任何所獲取的預(yù)測(cè)結(jié)果，也可 將所獲取的預(yù)測(cè)結(jié)果中的第一級(jí)預(yù)測(cè)候選詞反饋給用戶，如圖9所示。
[0052] 當(dāng)預(yù)測(cè)裝置120檢測(cè)到用戶存在進(jìn)一步輸入字符時(shí)，則預(yù)測(cè)裝置120記錄用戶當(dāng) 前的輸入，獲得當(dāng)前輸入的字符，然后根據(jù)用戶當(dāng)前輸入的字符以及原有預(yù)測(cè)基礎(chǔ)，對(duì)所保 存的預(yù)測(cè)結(jié)果進(jìn)行更新，提高部分預(yù)測(cè)結(jié)果的優(yōu)先級(jí)，或?qū)λ４娴念A(yù)測(cè)結(jié)果進(jìn)行篩選，僅 保存部分符合篩選條件的預(yù)測(cè)結(jié)果或僅將部分符合篩選條件的預(yù)測(cè)結(jié)果反饋給用戶。其 中，優(yōu)先級(jí)被提高或符合過濾條件的預(yù)測(cè)結(jié)果滿足這樣的條件：其第一級(jí)預(yù)測(cè)候選詞的開 頭字符與用戶當(dāng)前所輸入的字符相同。例如，參考圖10,當(dāng)預(yù)測(cè)裝置120檢測(cè)到用戶輸入 "I will never forget the time"，預(yù)測(cè)裝置 120 首先根據(jù)預(yù)測(cè)基礎(chǔ) "never forget the time"獲得預(yù)測(cè)結(jié)果"we spent，'、"we worked，'、"we shared，'、"when I，'、"when she，'、"you had"。之后，預(yù)測(cè)裝置120進(jìn)一步監(jiān)控用戶的輸入，當(dāng)檢測(cè)到進(jìn)一步輸入結(jié)果為"w"時(shí)，預(yù) 測(cè)裝置120根據(jù)獲取的字符對(duì)已有的預(yù)測(cè)結(jié)果進(jìn)行過濾或更新已有預(yù)測(cè)結(jié)果的優(yōu)先級(jí)，保 留以"w"開頭的第一級(jí)預(yù)測(cè)候選詞所對(duì)應(yīng)的預(yù)測(cè)結(jié)果，即"we spent"、"We W〇rked"、"We Shared"、"When I"、"when she"。預(yù)測(cè)裝置120持續(xù)對(duì)鍵盤區(qū)域的用戶輸入進(jìn)行監(jiān)控，當(dāng)用 戶進(jìn)一步再輸入"h"，預(yù)測(cè)裝置120獲取用戶的輸入結(jié)果，并根據(jù)用戶所輸入的"wh"繼續(xù)對(duì) 已有預(yù)測(cè)結(jié)果進(jìn)行過濾或更新已有預(yù)測(cè)結(jié)果的優(yōu)先級(jí)，保留"when I"、"when she"。
[0053] 在另一種實(shí)施方式中，預(yù)測(cè)裝置120也可以根據(jù)用戶當(dāng)前輸入的字符以及原有預(yù) 測(cè)基礎(chǔ)，形成新的預(yù)測(cè)基礎(chǔ)，并根據(jù)該新的預(yù)測(cè)基礎(chǔ)重新在數(shù)據(jù)庫(kù)130中進(jìn)行檢索，以獲得 對(duì)應(yīng)的預(yù)測(cè)結(jié)果。
[0054] 當(dāng)預(yù)測(cè)裝置120檢測(cè)到用戶對(duì)候選詞欄中候選詞的選擇或?qū)σ演斎氲膯卧~進(jìn)行 確認(rèn)時(shí)，則預(yù)測(cè)裝置120檢測(cè)并獲取用戶所選擇的候選詞或確認(rèn)的單詞，根據(jù)所獲取的單 詞在已有預(yù)測(cè)結(jié)果的第一級(jí)預(yù)測(cè)候選詞中進(jìn)行查找。當(dāng)預(yù)測(cè)裝置120檢測(cè)到存在具有相 同第一級(jí)預(yù)測(cè)候選詞的預(yù)測(cè)結(jié)果時(shí)，預(yù)測(cè)裝置120將該預(yù)測(cè)結(jié)果中的第二級(jí)預(yù)測(cè)候選詞 通過移動(dòng)通信終端110顯示給用戶。例如，當(dāng)預(yù)測(cè)裝置120通過查詢獲得結(jié)果字符串"we spent，'、"we worked，'、"we shared，'、"when I，'、"when she，'、"you had，'等之后，檢測(cè)移動(dòng) 通信終端110的用戶操作。當(dāng)檢測(cè)到用戶選擇"we"或確認(rèn)輸入"we"后，參考圖11，預(yù)測(cè)裝 置120將"鄧6拉"、"《證1? 5(1"、"吐&代(1"通過移動(dòng)通信終端110反饋給用戶，例如可通過移 動(dòng)通信終端110的顯示區(qū)域?qū)@些第二級(jí)預(yù)測(cè)候選詞進(jìn)行顯示，或者也可通過移動(dòng)通信終 端110依次對(duì)這些第二級(jí)預(yù)測(cè)候選詞進(jìn)行播報(bào)。
[0055] 在又一種實(shí)施方式中，預(yù)測(cè)裝置120還可持續(xù)對(duì)移動(dòng)終端110的用戶操作進(jìn)行檢 測(cè)。當(dāng)用戶每完成一個(gè)單詞的輸入時(shí)，都會(huì)觸發(fā)預(yù)測(cè)裝置120進(jìn)行新一次的檢索。具體 來說，預(yù)測(cè)裝置120根據(jù)用戶當(dāng)前所輸入的單詞與原有的預(yù)測(cè)基礎(chǔ)構(gòu)建新的預(yù)測(cè)基礎(chǔ)，并 根據(jù)更新的預(yù)測(cè)基礎(chǔ)，在數(shù)據(jù)庫(kù)130進(jìn)行查詢，獲得基于該更新的預(yù)測(cè)基礎(chǔ)的預(yù)測(cè)結(jié)果。 例如，預(yù)測(cè)裝置120根據(jù)預(yù)測(cè)基礎(chǔ)"forget the time"獲得結(jié)果字符串"we spent"、"we worked"、"we shared"、"when I"、"when she"、"you had" 等之后，并且當(dāng)檢測(cè)到用戶選擇 "we"或確認(rèn)輸入"we"后，參考圖11，預(yù)測(cè)裝置120 -邊將"Spent"、"W〇rked"、" Shared"S 示給用戶，一邊根據(jù)新的預(yù)測(cè)基礎(chǔ)"the time we"進(jìn)行查詢，獲得對(duì)應(yīng)的預(yù)測(cè)結(jié)果，即位于 "we"之后的兩個(gè)或多個(gè)單詞組合。
[0056] 在其它的實(shí)施方式中，本發(fā)明還可包括將設(shè)定個(gè)數(shù)的所述預(yù)測(cè)結(jié)果顯示給用戶， 并隨著用戶的輸入或選擇或確認(rèn)，將預(yù)測(cè)結(jié)果的實(shí)時(shí)變化顯示給用戶。例如，其中可通過將 預(yù)測(cè)結(jié)果中用戶所輸入或選擇或確認(rèn)的字符或單詞進(jìn)行高亮，從而提供更為直接的反饋。 例如，預(yù)測(cè)裝置 120 將預(yù)測(cè)結(jié)果"we spent"、"we worked"、"we shared"、"when I"、"when she"、"you had"通過移動(dòng)終端110顯示給用戶。之后，預(yù)測(cè)裝置120進(jìn)一步監(jiān)控用戶的輸 入，當(dāng)檢測(cè)到進(jìn)一步輸入結(jié)果為"w"時(shí)，預(yù)測(cè)裝置120根據(jù)獲取的字符對(duì)已有的預(yù)測(cè)結(jié)果進(jìn) 行過濾或更新已有預(yù)測(cè)結(jié)果的優(yōu)先級(jí)，根據(jù)過濾或更新結(jié)果對(duì)顯示內(nèi)容進(jìn)行更新，并高亮 用戶輸入的字符，即"《"。預(yù)測(cè)裝置120持續(xù)對(duì)鍵盤區(qū)域的用戶輸入進(jìn)行監(jiān)控，當(dāng)用戶進(jìn)一 步選擇了單詞"when"時(shí)，預(yù)測(cè)裝置120進(jìn)一步根據(jù)用戶的輸入結(jié)果更新顯示內(nèi)容，例如顯 示內(nèi)容更新為"when I"、"when she",并高亮顯示內(nèi)容中的"when",從而提供更佳的用戶體 驗(yàn)。
[0057] 根據(jù)本發(fā)明的一個(gè)方面，預(yù)測(cè)裝置120通過基于預(yù)測(cè)基礎(chǔ)在云端或本地的數(shù)據(jù)庫(kù) 130中進(jìn)行查找獲取預(yù)測(cè)結(jié)果，并將該預(yù)測(cè)結(jié)果保存至本地的移動(dòng)終端110。由于本發(fā)明采 用了多元的預(yù)測(cè)方式，即每次預(yù)測(cè)后續(xù)至少兩級(jí)單詞的組合，并且預(yù)測(cè)結(jié)果被提前存儲(chǔ)在 本地，因此一旦預(yù)測(cè)裝置120檢測(cè)到用戶當(dāng)前的輸入與預(yù)測(cè)結(jié)果中第一級(jí)預(yù)測(cè)候選詞部分 或全部相同時(shí)，能夠迅速?gòu)谋镜厮鎯?chǔ)的預(yù)測(cè)結(jié)果中獲取關(guān)聯(lián)的第二級(jí)預(yù)測(cè)候選詞，并顯 示給用戶，從而一方面極大地提高了預(yù)測(cè)速度，一方面又減少甚至避免了網(wǎng)絡(luò)傳輸所造成 的延遲，極大得改善了用戶體驗(yàn)。
[0058] 進(jìn)一步的，當(dāng)采用云端數(shù)據(jù)庫(kù)時(shí)，由于能夠依賴云端數(shù)據(jù)庫(kù)進(jìn)行預(yù)測(cè)，僅需定期對(duì) 云端數(shù)據(jù)庫(kù)進(jìn)行更新即可以保證預(yù)測(cè)和糾錯(cuò)的準(zhǔn)確性，從而能夠有效地減少了對(duì)本地?cái)?shù)據(jù) 庫(kù)過于頻繁的更新。
[0059] 參考圖12,本發(fā)明的一方面提供了一種高效輸入的預(yù)測(cè)方法，包括：步驟S110,檢 測(cè)用戶輸入的文本，根據(jù)用戶已輸入歷史和當(dāng)前輸入位置獲得預(yù)測(cè)基礎(chǔ)；步驟S120,基于 所述預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)中進(jìn)行查詢，獲得預(yù)測(cè)結(jié)果，所述預(yù)測(cè)結(jié)果至少包括基于預(yù)測(cè)基礎(chǔ) 的后續(xù)兩級(jí)的預(yù)測(cè)候選詞。
[0060] 具體來說，在步驟S110中，當(dāng)用戶持續(xù)在鍵盤上進(jìn)行輸入，檢測(cè)用戶輸入的文本 可包括檢測(cè)用戶已輸入的文本，例如對(duì)用戶輸入的文本、語音等數(shù)據(jù)進(jìn)行分析，獲取用戶的 輸入歷史。步驟S110還包括：檢測(cè)用戶輸入的文本還可包括檢測(cè)用戶當(dāng)前輸入位置，例 如通過對(duì)光標(biāo)坐標(biāo)值、光標(biāo)位置、光標(biāo)當(dāng)前對(duì)應(yīng)的字符數(shù)等數(shù)據(jù)進(jìn)行檢測(cè)，獲取當(dāng)前輸入位 置。步驟S110進(jìn)一步還包括：根據(jù)用戶當(dāng)前輸入位置，獲取預(yù)測(cè)基礎(chǔ)，其中，所述預(yù)測(cè)基礎(chǔ) 可為當(dāng)前輸入位置之前設(shè)定單詞長(zhǎng)度的輸入文本。
[0061] 根據(jù)本發(fā)明的一種實(shí)施方式，數(shù)據(jù)庫(kù)可進(jìn)一步包括多個(gè)不同級(jí)詞庫(kù)。相應(yīng)的，步驟 S120可進(jìn)一步包括對(duì)所述預(yù)測(cè)基礎(chǔ)進(jìn)行切分，獲取進(jìn)行查詢的至少一個(gè)前序詞，其中前序 詞對(duì)應(yīng)于數(shù)據(jù)庫(kù)中的各級(jí)詞庫(kù)，并且前序詞所包含的單詞個(gè)數(shù)與根據(jù)該前序詞獲得的預(yù)測(cè) 候選詞的個(gè)數(shù)之和為詞庫(kù)級(jí)數(shù)，也就是詞庫(kù)中最小存儲(chǔ)單元中所存儲(chǔ)的單詞個(gè)數(shù)。
[0062] 根據(jù)本發(fā)明的一種實(shí)施方式，預(yù)測(cè)結(jié)果中可包括多于一級(jí)的預(yù)測(cè)候選詞，此時(shí)，步 驟S120可進(jìn)一步包括：基于所述預(yù)測(cè)基礎(chǔ)，逐級(jí)獲取預(yù)測(cè)候選詞。以預(yù)測(cè)結(jié)果包括兩級(jí)預(yù) 測(cè)候選詞為例，步驟S120可包括：先基于所述預(yù)測(cè)基礎(chǔ)進(jìn)行查詢，獲得第一級(jí)預(yù)測(cè)候選詞； 再基于所述預(yù)測(cè)基礎(chǔ)以及第一級(jí)預(yù)測(cè)候選詞進(jìn)行查詢，獲得第二級(jí)預(yù)測(cè)候選詞。
[0063] 步驟S120可進(jìn)一步包括：對(duì)每次進(jìn)行檢索的預(yù)測(cè)基礎(chǔ)進(jìn)行分析，并根據(jù)分析結(jié)果 對(duì)獲得的預(yù)測(cè)結(jié)果進(jìn)行篩選。例如可對(duì)所述預(yù)測(cè)基礎(chǔ)進(jìn)行語義、語法、上下文等一方面或多 方面的分析。
[0064] 參考圖13,本發(fā)明的另一方面還提供了一種高效輸入的預(yù)測(cè)方法，在上述步驟 S120之后還可包括：步驟S130,檢測(cè)用戶的進(jìn)一步輸入，根據(jù)用戶的輸入結(jié)果對(duì)所述預(yù)測(cè) 結(jié)果進(jìn)行篩選，并根據(jù)篩選結(jié)果將預(yù)測(cè)結(jié)果的部分或全部反饋給用戶。
[0065] 根據(jù)本發(fā)明的一種實(shí)施方式，當(dāng)根據(jù)云端數(shù)據(jù)庫(kù)獲得所述預(yù)測(cè)結(jié)果時(shí)，還可進(jìn)一 步包括將所述預(yù)測(cè)結(jié)果保存至本地。根據(jù)本發(fā)明的另一種實(shí)施方式，可將云頓數(shù)據(jù)庫(kù)下載 至本地，從而在本地?cái)?shù)據(jù)庫(kù)中通過實(shí)施類似的步驟，以獲得預(yù)測(cè)結(jié)果。
[0066] 其中，在步驟S130中，持續(xù)對(duì)用戶輸入進(jìn)行檢測(cè)可進(jìn)一步包括：當(dāng)檢測(cè)到用戶進(jìn) 一步輸入單詞的部分字符，則根據(jù)進(jìn)一步輸入的部分字符，對(duì)所述預(yù)測(cè)結(jié)果進(jìn)行篩選，使得 篩選后的預(yù)測(cè)結(jié)果的第一級(jí)預(yù)測(cè)候選詞包含用戶所輸入的部分字符。例如用戶進(jìn)一步輸入 win，則將包含以win開頭或含有win的第一級(jí)預(yù)測(cè)候選詞的預(yù)測(cè)結(jié)果作為篩選后的預(yù)測(cè)結(jié) 果。當(dāng)檢測(cè)到用戶進(jìn)一步選擇單詞或輸入單詞的全部字符，則按照所選擇或輸入的單詞對(duì) 所述預(yù)測(cè)結(jié)果中的第一級(jí)預(yù)測(cè)候選詞進(jìn)行匹配，將匹配成功的預(yù)測(cè)結(jié)果作為篩選后的預(yù)測(cè) 結(jié)果。
[0067] 其中，步驟S130中將篩選后的預(yù)測(cè)結(jié)果反饋給用戶還可進(jìn)一步包括：將篩選后的 預(yù)測(cè)結(jié)果全部反饋給用戶；其中，當(dāng)將預(yù)測(cè)結(jié)果全部顯示給用戶時(shí)，可不予區(qū)分用戶已輸入 或已選中的部分，也可采用不同的顏色、大小寫、字體、加粗、斜體、下劃線等標(biāo)記方式將用 戶已輸入或已選中的部分與剩余部分進(jìn)行區(qū)分?；蛘?，也可僅將篩選后預(yù)測(cè)結(jié)果中除第一 級(jí)預(yù)測(cè)候選詞之外的其它剩余預(yù)測(cè)候選測(cè)反饋給用戶。
[0068] 在其它實(shí)施方式中，上述高效輸入的預(yù)測(cè)方法還可包括通過多媒體的形式將預(yù)測(cè) 結(jié)果反饋給用戶，例如，可將所獲得的預(yù)測(cè)結(jié)果顯示給用戶；又例如，在候選詞列表中以標(biāo) 記形式標(biāo)識(shí)所述預(yù)測(cè)結(jié)果的預(yù)測(cè)候選詞；又例如，在不同于候選詞列表的屏幕其它區(qū)域顯 示預(yù)測(cè)結(jié)果的預(yù)測(cè)候選詞；又例如，可通過喇叭等音頻介質(zhì)，將一個(gè)或多個(gè)所獲得的預(yù)測(cè)結(jié) 果中的一個(gè)或多個(gè)單詞以聲波形式反饋給用戶；還例如，可通過其它多媒體形式將預(yù)測(cè)結(jié) 果反饋給用戶。
[0069] 參考圖14,本發(fā)明的一方面還提供了一種高效輸入的預(yù)測(cè)裝置，包括：檢測(cè)記錄 模塊200,適于對(duì)用戶輸入的文本以及當(dāng)前輸入位置進(jìn)行檢測(cè)和記錄；預(yù)測(cè)模塊300,適于 根據(jù)用戶輸入的文本和當(dāng)前輸入位置形成預(yù)測(cè)基礎(chǔ)，根據(jù)所述預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)中進(jìn)行查 詢，獲得預(yù)測(cè)結(jié)果，其中，每個(gè)預(yù)測(cè)結(jié)果至少包括基于預(yù)測(cè)基礎(chǔ)的兩級(jí)預(yù)測(cè)候選詞；數(shù)據(jù)庫(kù) 400,適于存儲(chǔ)單詞。
[0070] 其中，檢測(cè)記錄模塊200還可進(jìn)一步包括檢測(cè)模塊210,適于對(duì)用戶的當(dāng)前輸入位 置進(jìn)行檢測(cè)，以及記錄模塊220,適于記錄用戶輸入的文本。
[0071] 參考圖15,預(yù)測(cè)模塊300還可進(jìn)一步包括預(yù)測(cè)基礎(chǔ)獲取模塊310,適于根據(jù)用戶當(dāng) 前輸入位置和輸入歷史，獲取預(yù)測(cè)基礎(chǔ)；其中，所述預(yù)測(cè)基礎(chǔ)可為當(dāng)前輸入位置之前設(shè)定單 詞長(zhǎng)度的輸入文本。以及查詢模塊320,適于根據(jù)所獲取的預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)400中進(jìn)行查 詢，以獲取對(duì)應(yīng)的預(yù)測(cè)結(jié)果。
[0072] 其中，參考圖16,預(yù)測(cè)基礎(chǔ)獲取模塊310還可進(jìn)一步包括：預(yù)測(cè)基礎(chǔ)切分模塊312， 適于對(duì)預(yù)測(cè)基礎(chǔ)進(jìn)行切分。在一種實(shí)施方式中，查詢模塊320可根據(jù)預(yù)測(cè)基礎(chǔ)切分模塊312 的不同切分結(jié)果，獲得包含不同個(gè)單詞數(shù)目的預(yù)測(cè)基礎(chǔ)，并分別基于包含不同個(gè)單詞數(shù)目 的預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)400中不同級(jí)數(shù)的詞庫(kù)中進(jìn)行查詢，獲得對(duì)應(yīng)的預(yù)測(cè)結(jié)果，其中，預(yù)測(cè) 基礎(chǔ)中的單詞數(shù)目與詞庫(kù)級(jí)數(shù)之差為預(yù)測(cè)結(jié)果中所包含的預(yù)測(cè)候選詞的個(gè)數(shù)。
[0073] 參考圖17,預(yù)測(cè)基礎(chǔ)獲取模塊310還可進(jìn)一步包括：預(yù)測(cè)基礎(chǔ)更新模塊314,適于 對(duì)預(yù)測(cè)基礎(chǔ)進(jìn)行更新。在一種實(shí)施方式中，查詢模塊320先根據(jù)當(dāng)前的預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù) 400中進(jìn)行查詢，獲得對(duì)應(yīng)的第一級(jí)預(yù)測(cè)候選詞。此時(shí)，預(yù)測(cè)基礎(chǔ)更新模塊314根據(jù)原有的 預(yù)測(cè)基礎(chǔ)以及該第一級(jí)預(yù)測(cè)候選詞形成新的預(yù)測(cè)基礎(chǔ)。查詢模塊320進(jìn)而根據(jù)新的預(yù)測(cè)基 礎(chǔ)再次進(jìn)行查詢，獲得后續(xù)的預(yù)測(cè)候選詞，從而獲得至少包含兩級(jí)預(yù)測(cè)候選詞的預(yù)測(cè)結(jié)果。
[0074] 在一種實(shí)施方式中，預(yù)測(cè)模塊300還可基于預(yù)測(cè)基礎(chǔ)進(jìn)行語義或語法的分析，獲 得分析結(jié)果，該分析結(jié)果可包括預(yù)測(cè)結(jié)果可能符合的語義、或語法規(guī)則。預(yù)測(cè)模塊300可進(jìn) 一步根據(jù)該分析結(jié)果對(duì)預(yù)測(cè)結(jié)果進(jìn)行過濾。
[0075] 參考圖18,本發(fā)明的另一方面還提供了一種高效輸入的預(yù)測(cè)裝置，在包含檢測(cè)記 錄模塊200、預(yù)測(cè)模塊300和數(shù)據(jù)庫(kù)400的基礎(chǔ)上還進(jìn)一步包括：篩選模塊500,適于根據(jù) 檢測(cè)記錄模塊200所記錄的用戶的進(jìn)一步輸入，對(duì)所述預(yù)測(cè)結(jié)果進(jìn)行篩選；以及反饋模塊 600,適于將所述篩選結(jié)果反饋至用戶。
[0076] 篩選模塊500根據(jù)檢測(cè)模塊200的結(jié)果對(duì)用戶進(jìn)一步輸入進(jìn)行判斷：當(dāng)檢測(cè)到用 戶進(jìn)一步輸入單詞的部分字符，則根據(jù)所進(jìn)一步輸入的部分字符，對(duì)所述預(yù)測(cè)結(jié)果進(jìn)行過 濾，使得篩選后的預(yù)測(cè)結(jié)果中的第一級(jí)預(yù)測(cè)候選詞包含用戶所輸入的部分字符或以用戶所 輸入的部分字符開頭；當(dāng)檢測(cè)到用戶進(jìn)一步選擇單詞或輸入單詞的全部字符，則按照所選 擇或輸入的單詞對(duì)所述預(yù)測(cè)結(jié)果中的第一級(jí)預(yù)測(cè)候選詞進(jìn)行匹配，使得篩選后的預(yù)測(cè)結(jié)果 中的第一級(jí)預(yù)測(cè)候選詞為所選擇或輸入的單詞、或包含該所選擇或輸入的單詞、或以該所 選擇或輸入的單詞為開頭。
[0077] 反饋模塊600將篩選模塊所獲得的預(yù)測(cè)結(jié)果的部分或全部反饋給用戶。在一種實(shí) 施方式中，反饋模塊600可包括顯示設(shè)備，例如可將所獲得的預(yù)測(cè)結(jié)果全部顯示給用戶，其 中可通過標(biāo)記的形式將用戶已輸入或已選擇的部分進(jìn)行標(biāo)識(shí)；又例如，也可根據(jù)用戶已輸 入或已選擇的部分，僅將預(yù)測(cè)結(jié)果的剩余部分顯示給用戶；其中，顯示所述預(yù)測(cè)結(jié)果時(shí)，可 顯示在候選詞欄，也可顯示在屏幕中不同于候選詞欄的其它位置，例如候選詞欄同側(cè)、候選 詞欄上方、候選詞欄與鍵盤區(qū)域之間、或者文本顯示區(qū)域中的設(shè)定位置，還可顯示在鍵盤區(qū) 域?qū)?yīng)的位置；其顯示方式可以按照待顯示預(yù)測(cè)候選詞的個(gè)數(shù)逐次顯示，也可同時(shí)顯示所 有待顯示的預(yù)測(cè)候選測(cè)。在另一種實(shí)施方式中，也可包括采用其它多媒體設(shè)備，例如喇叭 等，將一個(gè)或多個(gè)所獲得的預(yù)測(cè)結(jié)果中的一個(gè)或多個(gè)單詞反饋給用戶。
[0078] 本發(fā)明可適用于多種語言，其發(fā)明思路并不應(yīng)受到說明書中所公開的實(shí)施例所涉 及的具體語言種類的限制。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)能理解，本發(fā)明可適用于例如英語、法語、 意大利語、德語、荷蘭語、波斯語、阿富汗語、芬蘭語等印歐語系的語言，或者例如簡(jiǎn)體中文、 繁體中文、藏語等漢藏語系的語言，或者例如車臣語、格魯尼亞語等高加索語系的語言，或 者例如芬蘭語、匈牙利語等烏拉爾語系的語言，或者例如愛斯基摩語、切羅基語、蘇語、克里 克語等北美印第安語系的語言，或者例如柬埔寨語、孟語、布朗語等南亞語系的語言，或者 例如泰米爾語等達(dá)羅峨茶語系的語目，或者例如東、西阿爾泰語等阿爾泰各語族的語g，或 者例如非洲北部及西部各國(guó)所使用的尼羅一撒哈拉語系的語言，或者例如尼日爾語、剛果 語、斯瓦西里語等尼日爾一剛果語系的語言，或者例如霍屯督語、布須曼語、散達(dá)維語等科 依桑語系的語言，或者例如希伯來語、阿拉伯語、古埃及語、豪薩語等的閃米特-含米特語 系的語言，或者例如印度尼西亞語、馬來語、爪哇語、斐濟(jì)語、毛利語等南島語系的語言。
[0079] 以上為描述簡(jiǎn)便，僅以獲得有限級(jí)數(shù)詞庫(kù)或預(yù)測(cè)候選詞為例，并且每次僅列出了 可能的有限數(shù)目組的預(yù)測(cè)候選詞，然而本領(lǐng)域技術(shù)人員應(yīng)當(dāng)能理解，本發(fā)明并不應(yīng)受到上 述描述的預(yù)測(cè)候選詞的級(jí)數(shù)以及每次所獲得的預(yù)測(cè)候選詞數(shù)目的限制。例如，當(dāng)預(yù)測(cè)級(jí)數(shù) 越多，所獲得的預(yù)測(cè)候選詞數(shù)目的量越多時(shí)，精確度越高，但每次傳輸將會(huì)耗費(fèi)更多的流 量，也需要更多的存儲(chǔ)空間。在實(shí)際應(yīng)用中，可根據(jù)精確度、流量、存儲(chǔ)空間的綜合考慮，確 定更為合適預(yù)測(cè)級(jí)數(shù)和預(yù)測(cè)候選詞數(shù)目。
[0080] 上述描述中所涉及到的"單詞"，是指對(duì)應(yīng)輸入語言中其含義對(duì)句子或段落文本具 有貢獻(xiàn)的最小構(gòu)成單位，其可以具有實(shí)際的語意，也可以僅為配合上下文的其它至少一個(gè) 單詞共同完成某種語意的表達(dá)。例如，在中文中，"單詞"可以是指單獨(dú)的一個(gè)漢字；在英文 中，"單詞"可以是指一個(gè)英文單詞。上述描述中所涉及到的"字符"是指構(gòu)成單詞或與單詞 相關(guān)聯(lián)的語言最小單位，例如"字符"可為構(gòu)成英文單詞的字母，"字符"也可為構(gòu)成漢字的 拼音字母或筆畫。
[0081] 以上對(duì)本發(fā)明的具體實(shí)施例進(jìn)行了描述。需要理解的是，本發(fā)明并不局限于上述 特定實(shí)施方式，本領(lǐng)域技術(shù)人員可以在權(quán)利要求的范圍內(nèi)做出各種變形或修改，這并不影 響本發(fā)明的實(shí)質(zhì)內(nèi)容。
【權(quán)利要求】
1. 一種高效輸入的預(yù)測(cè)方法，包括： 檢測(cè)用戶的輸入； 根據(jù)用戶已輸入的歷史文本和當(dāng)前輸入位置獲得預(yù)測(cè)基礎(chǔ)，所述預(yù)測(cè)基礎(chǔ)為基于當(dāng)前 輸入位置之前設(shè)定單詞長(zhǎng)度的已輸入文本； 基于所述預(yù)測(cè)基礎(chǔ)在數(shù)據(jù)庫(kù)中進(jìn)行查詢，獲得預(yù)測(cè)結(jié)果，所述預(yù)測(cè)結(jié)果至少包括預(yù)測(cè) 基礎(chǔ)后續(xù)兩級(jí)的預(yù)測(cè)候選詞。
2. 如權(quán)利要求1所述的預(yù)測(cè)方法，其特征在于，所述獲得預(yù)測(cè)結(jié)果包括：獲得一級(jí)預(yù)測(cè) 候選詞之后，進(jìn)一步基于原有預(yù)測(cè)基礎(chǔ)和已獲得的預(yù)測(cè)候選詞形成新的預(yù)測(cè)基礎(chǔ)，并根據(jù) 新的預(yù)測(cè)基礎(chǔ)再獲取后續(xù)預(yù)測(cè)候選詞。
3. 如權(quán)利要求1所述的預(yù)測(cè)方法，其特征在于，所述基于預(yù)測(cè)基礎(chǔ)進(jìn)行查詢進(jìn)一步包 括對(duì)所述預(yù)測(cè)基礎(chǔ)進(jìn)行切分，獲取多個(gè)分別包含不同單詞個(gè)數(shù)的前序詞。
4. 如權(quán)利要求3所述的預(yù)測(cè)方法，其特征在于，所述數(shù)據(jù)庫(kù)包括多個(gè)不同級(jí)數(shù)的詞庫(kù)， 根據(jù)所述前序詞在不同級(jí)數(shù)的詞庫(kù)中進(jìn)行查詢，所述前序詞中所包含的單詞個(gè)數(shù)與詞庫(kù)級(jí) 數(shù)存在設(shè)定的匹配關(guān)系。
5. 如權(quán)利要求1所述的預(yù)測(cè)方法，其特征在于，所述數(shù)據(jù)庫(kù)至少包括至少一個(gè)N級(jí)詞 庫(kù)，其中，所述N級(jí)詞庫(kù)中每個(gè)存儲(chǔ)單元包含N個(gè)單詞，且按照一級(jí)詞庫(kù)中所存儲(chǔ)的單詞和 該單詞對(duì)應(yīng)于所述N級(jí)詞庫(kù)的概率形成所述N級(jí)詞庫(kù)數(shù)據(jù)庫(kù)的存儲(chǔ)單元。
6. 如權(quán)利要求5所述的預(yù)測(cè)方法，其特征在于，所述基于預(yù)測(cè)基礎(chǔ)進(jìn)行查詢進(jìn)一步包 括：對(duì)在N級(jí)詞庫(kù)中查詢獲得的預(yù)測(cè)候選詞進(jìn)行排序或篩選。
7. 如權(quán)利要6所述的預(yù)測(cè)方法，其特征在于，所述對(duì)在N級(jí)詞庫(kù)中查詢獲得的預(yù)測(cè)候選 詞進(jìn)行排序或篩選進(jìn)一步包括：按照各預(yù)測(cè)候選詞所對(duì)應(yīng)的詞庫(kù)級(jí)數(shù)，對(duì)源于同一級(jí)詞庫(kù) 的各預(yù)測(cè)候選詞設(shè)置相同的權(quán)值，或者對(duì)源于同一詞庫(kù)的每一個(gè)預(yù)測(cè)候選詞分別賦予不同 的權(quán)值。
8. 如權(quán)利要求1所述的預(yù)測(cè)方法，其特征在于，進(jìn)一步包括：對(duì)預(yù)測(cè)基礎(chǔ)進(jìn)行語法、語 義的分析。
9. 如權(quán)利要求1所述的預(yù)測(cè)方法，其特征在于，所述設(shè)定單詞長(zhǎng)度為大于二的自然數(shù)。
10. 如權(quán)利要求9所述的預(yù)測(cè)方法，其特征在于，所述句首開始符作為一個(gè)單詞長(zhǎng)度。
11. 如權(quán)利要求1所述的預(yù)測(cè)方法，其特征在于，所述獲得預(yù)測(cè)結(jié)果之后進(jìn)一步包括： 在本地保存所述預(yù)測(cè)結(jié)果，檢測(cè)用戶的進(jìn)一步輸入，根據(jù)用戶的輸入結(jié)果對(duì)所述預(yù)測(cè)結(jié)果 進(jìn)行篩選，將所述預(yù)測(cè)結(jié)果的部分或全部反饋給用戶。
12. 如權(quán)利要求11所述的預(yù)測(cè)方法，其特征在于，所述根據(jù)用戶的輸入結(jié)果對(duì)預(yù)測(cè)結(jié) 果進(jìn)行篩選進(jìn)一步包括：根據(jù)用戶進(jìn)一步輸入的部分字符，對(duì)所述結(jié)果字符串進(jìn)行過濾，使 得反饋的預(yù)測(cè)結(jié)果中第一級(jí)預(yù)測(cè)候選詞包含用戶所輸入的部分字符。
13. 如權(quán)利要求11所述的預(yù)測(cè)方法，其特征在于，所述根據(jù)用戶的輸入結(jié)果對(duì)預(yù)測(cè)結(jié) 果進(jìn)行篩選進(jìn)一步包括：根據(jù)用戶進(jìn)一步選擇的單詞或輸入的單詞的全部字符，則按照所 選擇或輸入的單詞對(duì)所述預(yù)測(cè)結(jié)果中的第一級(jí)預(yù)測(cè)候選詞進(jìn)行匹配。
14. 如權(quán)利要求1所述的預(yù)測(cè)方法，其特征在于，所述檢測(cè)用戶輸入的文本包括對(duì)用戶 輸入的觸點(diǎn)坐標(biāo)值、光標(biāo)位置、語音信息中的至少一種進(jìn)行檢測(cè)。
15. 如權(quán)利要求1所述的預(yù)測(cè)方法，其特征在于，還包括：將一個(gè)或多個(gè)所獲得的預(yù)測(cè) 結(jié)果中的一個(gè)或多個(gè)單詞以多媒體形式反饋給用戶。
16. 如權(quán)利要求1所述的預(yù)測(cè)方法，其特征在于，所述以多媒體形似反饋給用戶包括： 在候選詞列表以標(biāo)記形式對(duì)所述結(jié)果字符串中的預(yù)測(cè)候選詞進(jìn)行標(biāo)記，或在不同于候選詞 列表的屏幕其它區(qū)域顯示結(jié)果字符串的預(yù)測(cè)候選詞。
17. -種高效輸入的預(yù)測(cè)裝置，其特征在于，包括： 檢測(cè)記錄模塊，適于對(duì)用戶輸入的文本以及當(dāng)前輸入位置進(jìn)行檢測(cè)和記錄； 預(yù)測(cè)模塊，適于根據(jù)用戶輸入的文本和當(dāng)前輸入位置形成預(yù)測(cè)基礎(chǔ)，根據(jù)所述預(yù)測(cè)基 礎(chǔ)在數(shù)據(jù)庫(kù)中進(jìn)行查詢，獲得預(yù)測(cè)結(jié)果，其中，所述預(yù)測(cè)基礎(chǔ)為基于當(dāng)前輸入位置之前設(shè)定 單詞長(zhǎng)度的已輸入文本，并且每個(gè)預(yù)測(cè)結(jié)果至少包括基于預(yù)測(cè)基礎(chǔ)的兩級(jí)預(yù)測(cè)候選詞； 數(shù)據(jù)庫(kù)，適于存儲(chǔ)單詞。
18. 如權(quán)利要求17所述的預(yù)測(cè)裝置，其特征在于，所述預(yù)測(cè)模塊進(jìn)一步包括：預(yù)測(cè)基礎(chǔ) 切分模塊，適于對(duì)所述預(yù)測(cè)基礎(chǔ)進(jìn)行切分，獲得包含不同個(gè)單詞數(shù)目的預(yù)測(cè)基礎(chǔ)。
19. 如權(quán)利要求17所述的預(yù)測(cè)裝置，其特征在于，所述預(yù)測(cè)模塊進(jìn)一步包括：預(yù)測(cè)基礎(chǔ) 更新模塊，適于對(duì)預(yù)測(cè)基礎(chǔ)進(jìn)行更新。
20. 如權(quán)利要求19所述的預(yù)測(cè)裝置，其特征在于，所述預(yù)測(cè)基礎(chǔ)更新模塊根據(jù)原有的 預(yù)測(cè)基礎(chǔ)以及已獲得的預(yù)測(cè)候選詞形成新的預(yù)測(cè)基礎(chǔ)。
21. 如權(quán)利要求17所述的預(yù)測(cè)裝置，其特征在于，進(jìn)一步包括： 篩選模塊，適于根據(jù)所述檢測(cè)記錄模塊記錄的用戶的進(jìn)一步輸入，對(duì)所述預(yù)測(cè)結(jié)果進(jìn) 行篩選；以及 反饋模塊，適于將所述篩選結(jié)果反饋至用戶。
22. 如權(quán)利要求17或21所述的預(yù)測(cè)裝置，其特征在于，所述數(shù)據(jù)庫(kù)包括多個(gè)不同級(jí)數(shù) 的詞庫(kù)，根據(jù)所述前序詞在不同級(jí)數(shù)的詞庫(kù)中進(jìn)行查詢，所述前序詞中所包含的單詞個(gè)數(shù) 與詞庫(kù)級(jí)數(shù)存在設(shè)定的匹配關(guān)系。
23. 如權(quán)利要求17或21所述的預(yù)測(cè)裝置，其特征在于，所述數(shù)據(jù)庫(kù)至少包括至少一個(gè) N級(jí)詞庫(kù)，其中，所述N級(jí)詞庫(kù)中每個(gè)存儲(chǔ)單元包含N個(gè)單詞，且按照一級(jí)詞庫(kù)中所存儲(chǔ)的單 詞和該單詞對(duì)應(yīng)于所述N級(jí)詞庫(kù)的概率形成所述N級(jí)詞庫(kù)數(shù)據(jù)庫(kù)的存儲(chǔ)單元。
【文檔編號(hào)】G06F17/30GK104102720SQ201410345173
【公開日】2014年10月15日 申請(qǐng)日期:2014年7月18日 優(yōu)先權(quán)日:2014年7月18日
【發(fā)明者】吳琨, 戴云 申請(qǐng)人:上海觸樂信息科技有限公司