專利名稱：一種字符輸入過程中展現(xiàn)候選項的方法及裝置的制作方法
技術領域：
本發(fā)明涉及輸入法技術領域，特別是涉及一種字符輸入過程中展現(xiàn)候選項的方法及裝置。
背景技術：
隨著計算機技術以及互聯(lián)網技術的普及與發(fā)展， 一方面，用于實現(xiàn)計算機字符輸入的輸入法系統(tǒng)越來越深入到人們的生活中，另一方面，用戶對于輸入法系統(tǒng)的智能性要求也越來越高。
以中文拼音輸入為例，現(xiàn)有的輸入法系統(tǒng)是一個綜合了字音轉換和音
字轉換兩項技術的客戶端程序。所述字音轉換是指從文字序列到拼音序列的轉換，字音轉換(即注音)是拼音輸入法詞庫構建不可或缺的步驟,它將系統(tǒng)詞條賦予拼音并作為部分先驗知識存儲于輸入法詞庫。所述音字轉換是指從拼音序列到文字序列的轉換，即調用詞條的先驗知識來對用戶的拼音輸入進行有效的預測，獲得較能符合用戶需求的文字序列。這樣，當用戶輸入拼音序列時，如果輸入法詞庫中存在匹配的文字序列，則可以將該匹配的文字序列作為候選項展現(xiàn)給用戶，供用戶選擇；否則，如果輸入法詞庫中不存在匹配的文字序列，則無法給出詞條候選項。
在輸入體驗中，人名詞條占輸入量的很大一部分，并且人名詞條一般都具有很強的獨特性。 一般的輸入法詞庫中通常只能保存極小一部分高頻人名詞條，這對于中國人名數量來講是遠遠不夠的。因此，詞庫匹配技術無法解決人名輸入的問題，使得用戶在輸入人名對應的拼音序列時， 一般需要通過回退^f奮改、選字的方式完成人名詞條的輸入，所以對于大部分的人名詞條輸入都經常會出現(xiàn)誤碼率高、輸入效率低的情況，導致整體的輸入體驗下降。
為解決上述問題，現(xiàn)有技術可以通過把人名用字(包括姓氏、人名等人名各個位置上的字)信息及人名組合信息存儲為人名概率表，然后通過對用戶輸入的拼音序列中人名拼音序列的識別，通過人名用字組合的方法自動給出一個或多個候選人名，即從姓氏、人名資源出發(fā)構造一些可能是用戶需要的人名詞條呈現(xiàn)給用戶，從而可以提高用戶輸入人名詞條時的輸入效率。
但是，該現(xiàn)有技術在展現(xiàn)人名候選項時具有較強的盲目性，對于某些可能存在歧義的情況，該現(xiàn)有技術可能會對用戶的正常輸入產生影響。例如，某用
戶輸入的一個拼音序列中包含人名拼音串(如renmingzhong),于是該現(xiàn)有技術將人名拼音串對應的人名候選項(如任明忠、任銘忠、任明中等)全部展現(xiàn)給用戶，甚至還可能將這些人名候選項排列在普通詞條候選項的前面；但是實際上該用戶真正想輸入的并不是一個人名，而是"人名中，，這樣一個普通詞條，此時，展現(xiàn)出的人名候選項顯然會造成用戶的反感。

發(fā)明內容
有鑒于此，本發(fā)明的目的在于提供一種字符輸入過程中展現(xiàn)候選項的方法及裝置，以解決現(xiàn)有技術在展現(xiàn)人名候選項時可能會影響用戶正常輸入的問題。
為實現(xiàn)上述目的，本發(fā)明提供了如下方案一種字符輸入過程中展現(xiàn)候選項的方法，包括接收用戶輸入的編碼字符串；
為所述編碼字符串生成候選項，并推斷用戶實際進行人名輸入的概率；所述候選項包括人名候選項以及根據普通輸入法詞庫和/或智能組詞生成的普通詞條候選項；
根據所述推斷的概率展現(xiàn)所述候選項。優(yōu)選的，根據預置的人名用字概率表生成所述人名候選項。優(yōu)選的，所述推斷用戶實際進行人名輸入的概率包括提取所述普通詞條候選項組成的第 一 集合與所述人名候選項組成的第二集合的交集；
根據所述交集的特征信息來推斷用戶實際進行人名輸入的概率。優(yōu)選的
所述交集的特征信息為所述交集為非空集合，且與所述普通詞條候選項組成的第一集合相等，所述根據所述推斷的概率展現(xiàn)所述候選項具體為展現(xiàn)所述人名候選項。優(yōu)選的，所述展現(xiàn)所述人名候選項包括展現(xiàn)預置數目的人名候選項；
或者，展現(xiàn)人名組合概率高于第一預置閾值的人名候選項。優(yōu)選的
所述交集的特征信息為所述交集為非空集合，且為所述普通詞條候選項組成的第一集合的真子集，所述根據所述推斷的概率展現(xiàn)所述候選項具體為展現(xiàn)所述普通詞條候選項，并展現(xiàn)除去所述交集中的候選項后的人名候選項。
優(yōu)選的，所述展現(xiàn)除去所述交集中的候選項后的人名候選項包括
將預置的人名候選項數目閾值與所述交集中的候選項的數目之差，確定為除去所述交集中的候選項后的人名候選項中可展現(xiàn)的數目，并按照所述可展現(xiàn)的數目展現(xiàn)生成的人名候選項；
或者，對于除去所述交集中的候選項后的人名候選項，展現(xiàn)人名組合概率高于第二預置閾值的人名候選項。
優(yōu)選的，所述除去所述交集中的候選項后的人名候選項在普通詞條候選項的后面進行展現(xiàn)。
優(yōu)選的，對展現(xiàn)出的人名候選項進行標識。
優(yōu)選的
所述交集的特征信息為所述交集為空，所述根據所述推斷的概率展現(xiàn)所述候選項具體為只展現(xiàn)所述普通詞條候選項。
優(yōu)選的，所述推斷用戶實際進行人名輸入的概率，根據所述推斷的概率展現(xiàn)所述候選項包括
將所述人名候選項按照人名組合概率從高到低進行排序；
通過判斷所述普通詞條候選項中詞頻最低的人名詞條在所述排序后的人名候選項中出現(xiàn)的位次是否為第一位，來推斷用戶實際進行人名輸入的概率；
如果是第 一位，則只展現(xiàn)所述生成的普通詞條候選項；
否則，展現(xiàn)所述生成的普通詞條候選項，及所述排序后人名候選項中出現(xiàn)在所述詞頻最低的人名詞條之前，且未存在于普通詞條候選中的人名候選項。
優(yōu)選的，還包括
提示用戶是否進入純人名候選模式；
如果用戶進入純人名候選模式，則只展現(xiàn)所述生成的全部人名候選項。優(yōu)選的，如果用戶進入純人名候選模式，還包括展現(xiàn)人名候選項的首位置人名用字；
如果用戶選擇了所述人名候選項的首音節(jié)人名用字，則繼續(xù)在純人名候選模式中展現(xiàn)所述人名候選項的剩余部分，當所述剩余部分為非單字時，還展現(xiàn)所述人名候選項的剩余部分的首位置人名用字。
一種字符輸入過程中展現(xiàn)候選項的裝置，包括
編碼接收單元，用于接收用戶輸入的編碼字符串；
候選項生成單元，用于為所述編碼字符串生成候選項；所述候選項包括人名候選項以及根據普通輸入法詞庫和/或智能組詞生成的普通詞條候選項；概率推斷單元，用于推斷用戶實際進行人名輸入的概率；候選展現(xiàn)單元，用于根據所述推斷的概率展現(xiàn)所述候選項。優(yōu)選的，根據預置的人名用字概率表生成所述人名候選項。優(yōu)選的，所述概率推斷單元包括
交集提取子單元，用于提取所述普通詞條候選項組成的第一集合與所述人名候選項組成的第二集合的交集；
第一推斷子單元，用于根據所述交集的特征信息來推斷用戶實際進行人名
輸入的概率。
優(yōu)選的所述交集的特征信息為所述交集為非空集合，且與所述普通詞條候選項組成的第一集合相等，所述候選展現(xiàn)單元包括第一展現(xiàn)單元，用于展現(xiàn)所述生成的人名候選項。
優(yōu)選的，所述第一展現(xiàn)單元具體用于展現(xiàn)預置數目的人名候選項；或者，展現(xiàn)人名組合概率高于第 一預置閾值的人名候選項。
優(yōu)選的所述交集的特征信息為所述交集為非空集合，且為所述普通詞條候選項組成的第一集合的真子集，所述候選展現(xiàn)單元包括
第二展現(xiàn)單元，用于展現(xiàn)所述普通詞條候選項；
第三展現(xiàn)單元，用于展現(xiàn)除去所述交集中的候選項后的人名候選項。
優(yōu)選的，所述第三展現(xiàn)子單元包括
按數目展現(xiàn)人名子單元，用于將預置的人名候選項數目閾值與所述交集中的候選項的數目之差，確定為除去所述交集中的候選項后的人名候選項中可展現(xiàn)的數目，并按照所述可展現(xiàn)的數目展現(xiàn)生成的人名候選項；或，按概率展現(xiàn)人名子單元，用于對于除去所述交集中的候選項后的人名候選項，展現(xiàn)人名組合概率高于第二預置閾值的人名候選項。
優(yōu)選的，還包括
控制單元，用于將所述除去所述交集中的候選項后的人名候選項在普通詞條候選項的后面進行展現(xiàn)。
優(yōu)選的，還包括
標識單元，用于對展現(xiàn)出的人名候選項進行標識。
優(yōu)選的所述第一集合的特征信息為所述第一集合為空，所述候選展現(xiàn)單元包括
第四展現(xiàn)單元，用于只展現(xiàn)所述普通詞條候選。優(yōu)選的，所述概率推斷單元包括
排序子單元，用于將所述人名候選項按照人名組合概率從高到低進行排
序；
第二推斷子單元，用于通過判斷所述普通詞條候選項中詞頻最低的人名詞條在所述排序后的人名候選項中出現(xiàn)的位次是否為第一位，來推斷用戶實際進行人名輸入的概率；
所述候選展現(xiàn)單元包括
普通詞條展現(xiàn)單元，用于展現(xiàn)所述生成的普通詞條候選項；人名展現(xiàn)單元，用于當所述普通詞條候選項中出現(xiàn)概率最低的人名詞條在所述排序后的人名候選項中出現(xiàn)的位次為第一位時，只展現(xiàn)所述生成的普通詞條候選項；否則，展現(xiàn)所述生成的普通詞條候選項，及所述排序后人名候選項中出現(xiàn)在所述詞頻最低的人名詞條之前，且未存在于普通詞條候選中的人名候選項。
優(yōu)選的，還包括
提示單元，用于提示用戶是否進入純人名候選模式；純人名展現(xiàn)單元，用于當用戶進入純人名候選模式時，只展現(xiàn)所述生成的全部人名候選項。優(yōu)選的，還包括
人名用字展現(xiàn)單元，用于展現(xiàn)人名候選項的首位置人名用字；如果用戶選擇了所述人名候選項的首位置人名用字，則繼續(xù)在純人名候選模式中展現(xiàn)所述人名候選項的剩余部分，當所述剩余部分為非單字時，還展現(xiàn)所述人名候選項的剩余部分的首位置人名用字。
根據本發(fā)明提供的具體實施例，本發(fā)明公開了以下技術效果
本發(fā)明實施例在用戶輸入編碼字符串時，不僅在生成普通詞條候選項的同時生成人名候選項，還推斷用戶實際進行人名輸入的概率，然后根據所述推斷出的概率展現(xiàn)所述候選項。可見，本發(fā)明是根據推斷出的用戶實際進行人名輸入的概率進行候選項的展現(xiàn)的，而不是將人名候選項進行盲目地展現(xiàn)，因此，更加貼合用戶的需求，可以盡量避免對用戶正常輸入造成影響，進而提升用戶的體驗。
其次，本發(fā)明實施例在使用所述展現(xiàn)策略進行展現(xiàn)的基礎上，還可以提示用戶進入純人名候選模式，并在該模式下展現(xiàn)出生成的全部人名候選項。這是因為在使用所述展現(xiàn)策略進行展現(xiàn)時， 一 些不常見的人名候選項可能沒有展現(xiàn)，但是如果用戶恰恰需要輸入某個不常見的人名，可以在用戶進入純人名候選模式后，將這些不常見的人名候選項展現(xiàn)給用戶，以供用戶選擇。這樣，可以與用戶形成互動，更加有助于為用戶展現(xiàn)準確的候選項。


圖l是本發(fā)明實施例提供的方法的流程圖；圖2是本發(fā)明實施例提供的第一裝置的示意圖；圖3是本發(fā)明實施例提供的第二裝置的示意圖；圖4是本發(fā)明實施例提供的第三裝置的示意圖；圖5是本發(fā)明實施例提供的第四裝置的示意圖；圖6是本發(fā)明實施例提供的第五裝置的示意圖；圖7是本發(fā)明實施例提供的第六裝置的示意圖；圖8是本發(fā)明實施例提供的第七裝置的示意圖。
具體實施例方式
為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結合附圖和具體實施方式
對本發(fā)明作進一步詳細的說明。
由于現(xiàn)有技術中，輸入法平臺可以運行在多種計算設備上，例如，個人電腦、個人數字助理、移動終端設備等等，所以本發(fā)明也可以適用在上述各種計 算設備中。
本發(fā)明所述的技術方案可以應用于各種需要通過輸入法編碼輸入的語言， 例如，中文、日文等，由于本發(fā)明在上述幾種語言文字中的應用流程都是相似 的，所以為了方便說明，下面僅僅對本發(fā)明應用在中文的情況進行說明。
參見圖1，本發(fā)明實施例提供了一種在字符輸入過程中展現(xiàn)候選項的方
法，該方法包括以下步驟
S101:接收用戶輸入的編碼字符串；
S102:為所述編碼字符串生成候選項，并推斷用戶實際進行人名輸入的概 率；所述候選項包括人名候選項以及根據普通輸入法詞庫和/或智能組詞生成 的普通詞條候選項；
其中，所述普通詞條候選項是依據普通的輸入法詞庫和/或通過智能組詞 生成的，而且，其中可能包含一些出現(xiàn)概率相對非常高或著名人物的人名詞條， 例如，"諸葛亮"、"葛優(yōu)"，等等。
所述人名候選項是針對用戶輸入的編碼字符串專門生成的只包含人名詞 條的候選項，具體實現(xiàn)時可以依據預置的人名用字概率表生成；當然也可以采 用其他方式來生成，例如，對現(xiàn)有的普通輸入法詞庫進行專門針對人名的優(yōu)化 (增加一些人名相關的詞條等)，再結合智能組詞來生成人名候選項，等等。
所述預置的人名用字概率表是通過在一個超大規(guī)模的人名數據庫中，統(tǒng)計 人名各個位置的用字情況及各個位置用字之間的關聯(lián)關系得到的。根據該人名 用字概率表可以為用戶輸入的編碼字符串生成人名候選項。也就是說，根據該 人名用字概率表生成的候選項全部為人名(當然，這里所述的人名可以是廣義 上的，即不一定是一個人的法定標識，也可以是區(qū)別一個人個體的名稱)，因 此將其稱為人名候選項。而且，根據該人名用字概率表生成的人名候選項通常 會有很多(只要是有可能成為人名，便可能會出現(xiàn)在人名候選項中)。也就是 說，雖然生成的普通詞條候選項中也可能會包含部分人名詞條，但其中的人名 詞條的數目遠小于專門針對人名生成的人名候選項的數目。
該步驟中為用戶輸入的編碼字符串生成候選項的情況一般可以包括兩種，一種是僅僅包括針對人名的編碼字符串的情況，例如，"simanan (司馬南)"； 另 一種是還包括有其他音節(jié)的情況，例如，"tingguodegangshuoxiangsheng (聽 郭德剛說相聲)"等等。對于第一種情況，直接自動生成人名候選項即可，而 對于第二種情況，則"為所述編碼字符串生成候選項"應該理解為僅為針對人 名的編碼字符串生成候選項，以上述字符串為例，可以先按照一般生成候選的 方法為"聽"生成候選，用戶選擇某候選項之后，再為"guodegang"生成候 選項，此時的候選項將包括普通詞條候選項和人名候選項兩部分。
也就是說，當用戶輸入一個拼音串的時候，首先看用戶輸入的拼音串是否 包含能夠構造出完整的人名的拼音串，也就是符合人名構成模式的拼音串。如 果包含，則對符合人名構成模式的拼音串進行人名構造，從人名用字概率表可 以得到的該拼音串下的所有人名用字概率表候選。并行的，進行正常的拼音轉 換過程，通過輸入法詞庫或者智能組詞得到普通詞條候選項。
但是，雖然該步驟可能為編碼字符串生成了普通詞條候選項及人名候選 項，但這并不意味著用戶實際上真正就是要輸入一個人名，如果貿然地直接將 生成的人名候選項展現(xiàn)給用戶，則很可能會使用戶產生反感。因此，還要通過 推斷用戶實際進行人名輸入的概率步驟來確定最終如何向用戶展現(xiàn)候選項。
S103:根據所述推斷的概率展現(xiàn)所述候選項。
也就是說，最終展現(xiàn)候選項的依據是用戶進行人名輸入的概率，例如，如 果推斷出用戶進行人名輸入的概率很大，則可以適當地多向用戶展現(xiàn)一些人名 候選項；如果推斷出用戶進行人名輸入的概率不是4艮大，則可以只向用戶展現(xiàn) 少數幾個概率最高的人名候選；如果推斷出用戶進行人名輸入的概率很小，甚 至幾乎沒有可能，則只向用戶展現(xiàn)普通詞條候選項，而不再向用戶展現(xiàn)人名候 選項?？梢?，有利于貼合用戶的需求，從很大程度上避免對用戶的正常輸入造 成影響，使用戶獲得非常方便的人名輸入的體驗。
需要說明的是，本發(fā)明實施例所述的用戶實際進行人名輸入的概率，只需 要進行定性地描述(例如，可以包括非常大、 一般大、非常小這樣幾個等級即 可)，而不必要定量地計算出概率值。
其中，關于推斷用戶實際進行人名輸入的概率，本發(fā)明實施例可以采用如下方法進行分別將普通詞條候選項和人名候選項組成集合，根據普通詞條候
選項集合與人名候選項集合的包含關系來推斷用戶實際進行人名輸入的概率， 進而根據所述概率的不同來選擇匹配的展現(xiàn)策略。實際上，該過程可以看作是 首先提取所述普通詞條候選項組成的第一集合與所述人名候選項組成的第二
集合的交集；然后根據所述交集的特征信息來推斷用戶實際進行人名輸入的概 率，下面對此進4于詳細地描述。
(1)如果所述交集為非空集合，且與所述普通詞條候選項組成的第一集 合相等，即普通詞條候選項全部包含于人名候選項之中(也就是普通詞條候選 全部出現(xiàn)在人名候選中)，說明用戶當前進行人名輸入的概率非常大，那么給 用戶自動展現(xiàn)出多條人名候選項，將結果返回給用戶。但這里展現(xiàn)的人名候選 項可以不是步驟S102中生成的全部人名候選項，而只展現(xiàn)預置tt目(如20)的 人名候選項，其原因有二首先， 一般情況下，同音下20個人名就可以滿足用 戶95%以上的人名輸入需求，展現(xiàn)出20個人名候選項，用戶幾乎就可以直接選 擇到自己需要的人名，可以從很大程度上提升用戶輸入人名的體驗。否則，如 果向用戶展現(xiàn)出大量的人名候選項，反而會給用戶的選擇造成影響，例如，用 戶需要的是一個不常用的人名，則可能需要進行很多次翻頁后才能找到該人名 候選項，此時用戶可能反倒更愿意將人名中的各個位置用字單獨進行輸入。其 次，"用戶當前進行人名輸入的概率非常大，，只是一個推斷出來的結果，因此 也并不是絕對的，如果將大量甚至生成的全部人名候選項都展現(xiàn)給用戶，之后 再展現(xiàn)普通詞條給用戶，而一旦用戶真正想要輸入的不是一個人名，則會嚴重 地影響到用戶的體驗。
因此，展現(xiàn)出的人名候選項可以通過數量給出一個上限閾值，也可以通過 人名組合概率給出一個概率下限閾值。但無論怎樣，原則是盡可能多的把人名 候選項都展現(xiàn)出來，以最大程度上覆蓋到用戶想要輸入的人名。并且這些展現(xiàn) 出的人名都是按照人名組合概率排好序的，因此可以保證展現(xiàn)在前面的人名一 定是最常用的，從而確保了一般的用戶按鍵是最少的。
由于此時展現(xiàn)出的人名候選項是專門針對人名生成的，而不是根據普通的 輸入法詞庫和/或智能組詞獲得的，因此，可以對展現(xiàn)出來的人名候選項進行標識，例如在展現(xiàn)出的人名候選項附近顯示某標志，或將人名候選項顯示為特 殊顏色，或進行突出顯示等等。
(2) 如果所述交集為非空集合，且為所述普通詞條候選項組成的第一集 合的真子集，即普通詞條候選部分包含于人名候選中(也就是普通詞條候選中 部分為人名詞條，部分為非人名詞條)，說明用戶比較可能要進行人名輸入， 但此時不能肯定用戶輸入的一定是人名，或一定不是人名。因此，可以既展現(xiàn) 所述普通詞條候選項，又展現(xiàn)除去所述交集中的候選項后的人名候選項。
但是，由于普通詞條候選中已經包含部分人名詞條，如果再展現(xiàn)出大量的 人名候選項，可能會給用戶選擇造成影響，同時給用戶一種人名泛濫的印象。 因此在這種情況下，可以只展現(xiàn)少量的除去所述相同的候選項后的人名候選項 (為方便描述，將這些展現(xiàn)的少量人名候選項稱為新擴展的人名候選項)，來 增加用戶人名體驗的同時，保證用戶對非人名輸入的體驗不會下降。其中，新 擴展的人名候選項的數目可以通過預置的最大人名候選項數目來確定(使得普 通詞條候選項中的人名候選項與新擴展的人名候選項的數目之和不超過所述 預置的最大人名候選項數目)，也可以通過一個預置的人名組合概率閾值來確 定(在除去所述交集中的候選項后的人名候選項中，只展現(xiàn)人名組合概率高于 某閾值的若干個人名候選項)。
此時，用戶如果真正想要輸入的不是一個人名，由于展現(xiàn)出的人名候選項 很少，因此也不會影響用戶的正常輸入體驗。同時，由于人名概率本來就很低， 因此普通詞條候選項中的人名和展現(xiàn)出的少數人名候選項，都是該音下人名組 成概率最高的幾個人名，如果用戶實際輸入的是一個人名，那么也可以滿足大 多數用戶的需求。
與上述(l)中的情況類似，由于展現(xiàn)出的人名候選項是根據預置的人名 用字概率表生成的，而不是根據普通的輸入法詞庫或智能組詞獲得的，因此， 可以對展現(xiàn)出來的人名候選項進行標識，例如在展現(xiàn)出的人名候選項附近顯示 某標志，或將人名候選項顯示為特殊顏色，或進行突出顯示等等。這樣，用戶 可以區(qū)分出哪些是普通詞條候選項，哪些是人名候選項。
(3) 如果所述交集為空，即普通詞條候選項完全不包含于人名候選項，說明用戶進行人名輸入的概率很小，因此不進行人名候選項的自動展現(xiàn)，只展 現(xiàn)普通詞條候選項。這樣，在用戶實際輸入的不是一個人名這種大多數的情況 下，完全沒有人名候選項的干擾。
在實際應用中，上述三種情況都不是絕對的，也就是說在每種情況下都可 能有特殊的情況發(fā)生。例如在第一種情況中，可能用戶實際想輸入的的確是一 個人名，但是該人名由于比較不常見，因此未出現(xiàn)在展現(xiàn)的20個人名候選項 中；第二種情況中，展現(xiàn)出的人名候選項較少，也可能會出現(xiàn)用戶想要輸入的 人名未出現(xiàn)在展現(xiàn)出的少數幾個人名候選項中的情況；第三種情況中，由于沒
有展現(xiàn)人名候選項，因此如果用戶想要輸入一個人名，則無法為用戶提供相應 的人名候選。
為此，在本發(fā)明的優(yōu)選實施例中，還可以為用戶提供純人名候選模式，當 發(fā)生類似上述的特殊情況時，用戶可以選擇進入純人名候選模式，在該模式中， 可以只展現(xiàn)生成的人名候選項，并且可以將生成的全部人名候選項都展現(xiàn)出 來。因此，在按照上述方法展現(xiàn)候選項的同時，還可以向用戶給出是否進入純 人名候選模式的提示(例如在"按逗號進入純人名候選模式"的提示下，用戶 通過按逗號便可以進入純人名候選模式，還可以采用快捷鍵、點擊鼠標或其他 用戶可以接受的形式進入純人名模式)，當用戶進入純人名候選模式后，可以 只向用戶展現(xiàn)生成的人名候選項。此時，原來依據推斷出的用戶進行人名輸入 的概率展現(xiàn)的候選項可以同時存在，也可以不再展現(xiàn)。當然，用戶也可以在開 始進行輸入之前就決定要進入純人名候選模式，例如，在輸入編碼字符串之前 先輸入逗號，這樣可以只為輸入的編碼字符串生成人名候選并進行展現(xiàn)。另夕卜， 關于退出人名才莫式的方式，可以在完成輸入一次人名輸入就自動退出，也可以 由用戶觸發(fā)退出。
在所述純人名候選模式中，展現(xiàn)人名候選項的同時，還可以顯示人名候選 項對應的首位置人名用字，全名人名候選項對應首位置人名用字就是候選中的
姓氏字；三字名的后兩個字候選對應首位置人名用字就是對應后兩字的第一 字，即三字名的中間字。在純人名候選模式中，如果用戶選擇了展現(xiàn)出的匹配 整個拼音串的人名候選項，那么就直接上屏輸出，并且返回初始輸入狀態(tài)；否 則如果用戶選擇了首位置人名用字，那么就繼續(xù)處于純人名候選模式中，并且繼續(xù)對人名的后半部分進行擴展。比如，如果用戶輸入三字人名，沒有上屏整 個人名，而是選擇了姓，那么會自動對三字名的后兩字進行擴展，并且顯示所 有中間字候選。如果用戶經過選擇部分人名用字，只剩下單字的時候(比如二 字人名選擇了姓，三字人名選擇了前兩個字)，就只給出最后一個音節(jié)的相應 位置的人名用字候選就可以了 。
之所以要將人名用字單字也在純人名候選模式中顯示出來，是因為很多人 名用字相對來講都很生僻， 一般只用于人名中，因此同音下概率排序很低，用 戶往往需要很多次的翻頁才能得到自己想要的人名單字。如果能夠單獨顯示讓 用戶選擇，同樣能夠對用戶的體驗有非常大的提升。
為了更好的理解本發(fā)明實施例提供的字符輸入過程中展現(xiàn)候選項的方法， 下面通過幾個具體的例子進行詳細地介紹。
實例一、用戶輸入的編碼字符串中包括拼音串"wang xiao feng",并且 瑜入法詞庫中有這個詞，或者可以通過智能組詞得到這個詞條，々支設這些普通 詞條候選項對應的是"王曉峰，王小峰，汪嘯風，王曉鋒"。當用戶輸入的時 候，也能夠生成很多同音下的人名候選項，比如"王曉峰，王曉鋒，王小峰， 王小鋒，王小鳳，王曉鳳，王曉楓，王曉風，王霄峰，王哺風，汪曉峰，汪曉 鋒，汪小峰，汪小鋒，汪哺風"等?？梢?，此時生成的普通詞條候選項全部包 含于人名候選項中，也就是所述交集為非空集合，且與所述普通詞條候選項組 成的第一集合相等，因此可以向用戶展現(xiàn)多條人名候選項。同時可以提示用戶 是否進入純人名候選模式，如果一個可能的人名"汪哺豐"，其出現(xiàn)頻率非常 的低，通過給出的概率下限閾值被過濾掉了，沒有展現(xiàn)出來，用戶仍然有機會 通過選擇進入純人名候選模式來顯示所有的人名候選，進而選擇到"汪嘯豐" 這個候選項。
可見，該實例一中通過提取所述普通詞條候選項組成的第 一集合與所述人 名候選項組成的第二集合的交集，并根據所述交集的特征信息，可以推定該拼 音輸入幾乎就是在輸入人名，因此通過自動展現(xiàn)出大量人名候選的方式，來最 大程度上的滿足用戶對于人名的需求。對于極低概率的人名，也可以通過進入 純人名候選模式的方法顯示出來，供用戶直接上屏，大大提高了用戶輸入明顯無歧義人名時的體驗。
實例二、用戶輸入的編碼字符串中包括拼音串"caoyu",生成的普通詞 條候選有三個"草魚，曹禺，曹宇"。從后臺統(tǒng)計的結果看，"草魚"的概 率是最大的，因此用戶在單獨輸入"caoyu"的時候，最有可能想要的是草魚， 而不是同音下對應的人名。但曹禺和曹宇既然能進入詞庫中，也代表他們具有 一定的概率值，具有一定被使用的可能。
也就是說，此時不能肯定用戶輸入的一定是人名，或一定不是人名，符合 上述第二種情況，因此只展現(xiàn)少量新擴展的人名候選項，來增加用戶人名體驗 的同時，保證用戶對非人名輸入的體驗不會下降。對于此例，比如再擴展3 個人名候選項，如"曹瑜，曹玉，曹雨"。如果用戶輸入的確實是人名，而且 人名組合概率相對比較低，比如"曹毓，曹豫，，等，也可以由用戶手動選擇進 入純人名候選模式，而將這些人名組合概率較低的人名候選項全部展現(xiàn)出來以 供用戶選擇。
可見，實例二通過推定當前用戶輸入的人名是否具有歧義，來適當的對人 名候選項做出擴展，保證在不干擾用戶輸入的同時，盡量給出很常用的幾個人 名作為人名輸入的輔助，來滿足大部分的人名輸入。對于滿足不了的情況，通 過讓用戶手動選擇擴展人名的方式，來直接選擇人名，而不必進行人名的逐字 上屏。
實例三、用戶輸入的編碼字符串中包括拼音串"ding yu，，，生成的普通 詞條候選為"定語，定于，訂于"。此時當前拼音串對應的普通詞條候選項中 沒有任何的人名候選項。因此當用戶輸入"ding yu"的時候，幾乎是在輸入 非人名的候選。但并不代表這個拼音串下沒有對應的人名，比如"丁宇，丁瑜，， 等。但是如果給用戶就此擴展出人名，可能對用戶的輸入有干擾，造成得不償 失。
因此在這種情況下可以不給用戶進行人名的自動展現(xiàn)，但提示用戶進行手 動擴展人名，用戶同樣可以通過選擇進入純人名候選模式，來得到自己想要的 人名，比用戶逐字上屏自己需要的人名要方便的多。
可見，該實例三通過用戶手動選擇是否進入純人名候選模式的方式，給用戶展現(xiàn)出他可能需要的所有人名候選項，因此對于不輸入人名的用戶來講，沒
有任何人名候選項的干擾；反之，如果用戶輸入的就是人名，這種手動選擇的
方式也會給用戶提供很大的方便。因而，總體上提高了用戶輸入體驗。
另外，在本發(fā)明的其他實施例中，也可以通過比較普通候選項的詞頻與人 名候選項的人名組合概率的方法，來推斷用戶實際進行人名輸入的概率。為了 便于理解，首先對詞頻及人名組合概率的概念進行簡單介紹。首先，對于普通 詞條候選項，輸入法詞庫中除了保存詞條以外，還保存了各個詞條的詞頻，詞 頻即詞條出現(xiàn)的頻率，通常認為詞條的詞頻越高，則用戶選擇該詞條的概率也 就越高，因此在展現(xiàn)普通詞條候選項時也是按照詞頻的高低確定候選項的展現(xiàn)
順序；例如對于編碼串"shouji",其對應詞條為"手機"的詞頻可能要高于 "收集"的詞頻，則展現(xiàn)時會將"手機"展現(xiàn)在"收集"之前。
對于人名候選項通常可以是按照如下方法生成的首先通過人工的方法得 到人名用字的集合，包括姓的集合，二字人名第二字的集合，三字人名中間字 的集合和三字人名第三字的集合。而后，在一個大的人名庫中，通過統(tǒng)計的方
法，得到這些集合里每個字在相應位置上出現(xiàn)的概率，以及相鄰位置上兩個人 名用字相鄰使用的概率，進而得到人名組合概率，并以此作為展現(xiàn)人名候選項 順序的參照。
因此，所述人名組合概率是指人名候選項內各個字出現(xiàn)在相應位置上的概 率與相鄰位置上兩個字之間的相鄰扭克率的整體積克率乘積。例如，對于三個字組 成的人名ABC,其對應的人名組合概率可以通過下式進行計算 P (A) *P (AB) *P (B) *P (BC) *P (C),其中，P (A), P (B) ， P (C)為A， B， C作為三字人名 的姓、中間字和第三字的概率，P(AB)，P(BC)是三字人名中A作為姓，B作為 中間字一起出現(xiàn)的概率與B作為中間字，C作為第三字一起出現(xiàn)的概率)。人 名用字在相應位置上的概率和相鄰位置的相鄰概率都是在所述大的人名庫中 統(tǒng)計得到的。由各個位置人名用字進行組合得到人名候選項后，便可以分別計 算各人名候選項的人名組合概率。
如前文所述，可以為所述編碼字符串生成候選項，所述候選項包括普通詞 條候選項及人名候選項。具體的，在該方法中可以按照以下方法來判斷用戶實際進行人名輸入的概率
如果所述普通詞條候選中不存在人名詞條，則推斷出用戶實際進行人名輸 入的概率非常低，則只需要展現(xiàn)出普通詞條候選即可。如果所述普通詞條候選 中存在人名詞條，則推斷出用戶實際進行人名輸入具有一定的可能性，此時， 可以找到普通詞條候選中詞頻最小的人名詞條。然后對由人名組詞得到的人名 候選進行人名組合概率的排序，判斷普通詞條候選中詞頻最小的人名詞條在這 個排好序的人名候選中是不是第一位。如果是，則用戶實際進行人名輸入的概
率也比較低，則仍然只展現(xiàn)普通詞條候選；如果不是，則用戶實際進行人名輸 入的概率比較高，那么就把人名組合概率比這個人名詞條高的所有人名候選加 進來進行展現(xiàn)。比如"wangli"對應的普通詞條候選有"往里，王力，網里， 王黎，，，而由人名組詞得到的人名候選按照人名組合概率排序是"王力，王麗， 王立，王黎"，那么此時所述普通詞條候選中詞頻最小的人名詞條是"王黎"， 而人名候選中的"王麗、王立，，的人名組合概率都高于"王黎"，因此，便才巴 "王麗，王立"展現(xiàn)給用戶。
在通過普通的輸入法詞庫或智能組詞，人名的出現(xiàn)概率會比其他非人名詞條的 出現(xiàn)頻率要低)，因此為了強調人名模式，可以首先對人名候選項進行適當的 調頻(例如提高人名候選項的詞頻等)，以彌補所述不平衡性。經過了調頻以 后的人名候選項的概率，如果高于普通詞條候選中概率最低的詞條的概率，或 者與普通詞條候選中概率最低的詞條的概率相差不大，比較接近，那么可以將 這樣的人名候選展現(xiàn)出來，具體出現(xiàn)的候選項中的位置，仍然可以按照概率從 高到低的順序進行排列。否則，如果調頻后的人名候選項的出現(xiàn)概率仍然比普 通詞條候選中概率最低的詞條的概率低很多，則這樣的人名候選項將不做顯 示。當然，這種方法相對于所述通過普通詞條候選與人名候選之間的包含關系 來推斷的方法來講可能會比較復雜，而且通過普通詞條候選與人名候選之間的
包含關系來推斷的方法會更加貼合用戶的需求；例如，推斷出用戶實際進行人 名輸入的概率非常高時，就可以向用戶擴展出更多的人名候選項。
需要說明的是，在按照該方法判斷用戶實際進行人名輸入的概率的方法 中，也可以提示用戶是否進入純人名候選模式，進入純人名候選模式后的處理方法與前文所述相同，這里不再贅述。
與本發(fā)明實施例提供的方法相對應，本發(fā)明實施例還提供了 一種字符輸入
過程中展現(xiàn)候選項的裝置，參見圖2,該裝置包括
編碼接收單元U201,用于接收用戶輸入的編碼字符串；
候選生成單元U202，用于為所述編碼字符串生成候選項；所述候選項包 括人名候選項以及根據普通輸入法詞庫和/或智能組詞生成的普通詞條候選 項；
概率推斷單元U203,用于推斷用戶實際進行人名輸入的概率；
候選展現(xiàn)單元U204,用于根據所述推斷的概率展現(xiàn)所述候選項。
編碼接收單元U201接收到用戶輸入的編碼字符串后，候選生成單元U202 便可以為所述編碼字符串生成候選項，其中，所述候選項包括人名候選項以及 根據普通輸入法詞庫和/或智能組詞生成的普通詞條候選項，其中，所述人名 候選項可以是根據預置的人名用字概率表生成的；同時，概率推斷單元U203 推斷用戶實際進行人名輸入的概率，然后由候選展現(xiàn)單元U204根據所述推斷 的概率展現(xiàn)所述候選項。
其中，參見圖3,概率推斷單元U303可以包括
交集提取子單元U3031,用于提取所述普通詞條候選項組成的第一集合與 所述人名候選項組成的第二集合的交集；
第一推斷子單元U3032，用于根據所述交集的特征信息來推斷用戶實際進 行人名輸入的積l率。
在這種情況下，才艮據所述交集的特征信息的不同，推斷出的用戶實際進行 人名輸入的概率也有所不同，相應的展現(xiàn)候選項的方法也可以有所不同。首先， 當所述交集的特征信息為所述交集為非空集合，且與所述普通詞條候選項組 成的第一集合相等，也就是所述普通詞條候選項全部包含于所述人名候選項中 時，用戶進行人名輸入的概率非常高，因此，候選展現(xiàn)單元U304可以包括
第一展現(xiàn)單元U3041，用于展現(xiàn)所述生成的人名候選項。
生成的人名候選項可能有很多，但此時可以不必將生成的人名候選項全部展現(xiàn)給用戶，具體的，第一展現(xiàn)單元U3041可以展現(xiàn)預置數目的人名候選項； 或者，展現(xiàn)人名組合概率不低于第一預置閾值的人名候選項。
圖3中的編碼接收單元U301、候選生成單元U302與圖2中的編碼接收單 元U201、候選生成單元U202相同。
當所述交集的特征信息為所述交集為非空集合，且為所述普通詞條候選 項組成的第一集合的真子集，即所述普通詞條候選項部分包含于所述人名候選 項時，用戶具有進行人名輸入的概率，此時，參見圖4,候選展現(xiàn)單元U404 可以包括
第二展現(xiàn)單元U4042,用于展現(xiàn)所述普通詞條候選項；
第三展現(xiàn)單元U4043,用于展現(xiàn)除去所述交集中的候選項后的人名候選項。
還可以包括控制單元U405,用于將第三展現(xiàn)單元U4043展現(xiàn)的除去所述 交集中的候選項后的人名候選項，放在第二展現(xiàn)單元U4042展現(xiàn)的普通詞條候 選項的后面進行展現(xiàn)。
此時，也可以不必將所述交集中的候選項后的人名候選項全部展現(xiàn)給用 戶，因此，第三展現(xiàn)單元IM(M3可以包括
按數目展現(xiàn)人名子單元U40431,用于將預置的人名候選項數目閾值與所 述相同的候選項的數目之差，確定為除去所述交集中的候選項后的人名候選項 中可展現(xiàn)的數目，并按照所述可展現(xiàn)的數目展現(xiàn)生成的人名候選項。
圖4中的編碼接收單元U401、候選生成單元U402、概率推斷單元U403, 與圖2中的編碼接收單元U201、候選生成單元U202、概率推斷單元U203相同。
參見圖5，第三展現(xiàn)子單元U5043也可以包括按概率展現(xiàn)人名子單元 U50432,用于對于除去所述交集中的候選項后的人名候選項，展現(xiàn)人名組合概 率高于第二預置閾值的人名候選項。
同樣，圖5中也可以包括控制單元U505,用于將第三展現(xiàn)單元U5043展 現(xiàn)的除去所述交集中的候選項后的人名候選項，放在第二展現(xiàn)單元U5042展現(xiàn) 的普通詞條候選項的后面進行展現(xiàn)。圖5中的編碼接收單元U501、候選生成單元U502、概率推斷單元U503, 與圖2中的編碼接收單元U201、候選生成單元U202、概率推斷單元U203相同。
對于圖3、圖4、圖5所述的裝置，還可以包括
標識單元U306、標識單元U406、標識單元U506,用于對展現(xiàn)出的人名候 選項進行標識。
當所述交集的特征信息為所述交集為空，即所述普通詞條候選項完全不 包含于所述人名候選項中時，用戶進行人名輸入的概率非常低，因此，參見圖 6,候選展現(xiàn)單元U604可以包括
第四展現(xiàn)單元U6044,用于只展現(xiàn)所述普通詞條候選。
圖6中的編碼接收單元U601、候選生成單元U602、概率推斷單元U603, 與圖2中的編碼接收單元U201、候選生成單元U202、概率推斷單元U203相同。
在本發(fā)明的其他實施例中，也可以通過其他方法來推斷用戶進4亍人名輸入 的概率，參見圖7,概率推斷單元U703也可以包括
排序子單元U7033,用于將所述人名候選項按照人名組合概率的從高到低
進行排序；
第二推斷子單元U7 034,用于通過判斷所述普通詞條候選項中詞頻最低的 人名詞條在所述排序后的人名候選項中出現(xiàn)的位次是否為第一位，來推斷用戶 實際進行人名輸入的扭克率。
此時，候選展現(xiàn)單元U704可以包括
普通詞條展現(xiàn)單元U7041,用于展現(xiàn)所述生成的普通詞條候選項；
人名展現(xiàn)單元U7042,用于當所述普通詞條候選項中詞頻最低的人名詞條 在所述排序后的人名候選項中出現(xiàn)的位次為第一位時，只展現(xiàn)所述生成的普通 詞條候選項；否則，展現(xiàn)所述生成的普通詞條候選項，及所述排序后人名候選 項中出現(xiàn)在所述詞頻最低的人名詞條之前，且未存在于普通詞條候選中的人名 候選項。
圖7中的編碼接收單元U701、候選生成單元U702,與圖2中的編碼接收 單元U201、候選生成單元U202相同。由于根據推斷出的用戶進行人名輸入的概率進行展現(xiàn)時，可能不可避免地 會有一些極端的情況發(fā)生，例如，推斷出用戶進行人名輸入的概率非常低，于 是沒有向用戶展現(xiàn)人名候選項，但是該用戶恰恰就是想要輸入人名等。為了更 好地滿足用戶的需求，還可以為用戶提供純人名候選;f莫式，當發(fā)生類似上述的 特殊情況時，用戶可以選擇進入純人名候選模式，在該模式中，可以只展現(xiàn)識 別出的人名候選項，并且可以將識別出的全部候選項都展現(xiàn)出來。參見圖8，
該裝置還可以包括
提示單元U807,用于提示用戶是否進入純人名候選模式；
純人名展現(xiàn)單元U808,用于當用戶進入純人名候選模式時，只展現(xiàn)所述 生成的全部人名^f美選項。
在純人名候選模式中，還可以包括
人名用字展現(xiàn)單元U809,用于展現(xiàn)人名候選項的首位置人名用字；如果 用戶選擇了所述人名候選項的首位置人名用字，則繼續(xù)在純人名候選模式中展 珧所述人名候選項的剩余部分，當所述剩余部分為非單字時，還展現(xiàn)所述人名 候選項的剩余部分的首位置人名用字。
圖8中的編碼接收單元U801、候選生成單元U802、概率推斷單元U803、 候選展現(xiàn)單元U804，與圖2中的編碼接收單元U201、候選生成單元U202、概 率推斷單元U203、候選展現(xiàn)單元U204相同。
以上對本發(fā)明所提供的一種字符輸入過程中展現(xiàn)候選項的方法及裝置，進
述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時， 對于本領域的一般技術人員，依據本發(fā)明的思想，在具體實施方式
及應用范圍 上均會有改變之處。綜上所述，本說明書內容不應理解為對本發(fā)明的限制。
權利要求
1、一種字符輸入過程中展現(xiàn)候選項的方法，其特征在于，包括接收用戶輸入的編碼字符串；為所述編碼字符串生成候選項，并推斷用戶實際進行人名輸入的概率；所述候選項包括人名候選項以及根據普通輸入法詞庫和/或智能組詞生成的普通詞條候選項；根據所述推斷的概率展現(xiàn)所述候選項。
2、 根據權利要求1所述的方法，其特征在于，根據預置的人名用字概率 表生成所述人名候選項。
3、 根據權利要求1所述的方法，其特征在于，所述推斷用戶實際進行人 名輸入的概率包括提取所述普通詞條候選項組成的第一集合與所述人名候選項組成的第二 集合的交集；根據所述交集的特征信息來推斷用戶實際進行人名輸入的概率。
4、 根據權利要求3所述的方法，其特征在于所述交集的特征信息為所述交集為非空集合，且與所述普通詞條候選項 組成的第一集合相等，所述根據所述推斷的概率展現(xiàn)所述候選項具體為展現(xiàn) 所述人名候選項。
5、 根據權利要求4所述的方法，其特征在于，所述展現(xiàn)所述人名候選項 包括展現(xiàn)預置數目的人名候選項；或者，展現(xiàn)人名組合概率高于第一預置閾值的人名候選項。
6、 根據權利要求3所述的方法，其特征在于所述交集的特征信息為所述交集為非空集合，且為所述普通詞條候選項 組成的第一集合的真子集，所述根據所述推斷的概率展現(xiàn)所述候選項具體為 展現(xiàn)所述普通詞條候選項，并展現(xiàn)除去所述交集中的候選項后的人名候選項。
7、 根據權利要求6所述的方法，其特征在于，所述展現(xiàn)除去所述交集中 的候選項后的人名候選項包括將預置的人名候選項數目閾值與所述交集中的候選項的數目之差，確定為 除去所述交集中的候選項后的人名候選項中可展現(xiàn)的數目，并按照所述可展現(xiàn)的數目展現(xiàn)生成的人名候選項；或者，對于除去所述交集中的候選項后的人名候選項，展現(xiàn)人名組合概率 高于第二預置閾值的人名候選項。
8、 根據權利要求7所述的方法，其特征在于，所述除去所述交集中的候 選項后的人名候選項在普通詞條候選項的后面進行展現(xiàn)。
9、 根據權利要求3至8任意一項所述的方法，其特征在于，對展現(xiàn)出的人名候選項進行標識。
10、 根據權利要求3所述的方法，其特征在于所述交集的特征信息為所述交集為空，所述根據所述推斷的概率展現(xiàn)所 述候選項具體為只展現(xiàn)所述普通詞條候選項。
11、 根據權利要求l所述的方法，其特征在于，所述推斷用戶實際進行人 名輸入的概率，根據所述推斷的概率展現(xiàn)所述候選項包括將所述人名候選項按照人名組合概率從高到低進行排序；通過判斷所述普通詞條候選項中詞頻最低的人名詞條在所述排序后的人名候選項中出現(xiàn)的位次是否為第一位，來推斷用戶實際進行人名輸入的概率； 如果是第一位，則只展現(xiàn)所述生成的普通詞條候選項； 否則，展現(xiàn)所述生成的普通詞條候選項，及所述排序后人名候選項中出現(xiàn)在所述詞頻最低的人名詞條之前，且未存在于普通詞條候選中的人名候選項。
12、 根據權利要求1至8、 10、 ll任一項所述的方法，其特征在于，還包括提示用戶是否進入純人名候選模式；如果用戶進入純人名候選模式，則只展現(xiàn)所述生成的全部人名候選項。
13、 根據權利要求12所述的方法，其特征在于，如果用戶進入純人名候 選模式，還包括展現(xiàn)人名候選項的首位置人名用字；如果用戶選擇了所述人名候選項的首音節(jié)人名用字，則繼續(xù)在純人名候選模式中展現(xiàn)所述人名候選項的剩余部分，當所述剩余部分為非單字時，還展現(xiàn) 所述人名候選項的剩余部分的首位置人名用字。
14、 一種字符輸入過程中展現(xiàn)候選項的裝置，其特征在于，包括 編碼接收單元，用于接收用戶輸入的編碼字符串；候選項生成單元，用于為所述編碼字符串生成候選項；所述候選項包括人 名候選項以及才艮據普通輸入法詞庫和/或智能組詞生成的普通詞條候選項； 概率推斷單元，用于推斷用戶實際進行人名輸入的概率； 候選展現(xiàn)單元，用于根據所述推斷的概率展現(xiàn)所述候選項。
15、 根據權利要求14所述的裝置，其特征在于，根據預置的人名用字概 率表生成所述人名候選項。
16、 根據權利要求14所述的裝置，其特征在于，所述概率推斷單元包括 交集提取子單元，用于提取所述普通詞條候選項組成的第一集合與所述人名候選項組成的第二集合的交集；第一推斷子單元，用于根據所述交集的特征信息來推斷用戶實際進行人名 輸入的扭克率。
17、 根據權利要求16所述的裝置，其特征在于所述交集的特征信息為 所述交集為非空集合，且與所述普通詞條候選項組成的第一集合相等，所述候 選展現(xiàn)單元包括第一展現(xiàn)單元，用于展現(xiàn)所述生成的人名候選項。
18、 根據權利要求17所述的裝置，其特征在于，所述第一展現(xiàn)單元具體 用于展現(xiàn)預置數目的人名候選項；或者，展現(xiàn)人名組合概率高于第一預置閾值 的人名候選項。
19、 根據權利要求16所述的裝置，其特征在于所述交集的特征信息為 所述交集為非空集合，且為所述普通詞條候選項組成的第一集合的真子集，所 述候選展現(xiàn)單元包括第二展現(xiàn)單元，用于展現(xiàn)所述普通詞條候選項；第三展現(xiàn)單元，用于展現(xiàn)除去所述交集中的候選項后的人名候選項。
20、 根據權利要求19所述的裝置，其特征在于，所述第三展現(xiàn)子單元包括按數目展現(xiàn)人名子單元，用于將預置的人名候選項數目閾值與所述交集中 的候選項的數目之差，確定為除去所述交集中的候選項后的人名候選項中可展 現(xiàn)的數目，并按照所述可展現(xiàn)的數目展現(xiàn)生成的人名候選項；或，按概率展現(xiàn)人名子單元，用于對于除去所述交集中的候選項后的人名 候選項，展現(xiàn)人名組合概率高于第二預置闊值的人名候選項。
21、 根據權利要求19所述的裝置，其特征在于，還包括控制單元，用于將所述除去所述交集中的候選項后的人名候選項在普通詞 條候選項的后面進行展現(xiàn)。
22、 根據權利要求16至21任一項所述的裝置，其特征在于，還包括 標識單元，用于對展現(xiàn)出的人名候選項進行標識。
23、 根據權利要求16所述的裝置，其特征在于所述第一集合的特征信 息為所述第一集合為空，所述候選展現(xiàn)單元包括第四展現(xiàn)單元，用于只展現(xiàn)所述普通詞條候選。
24、 根據權利要求15所述的裝置，其特征在于，所述概率推斷單元包括 排序子單元，用于將所述人名候選項按照人名組合概率從高到低進行排序；第二推斷子單元，用于通過判斷所述普通詞條候選項中詞頻最低的人名詞 條在所述排序后的人名候選項中出現(xiàn)的位次是否為第一位，來推斷用戶實際進 行人名輸入的概率；所述候選展現(xiàn)單元包括普通詞條展現(xiàn)單元，用于展現(xiàn)所述生成的普通詞條候選項； 人名展現(xiàn)單元，用于當所述普通詞條候選項中出現(xiàn)概率最低的人名詞條在 所述排序后的人名候選項中出現(xiàn)的位次為第一位時，只展現(xiàn)所述生成的普通詞 條候選項；否則，展現(xiàn)所述生成的普通詞條候選項，及所述排序后人名候選項 中出現(xiàn)在所述詞頻最低的人名詞條之前，且未存在于普通詞條候選中的人名候 選項。
25、 根據權利要求14至21、 23、 24所述的裝置，其特征在于，還包括 提示單元，用于提示用戶是否進入純人名候選模式； 純人名展現(xiàn)單元，用于當用戶進入純人名候選模式時，只展現(xiàn)所述生成的全部人名候選項。
26、 根據權利要求25所述的裝置，其特征在于，還包括 人名用字展現(xiàn)單元，用于展現(xiàn)人名候選項的首位置人名用字；如果用戶選擇了所述人名候選項的首位置人名用字，則繼續(xù)在純人名候選模式中展現(xiàn)所述 人名候選項的剩余部分，當所述剩余部分為非單字時，還展現(xiàn)所述人名候選項 的剩余部分的首位置人名用字。
全文摘要
本發(fā)明公開了一種字符輸入過程中展現(xiàn)候選項的方法，該方法包括接收用戶輸入的編碼字符串；為所述編碼字符串生成候選項，并推斷用戶實際進行人名輸入的概率；所述候選項包括人名候選項以及根據普通輸入法詞庫和/智能組詞生成的普通詞條候選項；根據所述推斷的概率展現(xiàn)所述候選項。本發(fā)明還公開了一種字符輸入過程中展現(xiàn)候選項的裝置。通過本發(fā)明，可以根據推斷出的用戶進行人名輸入的概率進行候選項的展現(xiàn)，而不是將人名候選項進行盲目地展現(xiàn)，因此，更加貼合用戶的需求，可以盡量避免對用戶正常輸入造成影響，進而提升用戶的體驗。
文檔編號G06F3/048GK101634927SQ20081023891
公開日2010年1月27日 申請日期2008年12月4日 優(yōu)先權日2008年12月4日
發(fā)明者王硯峰 申請人:北京搜狗科技發(fā)展有限公司