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

背景技術(shù)：

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

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

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

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

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

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

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

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

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

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

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

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

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

附圖說(shuō)明

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

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

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

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

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

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

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

具體實(shí)施方式

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

實(shí)施例一：

本申請(qǐng)實(shí)施例公開(kāi)的一種輸入法鍵盤(pán)布局方法，如圖1所示，該方法包括：

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

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

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

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

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

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

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

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

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

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

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

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

實(shí)施例二：

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

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

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

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

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

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

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

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

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

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

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

以目標(biāo)語(yǔ)種為英文為例，基礎(chǔ)字符兩兩組合包括：字母a和b到z的25個(gè)字母的分別組合、字母b和字母a的組合、字母b和之母c～z的24個(gè)字母的分別組合，以此類(lèi)推。為了便于理解，本申請(qǐng)實(shí)施例中，以目標(biāo)語(yǔ)種為英文進(jìn)行舉例說(shuō)明輸入法鍵盤(pá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è)所述詞語(yǔ)的輸入頻率，分別確定每個(gè)所述組合中包含的所述所有子組合的輸入頻率。

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

首先，獲取每個(gè)所述子組合在用戶(hù)通過(guò)輸入法鍵盤(pán)輸入的目標(biāo)語(yǔ)種的每個(gè)詞語(yǔ)中分別出現(xiàn)的次數(shù)。以獲取的預(yù)設(shè)時(shí)間內(nèi)輸入的不同詞語(yǔ)包括單詞“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í)，可以通過(guò)人工標(biāo)定的方式確定目標(biāo)語(yǔ)種中所有詞語(yǔ)內(nèi)基礎(chǔ)字符的兩兩組合在每個(gè)詞語(yǔ)中出現(xiàn)的次數(shù)。也可以通過(guò)計(jì)算機(jī)程序自動(dòng)對(duì)每個(gè)所述不同詞語(yǔ)中出現(xiàn)的所有字符進(jìn)行兩兩組合；然后，對(duì)于每個(gè)詞語(yǔ)，遍歷所有的所述兩兩組合，對(duì)相同的兩兩組合進(jìn)行合并，得到每個(gè)詞語(yǔ)中的不同的兩兩組合的數(shù)量，及每個(gè)不同的兩兩組合在該詞語(yǔ)中出現(xiàn)的次數(shù)。

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

例如，若預(yù)設(shè)時(shí)間內(nèi)詞語(yǔ)today出現(xiàn)了500次，則基于詞語(yǔ)today，字符組合to(在today中出現(xiàn)1次)的出現(xiàn)次數(shù)為500；若預(yù)設(shè)時(shí)間內(nèi)詞語(yǔ)total出現(xiàn)了400次，則基于詞語(yǔ)total，字符組合to(在total中出現(xiàn)2次)的出現(xiàn)次數(shù)為800。即字符αβ組合基于詞語(yǔ)f_i中出現(xiàn)的次數(shù)，等于字符組合在詞語(yǔ)f_i中出現(xiàn)的次數(shù)與預(yù)設(shè)時(shí)間內(nèi)詞語(yǔ)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ǔ)字符的兩兩子組合的輸入概率的方法為：對(duì)組合A₁中的20個(gè)字符進(jìn)行兩兩任意組合，得到種組合，然后分別獲取每個(gè)兩兩子組合在所述不同詞語(yǔ)中出現(xiàn)的概率，即獲取個(gè)f_i(αβ)，其中根據(jù)類(lèi)似的方法，分別得到剩余個(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ù)所述組合輸入頻率的高低順序，在輸入法鍵盤(pán)上布局所述M個(gè)基礎(chǔ)字符的輸入鍵。

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

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

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

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

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

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

步驟240，確定用戶(hù)通過(guò)所述輸入法鍵盤(pán)輸入所述目標(biāo)語(yǔ)種詞語(yǔ)的效率。

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

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

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

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

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

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

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

實(shí)施例三：

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

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

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

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

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

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

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

實(shí)施例四：

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

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

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

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

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

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

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

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

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

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

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

輸入效率確定模塊550，用于確定用戶(hù)通過(guò)所述輸入法鍵盤(pán)輸入所述目標(biāo)語(yǔ)種詞語(yǔ)的效率；

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

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

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

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

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

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

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