本申請涉及移動通信技術(shù)領(lǐng)域，特別是涉及一種輸入法鍵盤布局方法及裝置。

背景技術(shù)：

輸入法是電子設(shè)備上信息輸入的重要軟件，輸入法軟件基于輸入法鍵盤進(jìn)行信息輸入。現(xiàn)有技術(shù)中，常用的輸入法鍵盤有：九宮格鍵盤、全鍵盤。對于基礎(chǔ)字符比較多的語種，如阿拉伯語、印度語，其通常采用全鍵盤的布局方式設(shè)置輸入法鍵盤，但是由于基礎(chǔ)字符較多，在一頁鍵盤中顯示所述有的基礎(chǔ)字符時(shí)，每個(gè)基礎(chǔ)字符對應(yīng)的按鍵面積很小，容易誤觸發(fā)。為了解決由于需要布局的字符較多，導(dǎo)致每個(gè)字符按鍵的面積較小，容易誤觸發(fā)的問題，現(xiàn)有技術(shù)中的一種鍵盤布局方式為：鍵盤設(shè)置多頁，分頁布局基礎(chǔ)字符，加大每頁內(nèi)字符按鍵的面積，減小誤觸發(fā)的概率?，F(xiàn)有技術(shù)中分頁布局輸入法鍵盤的方法為：將基礎(chǔ)字符按照字符屬性確定使用頻率，并按照使用頻率高低的順序，將經(jīng)常使用的基礎(chǔ)字符放在第一頁，將其他字符放在后續(xù)頁中。例如印度文輸入法鍵盤中，將元音和一些經(jīng)常使用輔音放在第一頁，將其他輔音、復(fù)輔音和變音符號放在第二頁。

綜上所述，現(xiàn)有技術(shù)中鍵盤布局方法至少存在以下缺陷：利用基礎(chǔ)字符進(jìn)行輸入完整的詞時(shí)，需要在第一頁和第二頁之間不斷切換，導(dǎo)致輸入效率低下。

技術(shù)實(shí)現(xiàn)要素：

本申請所要解決的技術(shù)問題是：提供一種輸入法鍵盤布局方法及裝置，解決現(xiàn)有技術(shù)中利用基礎(chǔ)字符進(jìn)行輸入完整的詞時(shí)，需要在第一頁和第二頁之間不斷切換，導(dǎo)致輸入效率低下的問題。

為了解決上述問題，本申請實(shí)施例提供了一種輸入法鍵盤布局方法，包括：獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率；確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合；基于每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率；根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵；其中，M為預(yù)設(shè)的正整數(shù)。

相應(yīng)的，本申請實(shí)施例提供了一種輸入法鍵盤布局裝置，包括：

詞語及詞頻獲取模塊，用于獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率；

字符組合確定模塊，用于確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合；

組合頻率確定模塊，用于基于所述詞語及詞頻獲取模塊獲取的每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率；

布局模塊，用于根據(jù)所述組合頻率確定模塊確定的組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵；

其中，M為預(yù)設(shè)的正整數(shù)。

本申請實(shí)施例還提供了一種輸入法鍵盤，采用前述的輸入法鍵盤布局方法進(jìn)行鍵盤布局和更新鍵盤布局。

本申請實(shí)施例通過獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率；確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合；基于每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率；根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵解決現(xiàn)有技術(shù)中利用基礎(chǔ)字符進(jìn)行輸入完整的詞時(shí)，需要在第一頁和第二頁之間不斷切換，導(dǎo)致輸入效率低下的問題。通過根據(jù)目標(biāo)語種的基礎(chǔ)字符組合輸入頻率布局輸入法鍵盤，提高了目標(biāo)語種的詞語輸入效率，同時(shí)，改善了用戶體驗(yàn)。

附圖說明

為了更清楚地說明本申請實(shí)施例的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本申請實(shí)施例一的輸入法鍵盤布局方法流程圖；

圖2是本申請實(shí)施例二的輸入法鍵盤布局方法流程圖；

圖3是本申請實(shí)施例二的輸入法鍵盤布局示意圖之一；

圖4是本申請實(shí)施例二的輸入法鍵盤布局示意圖之二；

圖5是本申請實(shí)施例三的裝置結(jié)構(gòu)圖；

圖6是本申請實(shí)施例四的裝置結(jié)構(gòu)圖。

具體實(shí)施方式

下面將結(jié)合本申請實(shí)施例中的附圖，對本申請實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本申請一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾堉械膶?shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本申請保護(hù)的范圍。

實(shí)施例一：

本申請實(shí)施例公開的一種輸入法鍵盤布局方法，如圖1所示，該方法包括：

步驟100，獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率。

在用戶使用輸入法進(jìn)行字符和詞語輸入的過程中，輸入法會按照輸入順序記錄用戶輸入的字符和詞語，作為輸入法日志。具體實(shí)施時(shí)，通過獲取預(yù)設(shè)時(shí)間內(nèi)用戶使用輸入法的輸入法日志，或者獲取預(yù)設(shè)大小的輸入法日志，并對獲取的輸入法日志進(jìn)行數(shù)據(jù)處理、分析，可以獲得用戶使用輸入法進(jìn)行目標(biāo)語種的字符和詞語輸入的習(xí)慣。

例如，獲取最近一個(gè)月的輸入法日志，或者獲得最近的200G的輸入法日志，然后對輸入法日志處理、分析，獲取用戶在最近兩周內(nèi)或最近一段時(shí)間內(nèi)輸入目標(biāo)語種中不同詞語、及各詞語輸入的次數(shù)、字符輸入的次數(shù)、字符輸入的順序等數(shù)據(jù)。進(jìn)一步地，可以獲得最近一段時(shí)間內(nèi)輸入目標(biāo)語種中不同詞語的輸入頻率、輸入次數(shù)。

具體實(shí)施時(shí)，對于已經(jīng)進(jìn)行注冊的輸入法客戶端，可以僅針對一個(gè)用戶使用輸入法的輸入法日志進(jìn)行處理、分析，以獲得某個(gè)用戶的使用習(xí)慣；也可以由輸入法服務(wù)器對一個(gè)用戶群體(比如按照年齡段區(qū)分群體用戶，或者按照職業(yè)區(qū)分的用戶、或者隨機(jī)選擇用戶等)使用輸入法的輸入法日志進(jìn)行處理、分析，以獲得大量用戶的使用習(xí)慣。

步驟110，確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合。

其中，M為大于0的整數(shù)，根據(jù)目標(biāo)語言的基礎(chǔ)字符的數(shù)量設(shè)定。M對應(yīng)輸入法鍵盤每頁布局的基礎(chǔ)字符輸入鍵的數(shù)量。

具體實(shí)施時(shí)，當(dāng)目標(biāo)語言的基礎(chǔ)字符較多時(shí)，布局第一頁時(shí)，目標(biāo)語言的所有基礎(chǔ)字符均為待布局的基礎(chǔ)字符，從待布局的基礎(chǔ)字符中任意選擇M個(gè)基礎(chǔ)字符，進(jìn)行組合。當(dāng)布局輸入法鍵盤的第二頁及后續(xù)頁時(shí)，除已經(jīng)布局在第一頁的基礎(chǔ)字符之外剩余基礎(chǔ)字符為待布局的基礎(chǔ)字符，若待布局基礎(chǔ)字符的數(shù)量大于M，則從待布局基礎(chǔ)字符中任意選擇M個(gè)基礎(chǔ)字符，進(jìn)行組合；若待布局基礎(chǔ)字符的數(shù)量小于M，則從第一頁中已經(jīng)布局的基礎(chǔ)字符中選擇部分基礎(chǔ)字符和待布局基礎(chǔ)字符共同布局在當(dāng)前頁。

步驟120，基于每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率。

具體實(shí)施時(shí)，每個(gè)所述組合由許多子組合組成，例如一個(gè)10個(gè)基礎(chǔ)字符組合由個(gè)倆字符子組合組成，或者由個(gè)三字符子組合組成，因此，各組合的組合輸入頻率可以根據(jù)組成各組合的子組合的輸入頻率之和得到。而，各子組合的輸入頻率可以根據(jù)該子組合在用戶輸入的詞語中出現(xiàn)的次數(shù)，以及所出現(xiàn)的詞語的輸入頻率確定的。

步驟130，根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵。

根據(jù)所述組合輸入頻率的高低順序，將組合輸入頻率最高的組合中的基礎(chǔ)字符布局在輸入法鍵盤的當(dāng)前頁。其中，M為預(yù)設(shè)的正整數(shù)。

本申請實(shí)施例公開的輸入法鍵盤布局方法，通過獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率；確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合；基于每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率；根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵解決現(xiàn)有技術(shù)中利用基礎(chǔ)字符進(jìn)行輸入完整的詞時(shí)，需要在第一頁和第二頁之間不斷切換，導(dǎo)致輸入效率低下的問題。通過根據(jù)目標(biāo)語種的基礎(chǔ)字符組合輸入頻率布局輸入法鍵盤，提高了目標(biāo)語種的詞語輸入效率，同時(shí)，改善了用戶體驗(yàn)。

實(shí)施例二：

參見圖2，本申請另一具體實(shí)施例中，所述輸入法鍵盤布局方法包括步驟200至步驟250。

步驟200，獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率。

獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率的具體實(shí)施方案參見實(shí)施例中的相關(guān)步驟，此處不再贅述。

步驟210，確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合。

所述確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的組合的步驟包括：在目標(biāo)語種的待布局的基礎(chǔ)字符中，確定任意M個(gè)基礎(chǔ)字符的所有組合；或者，確定目標(biāo)語種的剩余待布局的基礎(chǔ)字符和布局在輸入法鍵盤第一頁的基礎(chǔ)字符中任意Q個(gè)基礎(chǔ)字符的所有組合，其中，剩余待布局的基礎(chǔ)字符的數(shù)量小于M，Q等于M減去剩余待布局的基礎(chǔ)字符的數(shù)量。

具體實(shí)施時(shí)，當(dāng)目標(biāo)語言的基礎(chǔ)字符較多時(shí)，布局第一頁時(shí)，目標(biāo)語言的所有基礎(chǔ)字符均為待布局的基礎(chǔ)字符，從待布局的基礎(chǔ)字符中任意選擇M個(gè)基礎(chǔ)字符，進(jìn)行組合。當(dāng)布局輸入法鍵盤的第二頁及后續(xù)頁時(shí)，除已經(jīng)布局在第一頁的基礎(chǔ)字符之外剩余基礎(chǔ)字符為待布局的基礎(chǔ)字符，若待布局基礎(chǔ)字符的數(shù)量大于M，則從待布局基礎(chǔ)字符中任意選擇M個(gè)基礎(chǔ)字符，進(jìn)行組合；若待布局基礎(chǔ)字符的數(shù)量小于M，則從第一頁中已經(jīng)布局的基礎(chǔ)字符中選擇部分基礎(chǔ)字符和待布局基礎(chǔ)字符共同布局在當(dāng)前頁。

當(dāng)待布局基礎(chǔ)字符，即除所述輸入法鍵盤的當(dāng)前頁之前頁面上的布局的字符以外的所述目標(biāo)語種的基礎(chǔ)字符不足第一預(yù)設(shè)數(shù)量時(shí)，為了鍵盤布局的一致性，需要從輸入法鍵盤的第一頁布局的基礎(chǔ)字符中選擇部分基礎(chǔ)字符，和待布局的字和共同布局在輸入法鍵盤的當(dāng)前頁。以布局英文輸入法鍵盤為例，假設(shè)M等于20。英文的26個(gè)字母a～z為待布局的基礎(chǔ)字母。在布局輸入法鍵盤的第一頁時(shí)，從26個(gè)字母中任意選擇20個(gè)字母，共有種組合。當(dāng)布局輸入法的第二頁時(shí)，除去第一頁已經(jīng)布局的20個(gè)字母，剩余6個(gè)字母，因此，當(dāng)布局輸入法鍵盤的第二頁時(shí)，從第一頁布局的20個(gè)字母中選擇14個(gè)字母，和剩余的6個(gè)字母，共同布局在輸入法鍵盤的當(dāng)前頁，共得到種組合。

步驟220，基于每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率。

所述基于每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率的包括子步驟S1至S3。

S1，獲取每個(gè)所述組合中包含任意P個(gè)基礎(chǔ)字符的所有子組合。

具體實(shí)施時(shí)，每個(gè)包含M個(gè)基礎(chǔ)字符的所述組合由許多子組合組成，子組合又有兩兩組合、三三組合等多種組合方式。本申請的實(shí)施例中，為了便于理解，子組合的組合方式為兩兩組合，即P等于2。以下實(shí)施例中，以M等于20為例對本申請的鍵盤布局方法進(jìn)行說明。

以目標(biāo)語種為英文為例，基礎(chǔ)字符兩兩組合包括：字母a和b到z的25個(gè)字母的分別組合、字母b和字母a的組合、字母b和之母c～z的24個(gè)字母的分別組合，以此類推。為了便于理解，本申請實(shí)施例中，以目標(biāo)語種為英文進(jìn)行舉例說明輸入法鍵盤的布局方法。

首先，獲取每個(gè)所述組合中包含任意兩個(gè)基礎(chǔ)字符的所有子組合。

假設(shè)在26個(gè)英文字母a到z中，任意選擇20個(gè)英文字母組成一個(gè)組合，可以得到個(gè)組合A，分別為A₁＝{a,b,c,……u}、A₂＝{a,b,c,……v}、……、A_j＝{g,h,i,……n}，其中，

以獲取組合A₁中包含任意兩個(gè)基礎(chǔ)字符的所有子組合為例，任意取A₁中的兩個(gè)字符，進(jìn)行兩兩組合，如：ab,ac,ad……,可以得到個(gè)子組合。同樣道理分別獲取每個(gè)所述組合中包含任意兩個(gè)基礎(chǔ)字符的所有子組合。

S2，基于每個(gè)所述詞語的輸入頻率，分別確定每個(gè)所述組合中包含的所述所有子組合的輸入頻率。

所述分別確定每個(gè)所述組合中包含的所述所有子組合的輸入頻率，包括：獲取每個(gè)所述子組合在用戶通過輸入法鍵盤輸入的目標(biāo)語種的每個(gè)詞語中分別出現(xiàn)的次數(shù)；將每個(gè)所述子組合在用戶通過輸入法鍵盤輸入的目標(biāo)語種的每個(gè)詞語中分別出現(xiàn)的次數(shù)與對應(yīng)的詞語的輸入頻率的乘積分別累加，得到每個(gè)所述子組合的輸入頻率。

首先，獲取每個(gè)所述子組合在用戶通過輸入法鍵盤輸入的目標(biāo)語種的每個(gè)詞語中分別出現(xiàn)的次數(shù)。以獲取的預(yù)設(shè)時(shí)間內(nèi)輸入的不同詞語包括單詞“today”、“total”為例。在單詞today中包含的基礎(chǔ)字符的兩兩子組合有：to、td、ta、ty、od、oa、oy、da、dy及ay，每個(gè)基礎(chǔ)字符的兩兩子組合均在today這個(gè)單詞中出現(xiàn)一次。在單詞total中包含的基礎(chǔ)字符的兩兩子組合有：to、tt、ta、tl、ot、oa、ol、ta、tl及al，其中，基礎(chǔ)字符的兩兩子組合to、ta和tl均出現(xiàn)兩次，而tt、oa、ol、al出現(xiàn)一次。具體實(shí)施時(shí)，可以通過人工標(biāo)定的方式確定目標(biāo)語種中所有詞語內(nèi)基礎(chǔ)字符的兩兩組合在每個(gè)詞語中出現(xiàn)的次數(shù)。也可以通過計(jì)算機(jī)程序自動對每個(gè)所述不同詞語中出現(xiàn)的所有字符進(jìn)行兩兩組合；然后，對于每個(gè)詞語，遍歷所有的所述兩兩組合，對相同的兩兩組合進(jìn)行合并，得到每個(gè)詞語中的不同的兩兩組合的數(shù)量，及每個(gè)不同的兩兩組合在該詞語中出現(xiàn)的次數(shù)。

然后，將每個(gè)所述子組合在用戶通過輸入法鍵盤輸入的目標(biāo)語種的每個(gè)詞語中分別出現(xiàn)的次數(shù)與對應(yīng)的詞語的輸入頻率的乘積分別累加，得到每個(gè)所述子組合的輸入頻率。即基于獲取的所述不同詞語，確定所述基礎(chǔ)字符的兩兩子組合出現(xiàn)的概率。假設(shè)預(yù)設(shè)時(shí)間內(nèi)目標(biāo)語種的不同詞語共有N個(gè)，以基礎(chǔ)字符t和o的兩兩子組合to為例，t和o這兩個(gè)基礎(chǔ)字符出現(xiàn)在today中的概率為f₁(to)，出現(xiàn)在total中的頻率為f₂(to)，在其他所述不同詞語中出現(xiàn)的頻率分別為：f₃(to)、f₄(to)……那么定義t和o在所述目標(biāo)語種中同時(shí)出現(xiàn)的頻率為：f(to)＝f₁(to)+f₂(to)+f₃(to)+.....f_N(to)，其中，N為大于2的整數(shù)。因此，基礎(chǔ)字符α和β的子組合在所述不同詞語中出現(xiàn)的概率可以表示為：其中，α和β代表兩個(gè)不同的基礎(chǔ)字符，N為目標(biāo)語種中預(yù)設(shè)時(shí)間內(nèi)出現(xiàn)的不同詞語的個(gè)數(shù)，f_i(αβ)表示αβ子組合基于詞語f_i出現(xiàn)的次數(shù)，其中，F(xiàn)(f_i)為預(yù)設(shè)時(shí)間內(nèi)詞語f_i出現(xiàn)的頻率，為αβ子組合在詞語f_i中出現(xiàn)的次數(shù)。

例如，若預(yù)設(shè)時(shí)間內(nèi)詞語today出現(xiàn)了500次，則基于詞語today，字符組合to(在today中出現(xiàn)1次)的出現(xiàn)次數(shù)為500；若預(yù)設(shè)時(shí)間內(nèi)詞語total出現(xiàn)了400次，則基于詞語total，字符組合to(在total中出現(xiàn)2次)的出現(xiàn)次數(shù)為800。即字符αβ組合基于詞語f_i中出現(xiàn)的次數(shù)，等于字符組合在詞語f_i中出現(xiàn)的次數(shù)與預(yù)設(shè)時(shí)間內(nèi)詞語f_i出現(xiàn)的次數(shù)的乘積。

根據(jù)前述方法，可以計(jì)算出字符t和o的組合在預(yù)設(shè)時(shí)間內(nèi)出現(xiàn)的次數(shù)。同理，可以計(jì)算出任意字符組合在預(yù)設(shè)時(shí)間內(nèi)出現(xiàn)的次數(shù)。

以組合A₁為例，獲得組合A₁中的任意基礎(chǔ)字符的兩兩子組合的輸入概率的方法為：對組合A₁中的20個(gè)字符進(jìn)行兩兩任意組合，得到種組合，然后分別獲取每個(gè)兩兩子組合在所述不同詞語中出現(xiàn)的概率，即獲取個(gè)f_i(αβ)，其中根據(jù)類似的方法，分別得到剩余個(gè)組合(即A₂至A_j)中任意基礎(chǔ)字符的兩兩子組合的輸入概率。

S3，分別計(jì)算每個(gè)所述組合中包含的所述所有子組合的輸入頻率之和，作為每個(gè)所述組合的組合輸入頻率；其中，P為小于M的正整數(shù)。

最后，分別計(jì)算每個(gè)組合中所有所述輸入概率之和，將所述輸入概率之和作為每個(gè)所述組合的組合輸入頻率。計(jì)算組合A₁中的個(gè)任意基礎(chǔ)字符的兩兩子組合的輸入概率f_i(αβ)的和S₁，其中，αβ∈A₁，得到組合A₁的組合輸入概率；采用同樣的方法分別計(jì)算剩余的其他個(gè)組合的組合輸入概率S₂至

步驟230，根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵。

比較S₁至將所述組合輸入概率最大的組合(即max(S_k),)中的基礎(chǔ)字符確定為關(guān)聯(lián)性最強(qiáng)的任意M個(gè)基礎(chǔ)字符，在輸入法鍵盤的當(dāng)前頁上布局所述M個(gè)基礎(chǔ)字符的輸入鍵。若S₁最大，則將組合A₁中的20個(gè)基礎(chǔ)字符作為關(guān)聯(lián)性最強(qiáng)的20個(gè)基礎(chǔ)字符，布局在輸入法的當(dāng)前頁上。

具體實(shí)施時(shí)，所述根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵，包括：在輸入法鍵盤的當(dāng)前頁上，布局所述組合輸入頻率最高的組合中的M個(gè)基礎(chǔ)字符的輸入鍵；其中，所述目標(biāo)語種的待布局的基礎(chǔ)字符的數(shù)量大于M，所述當(dāng)前頁至少包括第一頁；或在輸入法鍵盤的最后一頁上，布局所述組合輸入頻率最高的組合中的M個(gè)基礎(chǔ)字符的輸入鍵。

仍以布局英文輸入法鍵盤為例，假設(shè)每頁布局20個(gè)字符輸入鍵。當(dāng)布局輸入法鍵盤的第一頁時(shí)，所述確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的組合包括：在目標(biāo)語種的待布局的基礎(chǔ)字符中，確定任意M個(gè)基礎(chǔ)字符的所有組合。即從26個(gè)英文字母中任意選擇20個(gè)英文字符，得到個(gè)組合。所述根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵，包括：在輸入法鍵盤的當(dāng)前頁上，布局所述組合輸入頻率最高的組合中的M個(gè)基礎(chǔ)字符的輸入鍵。即分別計(jì)算個(gè)組合的組合輸入頻率，選擇組合輸入頻率最高的一個(gè)組合中的英文字母，布局在輸入法鍵盤的第一頁，如圖3所示。

在布局輸入法鍵盤的最后一頁，即第二頁時(shí)，所述確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合包括：確定目標(biāo)語種的剩余待布局的基礎(chǔ)字符和布局在輸入法鍵盤第一頁的基礎(chǔ)字符中任意Q個(gè)基礎(chǔ)字符的所有組合，其中，剩余待布局的基礎(chǔ)字符的數(shù)量小于M，Q等于M減去剩余待布局的基礎(chǔ)字符的數(shù)量。除去已經(jīng)布局在第一頁的20個(gè)字母，剩下6個(gè)字母，不足20個(gè)，為了時(shí)輸入法鍵盤布局更美觀，并且減少輸入詞語時(shí)翻頁的次數(shù)，從已經(jīng)布局在第一頁的20個(gè)字母中任意選擇14個(gè)字母，和剩下6個(gè)字母組成個(gè)組合。所述根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵，包括：在輸入法鍵盤的最后一頁上，布局所述組合輸入頻率最高的組合中的M個(gè)基礎(chǔ)字符的輸入鍵。即分別計(jì)算個(gè)組合的組合輸入頻率，選擇組合輸入頻率最高的一個(gè)組合中的英文字母，布局在輸入法鍵盤的最后一頁，如圖4所示。

具體實(shí)施時(shí)，在布局第一頁后面的輸入法鍵盤頁時(shí)，如果剩余的待布局的基礎(chǔ)字符數(shù)量大于每頁預(yù)設(shè)的輸入鍵數(shù)量，按照布局第一頁時(shí)的選擇方式選擇待布局的組合，此處不再贅述。

圖3和圖4中的字符輸入鍵的位置僅僅是一個(gè)例子，具體實(shí)施時(shí)，字符輸入鍵的具體排列位置根據(jù)獲得的輸入頻率確定。由圖3和圖4可以看出，本發(fā)明的輸入法鍵盤布局方法使得每頁布局的輸入鍵數(shù)量減少，便于用戶觸控，不容易誤觸發(fā)。同時(shí)，將字符組合的輸入頻率高的字符布局在第一頁，可以提高輸入效率。

步驟240，確定用戶通過所述輸入法鍵盤輸入所述目標(biāo)語種詞語的效率。

所述根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵之后，所述方法還包括：確定用戶通過所述輸入法鍵盤輸入所述目標(biāo)語種詞語的效率；當(dāng)用戶通過所述輸入法鍵盤輸入所述目標(biāo)語種詞語的效率滿足預(yù)設(shè)條件時(shí)，重新布局輸入法鍵盤。

用戶通過所述輸入法鍵盤輸入詞語的效率包括：用戶通過所述輸入法鍵盤輸入詞語的速度和輸入法鍵盤每頁的基礎(chǔ)字符組合的組合輸入頻率。在完成輸入法鍵盤的布局之后，通過輸入法的日志，記錄用戶在連續(xù)一段時(shí)間內(nèi)輸入目標(biāo)語種詞語的數(shù)量，獲得用戶通過所述輸入法鍵盤輸入詞語的速度。同時(shí)，通過輸入法的日志定期計(jì)算輸入法鍵盤每頁的基礎(chǔ)字符組合的組合輸入頻率。計(jì)算輸入法鍵盤每頁的基礎(chǔ)字符組合的組合輸入頻率的具體方法參見前述子步驟S2，此處不再贅述。

步驟250，當(dāng)用戶通過所述輸入法鍵盤輸入所述目標(biāo)語種詞語的效率滿足預(yù)設(shè)條件時(shí)，重新布局輸入法鍵盤。

所述當(dāng)用戶通過所述輸入法鍵盤輸入所述目標(biāo)語種詞語的效率滿足預(yù)設(shè)條件時(shí)，重新布局輸入法鍵盤的步驟，包括：當(dāng)用戶通過所述輸入法鍵盤輸入所述目標(biāo)語種詞語的速度小于預(yù)設(shè)速度，且輸入法鍵盤每頁的基礎(chǔ)字符組合的組合輸入頻率減小超過預(yù)設(shè)值時(shí)，重新布局輸入法鍵盤。

隨著用戶使用習(xí)慣的改變，當(dāng)前的鍵盤布局可以不能更好地匹配用戶的輸入習(xí)慣，使用本申請的方法可以搜集用戶的使用習(xí)慣，并判斷當(dāng)當(dāng)前輸入法鍵盤布局下用戶的輸入效率明顯下降時(shí)，根據(jù)用戶最近一段時(shí)間的輸入日志，重新布局輸入法鍵盤，以便更好的適應(yīng)用戶的輸入習(xí)慣，進(jìn)一步改善用戶體驗(yàn)。

本申請的實(shí)施例中，為了便于讀者理解輸入法鍵盤布局的方法，以英文輸入法鍵盤布局為例進(jìn)行說明，具體實(shí)施時(shí)，對于印度文、阿拉伯文等基礎(chǔ)字符較多的語種，采用本申請的輸入法鍵盤布局的方法進(jìn)行輸入法鍵盤布局，可以大大提高輸入效率。

本申請實(shí)施例公開的輸入法鍵盤布局方法，通過獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率；確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合；基于每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率；根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵解決現(xiàn)有技術(shù)中利用基礎(chǔ)字符進(jìn)行輸入完整的詞時(shí)，需要在第一頁和第二頁之間不斷切換，導(dǎo)致輸入效率低下的問題。通過根據(jù)目標(biāo)語種的基礎(chǔ)字符組合輸入頻率布局輸入法鍵盤，提高了目標(biāo)語種的詞語輸入效率，同時(shí)，改善了用戶體驗(yàn)。

實(shí)施例三：

相應(yīng)的，本申請還公開了一種輸入法鍵盤布局裝置，如圖5所示，包括：

詞語及詞頻獲取模塊510，用于獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率；

字符組合確定模塊520，用于確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合；

組合頻率確定模塊530，用于基于所述詞語及詞頻獲取模塊510獲取的每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率；

布局模塊540，用于根據(jù)所述組合頻率確定模塊530確定的組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵；

其中，M為預(yù)設(shè)的正整數(shù)。

本申請實(shí)施例公開的輸入法鍵盤布局裝置，通過獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率；確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合；基于每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率；根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵解決現(xiàn)有技術(shù)中利用基礎(chǔ)字符進(jìn)行輸入完整的詞時(shí)，需要在第一頁和第二頁之間不斷切換，導(dǎo)致輸入效率低下的問題。通過根據(jù)目標(biāo)語種的基礎(chǔ)字符組合輸入頻率布局輸入法鍵盤，提高了目標(biāo)語種的詞語輸入效率，同時(shí)，改善了用戶體驗(yàn)。

實(shí)施例四：

參見圖6，本發(fā)申請另一實(shí)施例的輸入法鍵盤布局裝置中，所述組合頻率確定模塊530，包括：

子組合獲取單元5301，用于獲取每個(gè)所述組合中包含任意P個(gè)基礎(chǔ)字符的所有子組合；

子組合頻率確定單元5302，用于基于每個(gè)所述詞語的輸入頻率，分別確定每個(gè)所述組合中包含的所述所有子組合的輸入頻率；

組合頻率確定單元5303，用于分別計(jì)算每個(gè)所述組合中包含的所述所有子組合的輸入頻率之和，作為每個(gè)所述組合的組合輸入頻率；

其中，P為小于M的正整數(shù)。

可選地，所述子組合頻率確定單元5302具體用于：獲取每個(gè)所述子組合在用戶通過輸入法鍵盤輸入的目標(biāo)語種的每個(gè)詞語中分別出現(xiàn)的次數(shù)；將每個(gè)所述子組合在用戶通過輸入法鍵盤輸入的目標(biāo)語種的每個(gè)詞語中分別出現(xiàn)的次數(shù)與對應(yīng)的詞語的輸入頻率的乘積分別累加，得到每個(gè)所述子組合的輸入頻率。

可選地，如圖6所示，所述字符組合確定模塊520包括：第一字符組合確定單元5201，用于在目標(biāo)語種的待布局的基礎(chǔ)字符中，確定任意M個(gè)基礎(chǔ)字符的所有組合。

所述布局模塊540包括：第一布局單元5401，用于在輸入法鍵盤的當(dāng)前頁上，布局所述組合輸入頻率最高的組合中的M個(gè)基礎(chǔ)字符的輸入鍵；其中，所述目標(biāo)語種的待布局的基礎(chǔ)字符的數(shù)量大于M，所述當(dāng)前頁至少包括第一頁。

可選地，如圖6所示，所述字符組合確定模塊520還包括：第二字符組合確定單元5202，用于確定目標(biāo)語種的剩余待布局的基礎(chǔ)字符和布局在輸入法鍵盤第一頁的基礎(chǔ)字符中任意Q個(gè)基礎(chǔ)字符的所有組合，其中，剩余待布局的基礎(chǔ)字符的數(shù)量小于M，Q等于M減去剩余待布局的基礎(chǔ)字符的數(shù)量。

如圖6所示，所述布局模塊540還包括：第二布局單元5402，用于在輸入法鍵盤的最后一頁上，布局所述組合輸入頻率最高的組合中的M個(gè)基礎(chǔ)字符的輸入鍵。

可選地，如圖6所示，所述裝置還包括：

輸入效率確定模塊550，用于確定用戶通過所述輸入法鍵盤輸入所述目標(biāo)語種詞語的效率；

布局更新模塊560，用于當(dāng)用戶通過所述輸入法鍵盤輸入所述目標(biāo)語種詞語的效率滿足預(yù)設(shè)條件時(shí)，重新布局輸入法鍵盤。

可選地，所述布局更新模塊560具體用于：當(dāng)用戶通過所述輸入法鍵盤輸入所述目標(biāo)語種詞語的速度小于預(yù)設(shè)速度，且輸入法鍵盤每頁的基礎(chǔ)字符組合的組合輸入頻率減小超過預(yù)設(shè)值時(shí)，重新布局輸入法鍵盤。

本申請實(shí)施例公開的輸入法鍵盤布局裝置，通過獲取用戶通過輸入法鍵盤輸入的目標(biāo)語種的詞語，及每個(gè)所述詞語的輸入頻率；確定所述目標(biāo)語種中任意M個(gè)基礎(chǔ)字符的所有組合；基于每個(gè)所述詞語的輸入頻率確定每個(gè)所述組合的組合輸入頻率；根據(jù)所述組合輸入頻率的高低順序，在輸入法鍵盤上布局所述M個(gè)基礎(chǔ)字符的輸入鍵解決現(xiàn)有技術(shù)中利用基礎(chǔ)字符進(jìn)行輸入完整的詞時(shí)，需要在第一頁和第二頁之間不斷切換，導(dǎo)致輸入效率低下的問題。通過根據(jù)目標(biāo)語種的基礎(chǔ)字符組合輸入頻率布局輸入法鍵盤，提高了目標(biāo)語種的詞語輸入效率，同時(shí)，改善了用戶體驗(yàn)。

本申請實(shí)施例還提供了一種輸入法鍵盤，采用前述實(shí)施例一和實(shí)施例二所述的輸入法鍵盤布局方法進(jìn)行鍵盤布局和更新鍵盤布局。

本說明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似的部分互相參見即可。對于裝置實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。

以上對本申請對提供的一種輸入法鍵盤的布局方法和裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對本申請的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本申請的方法及其核心思想；同時(shí)，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本申請的思想，在具體實(shí)施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本申請的限制。

通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實(shí)施方式可借助軟件加必需的通用硬件平臺的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件實(shí)現(xiàn)?；谶@樣的理解，上述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品可以存儲在計(jì)算機(jī)可讀存儲介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。