一種鍵盤(pán)生成方法、裝置及移動(dòng)終端的制作方法
【專(zhuān)利摘要】本發(fā)明適用于文字輸入領(lǐng)域，提供了一種鍵盤(pán)生成方法、裝置及移動(dòng)終端，所述方法包括下述步驟：獲取聯(lián)系人列表；獲取所述聯(lián)系人列表中所有聯(lián)系人的前三個(gè)漢字拼音的首字母或者英文姓名的首字母作為聯(lián)系人的簡(jiǎn)碼；統(tǒng)計(jì)所有姓名的簡(jiǎn)碼的每一字母的總數(shù)，計(jì)算所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次；根據(jù)所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次，獲取所有可能的合理鍵位組合；從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合。本發(fā)明根據(jù)聯(lián)系人的個(gè)性化特征生成鍵位編碼，對(duì)于聯(lián)系人詞庫(kù)為500條的情況，平均2鍵就可以找到需要的聯(lián)系人，能大大減少重碼率，提高聯(lián)系人檢索的效率。
【專(zhuān)利說(shuō)明】一種鍵盤(pán)生成方法、裝置及移動(dòng)終端
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于文字輸入領(lǐng)域，尤其涉及一種鍵盤(pán)生成方法、裝置及移動(dòng)終端。
【背景技術(shù)】
[0002]隨著通信技術(shù)的發(fā)展，手機(jī)等手持移動(dòng)終端已成為當(dāng)前最普遍的通訊方式，而移動(dòng)通訊終端的通訊錄中，都會(huì)包含聯(lián)系人列表。為了方便用戶(hù)在移動(dòng)通訊終端的通訊錄中迅速找到某一特定的聯(lián)系人，在手機(jī)的聯(lián)系人界面中通常都需要提供輸入方式，以便用戶(hù)在終端搜索聯(lián)系人。
[0003]目前，搜索聯(lián)系人最常用的輸入方式有QWERT全鍵盤(pán)字母輸入方式，或T9輸入方式。
[0004]QWERT全鍵盤(pán)字母輸入方式如圖1所示，對(duì)于漢字姓名來(lái)說(shuō)，通常通過(guò)簡(jiǎn)拼輸入，如“張三豐”，依次輸入“ZSF”，終端根據(jù)輸入結(jié)果，從聯(lián)系人列表的姓名簡(jiǎn)拼中檢索出所有含“ZSF”的結(jié)果。但在QWERT全鍵盤(pán)字母輸入方式中，需要將26個(gè)字母的鍵位逐個(gè)顯示在屏幕上，不但占用了太大的屏幕空間，而且每個(gè)按鍵的鍵位太小，不利于單手操作，容易導(dǎo)致用戶(hù)誤操作。
[0005]T9輸入方式如圖2所示，通常在手機(jī)的一個(gè)按鍵上有三個(gè)或四個(gè)英文字母，例如數(shù)字鍵I上有A、B、C三個(gè)字母，每個(gè)按鍵的鍵位比QWERT全鍵盤(pán)字母輸入方式要大很多。用戶(hù)只需要輸入該字母所在的按鍵一次，程序按算法自動(dòng)組成簡(jiǎn)拼，并從聯(lián)系人列表中自動(dòng)檢索出所有可能的結(jié)果。但由于這種數(shù)字鍵盤(pán)只是簡(jiǎn)單的字母組合，不符合最基本的漢字姓氏和取名用字特征，做簡(jiǎn)拼輸入檢索聯(lián)系人時(shí)，各個(gè)鍵位要么利用率不夠，要么利用率率太高，導(dǎo)致最終的結(jié)果重碼率太高。

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

[0006]本發(fā)明實(shí)施例提供一種鍵盤(pán)生成方法，可以解決現(xiàn)有QWERT全鍵盤(pán)字母輸入方式或T9輸入方式在檢索聯(lián)系人方面的不足，大大提高聯(lián)系人姓名的編碼效率，可以方便快捷地檢索聯(lián)系人。
[0007]本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的，一種鍵盤(pán)生成方法，所述方法包括下述步驟:
[0008]獲取聯(lián)系人列表；
[0009]獲取所述聯(lián)系人列表中所有聯(lián)系人的前三個(gè)漢字拼音的首字母或者英文姓名的首字母作為聯(lián)系人的簡(jiǎn)碼；
[0010]統(tǒng)計(jì)所有姓名的簡(jiǎn)碼的每一字母的總數(shù)，計(jì)算所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次；
[0011 ] 根據(jù)所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次，獲取所有可能的合理鍵位組合；
[0012]從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合。
[0013]本發(fā)明實(shí)施例還提供一種鍵盤(pán)生成裝置，其特征在于，所述裝置包括:[0014]聯(lián)系人列表獲取單元，用于獲取聯(lián)系人列表；
[0015]聯(lián)系人簡(jiǎn)碼獲取單元，用于獲取所述聯(lián)系人列表中所有聯(lián)系人的前三個(gè)漢字拼音的首字母或者英文姓名的首字母作為聯(lián)系人的簡(jiǎn)碼；
[0016]統(tǒng)計(jì)計(jì)算單元，用于統(tǒng)計(jì)所有姓名的簡(jiǎn)碼的每一字母的總數(shù)，計(jì)算所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次；
[0017]合理鍵位組合獲取單元，用于根據(jù)所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次，獲取所有可能的合理鍵位組合；以及
[0018]最優(yōu)鍵位組合輸出單元，用于從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合。
[0019]本發(fā)明實(shí)施例還提供一種移動(dòng)終端，所述移動(dòng)終端包括上述鍵盤(pán)生成裝置。
[0020]本發(fā)明實(shí)施例根據(jù)聯(lián)系人的個(gè)性化特征生成鍵位編碼，對(duì)于聯(lián)系人詞庫(kù)為500條的情況，平均2鍵就可以找到需要的聯(lián)系人，能大大減少重碼率，提高聯(lián)系人檢索的效率。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0021]圖1是現(xiàn)有技術(shù)中QWERT全鍵盤(pán)輸入方式的聯(lián)系人檢索界面示例圖；
[0022]圖2是現(xiàn)有技術(shù)中T9字母輸入方式的聯(lián)系人檢索界面示例圖；
[0023]圖3是本發(fā)明實(shí)施例提供的本發(fā)明實(shí)施例提供的鍵盤(pán)生成方法的實(shí)現(xiàn)流程圖；
[0024]圖4是本發(fā)明實(shí)施例中獲取所有可能的合理鍵位組合的實(shí)現(xiàn)流程圖；
[0025]圖5是本發(fā)明實(shí)施例中兩種不同組合方案的均方差計(jì)算結(jié)果示例圖；
[0026]圖6是本發(fā)明的一個(gè)實(shí)施例中選擇輸出重碼率趨于最優(yōu)的鍵位組合的實(shí)現(xiàn)流程圖；
[0027]圖7是本發(fā)明的一個(gè)實(shí)施例中選擇輸出重碼率趨于最優(yōu)的鍵位組合的實(shí)現(xiàn)流程圖；
[0028]圖8是應(yīng)用本發(fā)明實(shí)施例的QWERT簡(jiǎn)拼鍵盤(pán)的示意圖；
[0029]圖9應(yīng)用本發(fā)明實(shí)施例的簡(jiǎn)拼鍵盤(pán)的聯(lián)系人檢索界面示例圖；
[0030]圖10應(yīng)用本發(fā)明實(shí)施例的12鍵簡(jiǎn)拼鍵盤(pán)示例圖；
[0031]圖11本發(fā)明實(shí)施例提供的鍵盤(pán)生成裝置的結(jié)構(gòu)圖；
[0032]圖12本發(fā)明實(shí)施例中合理鍵位組合獲取單元的結(jié)構(gòu)圖；
[0033]圖13本發(fā)明的一個(gè)實(shí)施例中最優(yōu)鍵位組合輸出單元的結(jié)構(gòu)圖；
[0034]圖14本發(fā)明另一實(shí)施例中最優(yōu)鍵位組合輸出單元的結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0035]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0036]本發(fā)明實(shí)施例充分提煉姓名用字特征的共性和個(gè)性，生成簡(jiǎn)拼鍵盤(pán)，可以大大提高聯(lián)系人姓名的編碼效率，可以方便快捷地檢索聯(lián)系人。
[0037]在實(shí)際應(yīng)用中，漢字中的姓氏和取名用字形成了獨(dú)有的文化和特征。例如，盡管漢字姓氏有數(shù)千個(gè)，取名用字可以有幾萬(wàn)個(gè)，但由于長(zhǎng)期的歷史演變和文化積淀，人數(shù)最多的前10大姓氏占全部人口的40%以上，前100大姓占全部人口的87%以上，而最常用的600個(gè)取名用的漢字，則占全部名字用字的75%以上，集中度非常高。
[0038]另外，用戶(hù)的聯(lián)系人姓名用字通常具有鮮明的地域特征和個(gè)人特征。例如，按照統(tǒng)計(jì)結(jié)果，中國(guó)人的姓名均有所在地區(qū)的特點(diǎn)，各省市姓氏排名前10位就有區(qū)別，而這些名字的常用字，也因?yàn)樗诘貐^(qū)的不同而有差別。具體到個(gè)人，其家族聯(lián)系人就可能比較多。英語(yǔ)姓名用詞的首字母也存在類(lèi)似現(xiàn)象。
[0039]在本發(fā)明實(shí)施例中，將聯(lián)系人的姓名看成一個(gè)整體,姓名中的每一個(gè)字(包括字形、字音)都表征了該姓名的部分信息，提取這些字的特征信息，可以迅速地從通訊錄中檢索出用戶(hù)所需要的聯(lián)系人，并進(jìn)行相關(guān)操作。因此，本發(fā)明實(shí)施例主要針對(duì)特定的聯(lián)系人姓名這樣一個(gè)用戶(hù)個(gè)性化的小詞庫(kù)的一個(gè)快速的編碼檢索方法。
[0040]本發(fā)明實(shí)施例可以使用6?16鍵輸入鍵盤(pán)，因而每個(gè)鍵的鍵位可以足夠大，不容易發(fā)生誤操作。當(dāng)使用6鍵或7鍵時(shí)，在生成鍵盤(pán)時(shí)，先不考慮元音字母A/E/I/0/U，按照每個(gè)鍵位占f 4個(gè)字母，計(jì)算結(jié)束后，將元音字母按順序插入相應(yīng)的位置即可。因此，當(dāng)使用6鍵或7鍵時(shí)，個(gè)別鍵位可能有5或6個(gè)字母。
[0041]在本發(fā)明實(shí)施例中，優(yōu)選使用10鍵鍵盤(pán)。
[0042]圖3示出了本發(fā)明實(shí)施例提供的鍵盤(pán)生成方法的實(shí)現(xiàn)流程，詳述如下:
[0043]在步驟S301中，獲取聯(lián)系人列表；
[0044]在步驟S302中，獲取聯(lián)系人列表中所有聯(lián)系人的前三個(gè)漢字拼音的首字母或者英文姓名的首字母作為聯(lián)系人的簡(jiǎn)碼；
[0045]在本發(fā)明實(shí)施例中，不足三個(gè)字母者最后一個(gè)字母為空。
[0046]在步驟S303中，統(tǒng)計(jì)所有姓名的簡(jiǎn)碼的每一字母的總數(shù)，計(jì)算所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次；
[0047]在步驟S304中，根據(jù)所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次獲取所有可能的合理鍵位組合；
[0048]在步驟S305中，從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合。
[0049]在本發(fā)明實(shí)施例中，一次鍵盤(pán)調(diào)整完成后，記錄該結(jié)果。當(dāng)通訊錄中新增的聯(lián)系人或姓名有變動(dòng)的聯(lián)系人超過(guò)150個(gè)，且超過(guò)上次生成的個(gè)性化鍵盤(pán)時(shí)聯(lián)系人總數(shù)的25%時(shí)，重新生成鍵盤(pán)。
[0050]圖4示出了本發(fā)明實(shí)施例中獲取所有可能的合理鍵位組合的實(shí)現(xiàn)流程，詳述如下:
[0051]在步驟S401中，將字母A-Z按順序放在數(shù)字鍵上，相鄰字母在同一個(gè)鍵上或相鄰的鍵上，每個(gè)鍵位放1-4個(gè)字母；
[0052]以10鍵鍵盤(pán)為例，字母A放在鍵I上，字母Z放在鍵O上。
[0053]在步驟S402中，遍歷并列出所有可能的鍵位組合；
[0054]在步驟S403中，獲取字母A-Z占比的中位字母β ；
[0055]在步驟S404中，根據(jù)中位字母β，列出所有可能的合理鍵位組合。
[0056]在本發(fā)明實(shí)施例中，記字母A至β的占比累計(jì)值SUM(A，β)，如圖5所示，SUM (A, L) =47.11%，而SUM (A, Μ) =50.73%，比SUM (A, L)更趨近于50%,所以M是該例子的中位字母β。
[0057]記中位字母β的前一字母記為β-1,后一字母記為β+l,記字母X放在數(shù)字鍵y上，記為Xey:
[0058]若SUM(A, β )<50%<SUM(A, β+l)，則 β e 5，β+1 e 6。
[0059]若SUM(A, β-1)〈50%〈SUM(A, β )，貝丨J β-1 e 5，β e 6。
[0060]若β -1 e 5，β e 6，如圖 5 的例子，則 β =M,求得 SUM (Α, β -1) =47.28%，由于SUM (A, G)=17.20%，而 SUM (A, H) =25.18%，因此 H 比 G 更趨近于 SUM (Α, β_1)/2，所以 H 是該例子的上半?yún)^(qū)【Α-L】的中位字母β?。同樣的，W是該例子下半?yún)^(qū)【β-Ζ】的中位字母β2。
[0061]按照上述步驟S401中的鍵位排列條件，以及A e 1，β I e 3、β -1 e 5、β e 6、β2 e 8、Z e 0，列出所有可能的鍵位組合。
[0062]若β e 5, @+1￡6，則獲取上半?yún)^(qū)【么-0】占比的中位字母M及下半?yún)^(qū)【(β+1)-Ζ】占比的中位字母β2。按照上述步驟S401中的鍵位排列條件，以及A e 1，β I e 3、β e 5、β +1 e 6、β 2 e 8、Z e 0，列出所有可能的鍵位組合。
[0063]在本發(fā)明實(shí)施例中，為了簡(jiǎn)化算法，所有備選的鍵位組合還滿(mǎn)足以下條件:
[0064]1.鍵位組合中每個(gè)鍵位占比不超過(guò)15%，除非該鍵位只含有一個(gè)或兩個(gè)字母。
[0065]例如，如圖5所示，WX/XY/YZ都可以是備選組合中的鍵位，但WXY/XYZ/WXYZ不能是備選組合的鍵位。
[0066]2.鍵位組合中每個(gè)鍵位占比不小于5%，除非該鍵位已經(jīng)有四個(gè)字母，或者下一個(gè)鍵位其占比超過(guò)10%。`
[0067]3.鍵位組合中單個(gè)字母不能單獨(dú)占一個(gè)鍵位，除非該字母的占比排名位于前10位，或者若非如此，存在鍵位會(huì)違反以上兩個(gè)條件。
[0068]作為本發(fā)明的一個(gè)實(shí)施例，上述鍵盤(pán)也可按照QWERT標(biāo)準(zhǔn)鍵盤(pán)排列。此時(shí)，原QWERT鍵盤(pán)的每一行分別拆分，計(jì)算每一行的鍵位占比之和。
[0069]其中，鍵位占比最大的行分配4個(gè)鍵位，其余每行分配3個(gè)鍵位，共10個(gè)鍵，每鍵分配1-4字母，根據(jù)此約束條件列出所有可能的鍵位組合。
[0070]在本發(fā)明實(shí)施例中，若聯(lián)系人記錄數(shù)小于一定值，例如300個(gè)時(shí)，則使用缺省的優(yōu)化鍵盤(pán)，該缺省的優(yōu)化鍵盤(pán)是指根據(jù)姓名用字中，占全部人口的87%以上的前100大姓用字以及最常用的占全部名字用字的75%以上的600個(gè)取名用的漢字的統(tǒng)計(jì)結(jié)果而生成的每一字母的占比，并且遵循上述原則而生成的。顯然由此產(chǎn)生的典型的鍵盤(pán)分布，如按10鍵，最優(yōu)劃分為 1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z。
[0071]圖6示出了本發(fā)明的一個(gè)實(shí)施例中選擇輸出重碼率趨于最優(yōu)的鍵位組合的實(shí)現(xiàn)流程，詳述如下:
[0072]在步驟S601中，在每一種可能的鍵位組合下，對(duì)所有聯(lián)系人進(jìn)行編碼，統(tǒng)計(jì)該鍵位組合下所有用到的不同的編碼的總數(shù)；
[0073]例如組合(1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z)下，姓名簡(jiǎn)拼DZH的編碼為203，其余類(lèi)推，相同的編碼進(jìn)行合并(假如有8個(gè)聯(lián)系人的編碼都為203，則這8個(gè)聯(lián)系人都只算一個(gè)編碼)，統(tǒng)計(jì)該組合下所有用到的不同的編碼的總數(shù)。
[0074]在步驟S602中，比較各種鍵位組合下的用到的編碼的總數(shù)，以編碼總數(shù)最大的組合作為選擇的最優(yōu)鍵位組合。[0075]假如組合(1ABC、2DEFG、3H、4IJK、5L、6MN0P、7QRST、8UVW、9XY、0Z)下的編碼總數(shù)為536，是所有編碼總數(shù)最大的，則聯(lián)系人總數(shù)除以該編碼總數(shù)，就是該鍵位組合的平均重碼率。因而，該鍵位組合的平均重碼率最低，該鍵位組合就是選擇的鍵位組合。
[0076]圖7示出了本發(fā)明的另一實(shí)施例中選擇輸出重碼率趨于最優(yōu)的鍵位組合的實(shí)現(xiàn)流程，詳述如下:
[0077]在步驟S701中，計(jì)算每種鍵位組合下，各鍵位的占比；
[0078]在步驟S702中，根據(jù)以下公式，計(jì)算該鍵位組合的標(biāo)準(zhǔn)差:
[0079]σ =其中，Xi為鍵i的占比，N為鍵盤(pán)鍵數(shù)，μ = 100/Ν,
[0080]以10 鍵鍵盤(pán)為例，N=IO, μ = 100/Ν=10。
[0081]在步驟S703中，比較各種鍵位組合下的標(biāo)準(zhǔn)差，以標(biāo)準(zhǔn)差最小的鍵位組合為選擇的趨于最優(yōu)的鍵位組合。
[0082]作為本發(fā)明的一個(gè)實(shí)施例，如按照QWERT標(biāo)準(zhǔn)鍵盤(pán)排列，則每一行的調(diào)整方法與上述圖6、圖7中的類(lèi)似。顯然，對(duì)于圖5的例子，可以得到以下的趨于最優(yōu)鍵位組合(1QWE、2RTYU、310P、4ASDF、5G H、6JK、7L、8Z、9XCV、0BNM)，參見(jiàn)圖 8。
[0083]圖9示出了應(yīng)用本發(fā)明實(shí)施例的簡(jiǎn)拼鍵盤(pán)的聯(lián)系人檢索界面示例圖，由此可見(jiàn)不但每個(gè)鍵的鍵位面積是全鍵盤(pán)的鍵位面積的2倍以上，而且一次可顯示供選擇的聯(lián)系人信息區(qū)域大一倍。這意味著同樣多的待選項(xiàng)，用戶(hù)找到相關(guān)聯(lián)系人需要的翻頁(yè)數(shù)減少了一半。
[0084]本發(fā)明實(shí)施例中的方法還可應(yīng)用于數(shù)字鍵盤(pán)或擴(kuò)展的數(shù)字鍵盤(pán)(可用鍵6 — 16鍵，可用O — 9，a, b, c, d, e, f十六進(jìn)制編碼)，解決聯(lián)系人姓名檢索的情況，如圖10所示。
[0085]圖11示出了本發(fā)明實(shí)施例提供的鍵盤(pán)生成裝置的結(jié)構(gòu)，為了便于說(shuō)明，僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0086]聯(lián)系人列表獲取單元I獲取聯(lián)系人列表；
[0087]聯(lián)系人簡(jiǎn)碼獲取單元2獲取聯(lián)系人列表中所有聯(lián)系人的前三個(gè)漢字拼音的首字母或者英文姓名的首字母作為聯(lián)系人的簡(jiǎn)碼。
[0088]在本發(fā)明實(shí)施例中，不足三個(gè)字母者最后一個(gè)字母為空。
[0089]統(tǒng)計(jì)計(jì)算單元3統(tǒng)計(jì)所有姓名的簡(jiǎn)碼的每一字母的總數(shù)，計(jì)算所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次。
[0090]合理鍵位組合獲取單元4根據(jù)所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次，獲取所有可能的合理鍵位組合。
[0091]最優(yōu)鍵位組合輸出單元5從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合。
[0092]在本發(fā)明實(shí)施例中，一次鍵盤(pán)調(diào)整完成后，記錄該結(jié)果。當(dāng)通訊錄中新增的聯(lián)系人或姓名有變動(dòng)的聯(lián)系人超過(guò)150個(gè)，且超過(guò)上次生成的個(gè)性化鍵盤(pán)時(shí)聯(lián)系人總數(shù)的25%時(shí)，重新生成鍵盤(pán)。
[0093]如圖12所示，合理鍵位組合獲取單元4在從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合包括:
[0094]字母放置模塊41將字母A-Z按順序放在數(shù)字鍵上，相鄰字母在同一個(gè)鍵上或相鄰的鍵上，每個(gè)鍵位放1-4個(gè)字母。[0095]以10鍵鍵盤(pán)為例，字母A放在鍵I上，字母Z放在鍵O上。
[0096]鍵位組合遍歷模塊42遍歷并列出所有可能的鍵位組合。
[0097]中位字母獲取模塊43獲取字母A-Z占比的中位字母β。
[0098]在本發(fā)明實(shí)施例中，記字母A至β的占比累計(jì)值SUM(A，β)，如圖5所示，SUM (A, L) =47.11%，而SUM (A, Μ) =50.73%，比SUM (A, L)更趨近于50%,所以M是該例子的中位字母β。
[0099]記中位字母β的前一字母記為β-1,后一字母記為β+l,記字母X放在數(shù)字鍵y上，記為xey:
[0100]若SUM(A, β )<50%<SUM(A, β+l)，則 β e 5，β+1 e 6。
[0101]若SUM(A, β-1)〈50%〈SUM(A, β ),則 β-1 e 5，β e 6。
[0102]若β -1 e 5，β e 6，如圖 5 的例子，則 β =M,求得 SUM(Α，β -1)=47.28%，由于SUM (A, G)=17.20%，而 SUM (A, H) =25.18%，因此 H 比 G 更趨近于 SUM (A, β_1)/2，所以 H 是該例子的上半?yún)^(qū)【A-L】的中位字母β?。同樣的，W是該例子下半?yún)^(qū)【β-Ζ】的中位字母β2。
[0103]按照上述步驟S401中的鍵位排列條件，以及A e 1，β I e 3、β -1 e 5、β e 6、β2 e 8、Z e 0，列出所有可能的鍵位組合。
[0104]若β e 5，β +1 e 6，則獲取上半?yún)^(qū)【Α-β】占比的中位字母β I及下半?yún)^(qū)【(β+1)-Ζ】占比的中位字母β2。按照上述步驟S401中的鍵位排列條件，以及A e 1，β I e 3、β e 5`、β +1 e 6、β 2 e 8、Z e 0，列出所有可能的鍵位組合。
[0105]在本發(fā)明實(shí)施例中，為了簡(jiǎn)化算法，所有備選的鍵位組合還滿(mǎn)足以下條件:
[0106]1.鍵位組合中每個(gè)鍵位占比不超過(guò)15%，除非該鍵位只含有一個(gè)或兩個(gè)字母。
[0107]例如，如圖5所示，WX/XY/YZ都可以是備選組合中的鍵位，但WXY/XYZ/WXYZ不能是備選組合的鍵位。
[0108]2.鍵位組合中每個(gè)鍵位占比不小于5%，除非該鍵位已經(jīng)有四個(gè)字母，或者下一個(gè)鍵位其占比超過(guò)10%。
[0109]3.鍵位組合中單個(gè)字母不能單獨(dú)占一個(gè)鍵位，除非該字母的占比排名位于前10位，或者若非如此，存在鍵位會(huì)違反以上兩個(gè)條件。
[0110]作為本發(fā)明的一個(gè)實(shí)施例，上述鍵盤(pán)也可按照QWERT標(biāo)準(zhǔn)鍵盤(pán)排列。此時(shí)，原QWERT鍵盤(pán)的每一行分別拆分，計(jì)算每一行的鍵位占比之和。
[0111]其中，鍵位占比最大的行分配4個(gè)鍵位，其余每行分配3個(gè)鍵位，共10個(gè)鍵，每鍵分配1-4字母，根據(jù)此約束條件列出所有可能的鍵位組合。
[0112]合理鍵位組合列出模塊，用于根據(jù)所述中位字母，列出所有可能的合理鍵位組合。
[0113]作為本發(fā)明的一個(gè)實(shí)施例，如圖13所示，最優(yōu)鍵位組合輸出單元5在選擇輸出重碼率趨于最優(yōu)的鍵位組合時(shí)，編碼統(tǒng)計(jì)模塊511在每一種可能的鍵位組合下，對(duì)所有聯(lián)系人進(jìn)行編碼，統(tǒng)計(jì)該鍵位組合下所有用到的不同的編碼的總數(shù)。
[0114]例如組合(1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z)下，姓名簡(jiǎn)拼DZH的編碼為203，其余類(lèi)推，相同的編碼進(jìn)行合并(假如有8個(gè)聯(lián)系人的編碼都為203，則這8個(gè)聯(lián)系人都只算一個(gè)編碼)，統(tǒng)計(jì)該組合下所有用到的不同的編碼的總數(shù)。
[0115]編碼比較模塊512比較各種鍵位組合下的用到的編碼的總數(shù)，以編碼總數(shù)最大的組合作為選擇的最優(yōu)鍵位組合。[0116]假如組合(1ABC、2DEFG、3H、4IJK、5L、6MN0P、7QRST、8UVW、9XY、0Z)下的編碼總數(shù)為536，是所有編碼總數(shù)最大的，則聯(lián)系人總數(shù)除以該編碼總數(shù)，就是該鍵位組合的平均重碼率。因而，該鍵位組合的平均重碼率最低，該鍵位組合就是選擇的鍵位組合。
[0117]作為本發(fā)明的另一實(shí)施例，最優(yōu)鍵位組合輸出單元5在選擇輸出重碼率趨于最優(yōu)的鍵位組合時(shí)，鍵位占比計(jì)算模塊521計(jì)算每種鍵位組合下各鍵位的占比。
[0118]標(biāo)準(zhǔn)差計(jì)算模塊522根據(jù)公式
【權(quán)利要求】
1.一種鍵盤(pán)生成方法，其特征在于，所述方法包括下述步驟: 獲取聯(lián)系人列表； 獲取所述聯(lián)系人列表中所有聯(lián)系人的前三個(gè)漢字拼音的首字母或者英文姓名的首字母作為聯(lián)系人的簡(jiǎn)碼； 統(tǒng)計(jì)所有姓名的簡(jiǎn)碼的每一字母的總數(shù)，計(jì)算所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次； 根據(jù)所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次，獲取所有可能的合理鍵位組合； 從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合。
2.如權(quán)利要求1所述的鍵盤(pán)生成方法，其特征在于，所述根據(jù)所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次，獲取所有可能的合理鍵位組合的步驟具體為: 將字母A-Z按順序放在數(shù)字鍵上，相鄰字母在同一個(gè)鍵上或相鄰的鍵上，每個(gè)鍵位放1-4個(gè)字母； 遍歷并列出所有可能的鍵位組合； 獲取字母A-Z占比的中位字母； 根據(jù)所述中位字母，列出所有可能的合理鍵位組合。
3.如權(quán)利要求2所述的鍵盤(pán)生成方法，其特征在于，所述根據(jù)所述中位字母，列出所有可能的合理鍵位組合的步驟具體為:
若 SUM(Α, β )<50%<SUM(A, β +1)，則 β e 5, β +1 e 6 ；
若 SUM(Α, β-1)〈50%〈SUM(A, β )，貝丨J β-1 e 5，β e 6 ； 其中，β為中位字母，SUM (Α，β)為字母A至β的占比累計(jì)值，β的前一字母為β_1，后一字母記β +1，X e y表示字母X放在數(shù)字鍵y上。
4.如權(quán)利要求1所述的鍵盤(pán)生成方法，其特征在于，所述從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合具體為: 在每一種可能的鍵位組合下，對(duì)所有聯(lián)系人進(jìn)行編碼，統(tǒng)計(jì)該鍵位組合下所有用到的不同的編碼的總數(shù)； 比較各種鍵位組合下的用到的編碼的總數(shù)，以編碼總數(shù)最大的組合作為選擇的最優(yōu)鍵位組合。
5.如權(quán)利要求1所述的鍵盤(pán)生成方法，其特征在于，所述從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合具體為: 計(jì)算每種鍵位組合下各鍵位的占比； 根據(jù)公式--、4s計(jì)算該鍵位組合的標(biāo)準(zhǔn)差； 比較各種鍵位組合下的標(biāo)準(zhǔn)差，以標(biāo)準(zhǔn)差最小的鍵位組合為選擇的趨于最優(yōu)的鍵位組合； 其中，Xi為鍵i的占比，N為鍵盤(pán)鍵數(shù)，μ=100/Ν。
6.如權(quán)利要求1所述的鍵盤(pán)生成方法，其特征在于，所述鍵盤(pán)為6~16鍵。
7.如權(quán)利要求6所述的鍵盤(pán)生成方法，其特征在于，所述鍵盤(pán)為10鍵。
8.如權(quán)利要求7所述的鍵盤(pán)生成方法，其特征在于，若聯(lián)系人記錄數(shù)小于設(shè)定值時(shí)，輸出缺省鍵盤(pán)； 所述缺省鍵盤(pán)的鍵盤(pán)分布為 1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z。
9.一種鍵盤(pán)生成裝置，其特征在于，所述裝置包括: 聯(lián)系人列表獲取單元，用于獲取聯(lián)系人列表； 聯(lián)系人簡(jiǎn)碼獲取單元，用于獲取所述聯(lián)系人列表中所有聯(lián)系人的前三個(gè)漢字拼音的首字母或者英文姓名的首字母作為聯(lián)系人的簡(jiǎn)碼； 統(tǒng)計(jì)計(jì)算單元，用于統(tǒng)計(jì)所有姓名的簡(jiǎn)碼的每一字母的總數(shù)，計(jì)算所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次； 合理鍵位組合獲取單元，用于根據(jù)所有姓名的簡(jiǎn)碼的每一字母的占比及其占比排名位次，獲取所有可能的合理鍵位組合；以及 最優(yōu)鍵位組合輸出單元，用于從所有可能的合理鍵位組合中選擇輸出重碼率趨于最優(yōu)的鍵位組合。
10.如權(quán)利要求9所述的鍵盤(pán)生成裝置，其特征在于，所述合理鍵位組合獲取單元包括: 字母放置模塊，用于將字母A-Z按順序放在數(shù)字鍵上，相鄰字母在同一個(gè)鍵上或相鄰的鍵上，每個(gè)鍵位放1-4個(gè)字母； 鍵位組合遍歷模塊，用于遍歷并列出所有可能的鍵位組合； 中位字母獲取模塊，用于獲取字母A-Z占比的中位字母；以及 合理鍵位組合列出模塊，用于根據(jù)所述中位字母，列出所有可能的合理鍵位組合。
11.如權(quán)利要求10所述的鍵盤(pán)生成裝置，其特征在于，所述可能的合理鍵位組合為:
若 SUM(Α, β )<50%<SUM(A, β +1)，則 β e 5, β +1 e 6 ；
若 SUM(Α, β-1)〈50%〈SUM(A, β )，貝丨J β-1 e 5，β e 6 ； 其中，β為中位字母，SUM (Α，β)為字母A至β的占比累計(jì)值，β的前一字母為β_1，后一字母記β +1，X e y表示字母X放在數(shù)字鍵y上。
12.如權(quán)利要求9所述的鍵盤(pán)生成裝置，其特征在于，所述最優(yōu)鍵位組合輸出單元包括: 編碼統(tǒng)計(jì)模塊，用于在每一種可能的鍵位組合下，對(duì)所有聯(lián)系人進(jìn)行編碼，統(tǒng)計(jì)該鍵位組合下所有用到的不同的編碼的總數(shù)；以及 編碼比較模塊，用于比較各種鍵位組合下的用到的編碼的總數(shù)，以編碼總數(shù)最大的組合作為選擇的最優(yōu)鍵位組合。
13.如權(quán)利要求9所述的鍵盤(pán)生成裝置，其特征在于，所述最優(yōu)鍵位組合輸出單元包括: 鍵位占比計(jì)算模塊，用于計(jì)算每種鍵位組合下各鍵位的占比； 標(biāo)準(zhǔn)差計(jì)算模塊，用于根據(jù)公式a=計(jì)算該鍵位組合的標(biāo)準(zhǔn)差；以及

N 上、“I， 標(biāo)準(zhǔn)差比較模塊，用于比較各種鍵位組合下的標(biāo)準(zhǔn)差，以標(biāo)準(zhǔn)差最小的鍵位組合為選擇的趨于最優(yōu)的鍵位組合； 其中，Xi為鍵i的占比，N為鍵盤(pán)鍵數(shù)，μ=100/Ν。
14.如權(quán)利要求9所述的鍵盤(pán)生成裝置，其特征在于，所述鍵盤(pán)為6~16鍵。
15.如權(quán)利要求9所述的鍵盤(pán)生成裝置，其特征在于，所述鍵盤(pán)為10鍵。
16.如權(quán)利要求15所述的鍵盤(pán)生成裝置，其特征在于，若聯(lián)系人記錄數(shù)小于設(shè)定值時(shí)，所述最優(yōu)鍵位組合輸出單元輸出缺省鍵盤(pán)； 所述缺省鍵盤(pán)的鍵盤(pán)分布為 1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z。
17.—種移動(dòng)終端，其特征在于，所述移動(dòng)終端包括權(quán)利要求9所述的鍵盤(pán)生成裝置。
【文檔編號(hào)】G06F3/023GK103677296SQ201210314175
【公開(kāi)日】2014年3月26日 申請(qǐng)日期:2012年8月30日 優(yōu)先權(quán)日:2012年8月30日
【發(fā)明者】王曉煒, 彭春祥 申請(qǐng)人:深圳全智達(dá)通信股份有限公司