一种键盘生成方法、装置及移动终端的制作方法
【专利摘要】本发明适用于文字输入领域，提供了一种键盘生成方法、装置及移动终端，所述方法包括下述步骤：获取联系人列表；获取所述联系人列表中所有联系人的前三个汉字拼音的首字母或者英文姓名的首字母作为联系人的简码；统计所有姓名的简码的每一字母的总数，计算所有姓名的简码的每一字母的占比及其占比排名位次；根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合；从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合。本发明根据联系人的个性化特征生成键位编码，对于联系人词库为500条的情况，平均2键就可以找到需要的联系人，能大大减少重码率，提高联系人检索的效率。
【专利说明】一种键盘生成方法、装置及移动终端
【技术领域】
[0001]本发明属于文字输入领域，尤其涉及一种键盘生成方法、装置及移动终端。
【背景技术】
[0002]随着通信技术的发展，手机等手持移动终端已成为当前最普遍的通讯方式，而移动通讯终端的通讯录中，都会包含联系人列表。为了方便用户在移动通讯终端的通讯录中迅速找到某一特定的联系人，在手机的联系人界面中通常都需要提供输入方式，以便用户在终端搜索联系人。
[0003]目前，搜索联系人最常用的输入方式有QWERT全键盘字母输入方式，或T9输入方式。
[0004]QWERT全键盘字母输入方式如图1所示，对于汉字姓名来说，通常通过简拼输入，如“张三丰”，依次输入“ZSF”，终端根据输入结果，从联系人列表的姓名简拼中检索出所有含“ZSF”的结果。但在QWERT全键盘字母输入方式中，需要将26个字母的键位逐个显示在屏幕上，不但占用了太大的屏幕空间，而且每个按键的键位太小，不利于单手操作，容易导致用户误操作。
[0005]T9输入方式如图2所示，通常在手机的一个按键上有三个或四个英文字母，例如数字键I上有A、B、C三个字母，每个按键的键位比QWERT全键盘字母输入方式要大很多。用户只需要输入该字母所在的按键一次，程序按算法自动组成简拼，并从联系人列表中自动检索出所有可能的结果。但由于这种数字键盘只是简单的字母组合，不符合最基本的汉字姓氏和取名用字特征，做简拼输入检索联系人时，各个键位要么利用率不够，要么利用率率太高，导致最终的结果重码率太高。
【发明内容】
[0006]本发明实施例提供一种键盘生成方法，可以解决现有QWERT全键盘字母输入方式或T9输入方式在检索联系人方面的不足，大大提高联系人姓名的编码效率，可以方便快捷地检索联系人。
[0007]本发明实施例是这样实现的，一种键盘生成方法，所述方法包括下述步骤:
[0008]获取联系人列表；
[0009]获取所述联系人列表中所有联系人的前三个汉字拼音的首字母或者英文姓名的首字母作为联系人的简码；
[0010]统计所有姓名的简码的每一字母的总数，计算所有姓名的简码的每一字母的占比及其占比排名位次；
[0011 ] 根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合；
[0012]从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合。
[0013]本发明实施例还提供一种键盘生成装置，其特征在于，所述装置包括:[0014]联系人列表获取单元，用于获取联系人列表；
[0015]联系人简码获取单元，用于获取所述联系人列表中所有联系人的前三个汉字拼音的首字母或者英文姓名的首字母作为联系人的简码；
[0016]统计计算单元，用于统计所有姓名的简码的每一字母的总数，计算所有姓名的简码的每一字母的占比及其占比排名位次；
[0017]合理键位组合获取单元，用于根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合；以及
[0018]最优键位组合输出单元，用于从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合。
[0019]本发明实施例还提供一种移动终端，所述移动终端包括上述键盘生成装置。
[0020]本发明实施例根据联系人的个性化特征生成键位编码，对于联系人词库为500条的情况，平均2键就可以找到需要的联系人，能大大减少重码率，提高联系人检索的效率。
【专利附图】
【附图说明】
[0021]图1是现有技术中QWERT全键盘输入方式的联系人检索界面示例图；
[0022]图2是现有技术中T9字母输入方式的联系人检索界面示例图；
[0023]图3是本发明实施例提供的本发明实施例提供的键盘生成方法的实现流程图；
[0024]图4是本发明实施例中获取所有可能的合理键位组合的实现流程图；
[0025]图5是本发明实施例中两种不同组合方案的均方差计算结果示例图；
[0026]图6是本发明的一个实施例中选择输出重码率趋于最优的键位组合的实现流程图；
[0027]图7是本发明的一个实施例中选择输出重码率趋于最优的键位组合的实现流程图；
[0028]图8是应用本发明实施例的QWERT简拼键盘的示意图；
[0029]图9应用本发明实施例的简拼键盘的联系人检索界面示例图；
[0030]图10应用本发明实施例的12键简拼键盘示例图；
[0031]图11本发明实施例提供的键盘生成装置的结构图；
[0032]图12本发明实施例中合理键位组合获取单元的结构图；
[0033]图13本发明的一个实施例中最优键位组合输出单元的结构图；
[0034]图14本发明另一实施例中最优键位组合输出单元的结构图。
【具体实施方式】
[0035]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0036]本发明实施例充分提炼姓名用字特征的共性和个性，生成简拼键盘，可以大大提高联系人姓名的编码效率，可以方便快捷地检索联系人。
[0037]在实际应用中，汉字中的姓氏和取名用字形成了独有的文化和特征。例如，尽管汉字姓氏有数千个，取名用字可以有几万个，但由于长期的历史演变和文化积淀，人数最多的前10大姓氏占全部人口的40%以上，前100大姓占全部人口的87%以上，而最常用的600个取名用的汉字，则占全部名字用字的75%以上，集中度非常高。
[0038]另外，用户的联系人姓名用字通常具有鲜明的地域特征和个人特征。例如，按照统计结果，中国人的姓名均有所在地区的特点，各省市姓氏排名前10位就有区别，而这些名字的常用字，也因为所在地区的不同而有差别。具体到个人，其家族联系人就可能比较多。英语姓名用词的首字母也存在类似现象。
[0039]在本发明实施例中，将联系人的姓名看成一个整体,姓名中的每一个字(包括字形、字音)都表征了该姓名的部分信息，提取这些字的特征信息，可以迅速地从通讯录中检索出用户所需要的联系人，并进行相关操作。因此，本发明实施例主要针对特定的联系人姓名这样一个用户个性化的小词库的一个快速的编码检索方法。
[0040]本发明实施例可以使用6?16键输入键盘，因而每个键的键位可以足够大，不容易发生误操作。当使用6键或7键时，在生成键盘时，先不考虑元音字母A/E/I/0/U，按照每个键位占f 4个字母，计算结束后，将元音字母按顺序插入相应的位置即可。因此，当使用6键或7键时，个别键位可能有5或6个字母。
[0041]在本发明实施例中，优选使用10键键盘。
[0042]图3示出了本发明实施例提供的键盘生成方法的实现流程，详述如下:
[0043]在步骤S301中，获取联系人列表；
[0044]在步骤S302中，获取联系人列表中所有联系人的前三个汉字拼音的首字母或者英文姓名的首字母作为联系人的简码；
[0045]在本发明实施例中，不足三个字母者最后一个字母为空。
[0046]在步骤S303中，统计所有姓名的简码的每一字母的总数，计算所有姓名的简码的每一字母的占比及其占比排名位次；
[0047]在步骤S304中，根据所有姓名的简码的每一字母的占比及其占比排名位次获取所有可能的合理键位组合；
[0048]在步骤S305中，从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合。
[0049]在本发明实施例中，一次键盘调整完成后，记录该结果。当通讯录中新增的联系人或姓名有变动的联系人超过150个，且超过上次生成的个性化键盘时联系人总数的25%时，重新生成键盘。
[0050]图4示出了本发明实施例中获取所有可能的合理键位组合的实现流程，详述如下:
[0051]在步骤S401中，将字母A-Z按顺序放在数字键上，相邻字母在同一个键上或相邻的键上，每个键位放1-4个字母；
[0052]以10键键盘为例，字母A放在键I上，字母Z放在键O上。
[0053]在步骤S402中，遍历并列出所有可能的键位组合；
[0054]在步骤S403中，获取字母A-Z占比的中位字母β ；
[0055]在步骤S404中，根据中位字母β，列出所有可能的合理键位组合。
[0056]在本发明实施例中，记字母A至β的占比累计值SUM(A，β)，如图5所示，SUM (A, L) =47.11%，而SUM (A, Μ) =50.73%，比SUM (A, L)更趋近于50%,所以M是该例子的中位字母β。
[0057]记中位字母β的前一字母记为β-1,后一字母记为β+l,记字母X放在数字键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 是该例子的上半区【Α-L】的中位字母β?。同样的，W是该例子下半区【β-Ζ】的中位字母β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，则获取上半区【么-0】占比的中位字母M及下半区【(β+1)-Ζ】占比的中位字母β2。按照上述步骤S401中的键位排列条件，以及A e 1，β I e 3、β e 5、β +1 e 6、β 2 e 8、Z e 0，列出所有可能的键位组合。
[0063]在本发明实施例中，为了简化算法，所有备选的键位组合还满足以下条件:
[0064]1.键位组合中每个键位占比不超过15%，除非该键位只含有一个或两个字母。
[0065]例如，如图5所示，WX/XY/YZ都可以是备选组合中的键位，但WXY/XYZ/WXYZ不能是备选组合的键位。
[0066]2.键位组合中每个键位占比不小于5%，除非该键位已经有四个字母，或者下一个键位其占比超过10%。`
[0067]3.键位组合中单个字母不能单独占一个键位，除非该字母的占比排名位于前10位，或者若非如此，存在键位会违反以上两个条件。
[0068]作为本发明的一个实施例，上述键盘也可按照QWERT标准键盘排列。此时，原QWERT键盘的每一行分别拆分，计算每一行的键位占比之和。
[0069]其中，键位占比最大的行分配4个键位，其余每行分配3个键位，共10个键，每键分配1-4字母，根据此约束条件列出所有可能的键位组合。
[0070]在本发明实施例中，若联系人记录数小于一定值，例如300个时，则使用缺省的优化键盘，该缺省的优化键盘是指根据姓名用字中，占全部人口的87%以上的前100大姓用字以及最常用的占全部名字用字的75%以上的600个取名用的汉字的统计结果而生成的每一字母的占比，并且遵循上述原则而生成的。显然由此产生的典型的键盘分布，如按10键，最优划分为 1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z。
[0071]图6示出了本发明的一个实施例中选择输出重码率趋于最优的键位组合的实现流程，详述如下:
[0072]在步骤S601中，在每一种可能的键位组合下，对所有联系人进行编码，统计该键位组合下所有用到的不同的编码的总数；
[0073]例如组合(1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z)下，姓名简拼DZH的编码为203，其余类推，相同的编码进行合并(假如有8个联系人的编码都为203，则这8个联系人都只算一个编码)，统计该组合下所有用到的不同的编码的总数。
[0074]在步骤S602中，比较各种键位组合下的用到的编码的总数，以编码总数最大的组合作为选择的最优键位组合。[0075]假如组合(1ABC、2DEFG、3H、4IJK、5L、6MN0P、7QRST、8UVW、9XY、0Z)下的编码总数为536，是所有编码总数最大的，则联系人总数除以该编码总数，就是该键位组合的平均重码率。因而，该键位组合的平均重码率最低，该键位组合就是选择的键位组合。
[0076]图7示出了本发明的另一实施例中选择输出重码率趋于最优的键位组合的实现流程，详述如下:
[0077]在步骤S701中，计算每种键位组合下，各键位的占比；
[0078]在步骤S702中，根据以下公式，计算该键位组合的标准差:
[0079]σ =其中，Xi为键i的占比，N为键盘键数，μ = 100/Ν,
[0080]以10 键键盘为例，N=IO, μ = 100/Ν=10。
[0081]在步骤S703中，比较各种键位组合下的标准差，以标准差最小的键位组合为选择的趋于最优的键位组合。
[0082]作为本发明的一个实施例，如按照QWERT标准键盘排列，则每一行的调整方法与上述图6、图7中的类似。显然，对于图5的例子，可以得到以下的趋于最优键位组合(1QWE、2RTYU、310P、4ASDF、5G H、6JK、7L、8Z、9XCV、0BNM)，参见图 8。
[0083]图9示出了应用本发明实施例的简拼键盘的联系人检索界面示例图，由此可见不但每个键的键位面积是全键盘的键位面积的2倍以上，而且一次可显示供选择的联系人信息区域大一倍。这意味着同样多的待选项，用户找到相关联系人需要的翻页数减少了一半。
[0084]本发明实施例中的方法还可应用于数字键盘或扩展的数字键盘(可用键6 — 16键，可用O — 9，a, b, c, d, e, f十六进制编码)，解决联系人姓名检索的情况，如图10所示。
[0085]图11示出了本发明实施例提供的键盘生成装置的结构，为了便于说明，仅示出了与本发明实施例相关的部分。
[0086]联系人列表获取单元I获取联系人列表；
[0087]联系人简码获取单元2获取联系人列表中所有联系人的前三个汉字拼音的首字母或者英文姓名的首字母作为联系人的简码。
[0088]在本发明实施例中，不足三个字母者最后一个字母为空。
[0089]统计计算单元3统计所有姓名的简码的每一字母的总数，计算所有姓名的简码的每一字母的占比及其占比排名位次。
[0090]合理键位组合获取单元4根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合。
[0091]最优键位组合输出单元5从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合。
[0092]在本发明实施例中，一次键盘调整完成后，记录该结果。当通讯录中新增的联系人或姓名有变动的联系人超过150个，且超过上次生成的个性化键盘时联系人总数的25%时，重新生成键盘。
[0093]如图12所示，合理键位组合获取单元4在从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合包括:
[0094]字母放置模块41将字母A-Z按顺序放在数字键上，相邻字母在同一个键上或相邻的键上，每个键位放1-4个字母。[0095]以10键键盘为例，字母A放在键I上，字母Z放在键O上。
[0096]键位组合遍历模块42遍历并列出所有可能的键位组合。
[0097]中位字母获取模块43获取字母A-Z占比的中位字母β。
[0098]在本发明实施例中，记字母A至β的占比累计值SUM(A，β)，如图5所示，SUM (A, L) =47.11%，而SUM (A, Μ) =50.73%，比SUM (A, L)更趋近于50%,所以M是该例子的中位字母β。
[0099]记中位字母β的前一字母记为β-1,后一字母记为β+l,记字母X放在数字键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 是该例子的上半区【A-L】的中位字母β?。同样的，W是该例子下半区【β-Ζ】的中位字母β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，则获取上半区【Α-β】占比的中位字母β I及下半区【(β+1)-Ζ】占比的中位字母β2。按照上述步骤S401中的键位排列条件，以及A e 1，β I e 3、β e 5`、β +1 e 6、β 2 e 8、Z e 0，列出所有可能的键位组合。
[0105]在本发明实施例中，为了简化算法，所有备选的键位组合还满足以下条件:
[0106]1.键位组合中每个键位占比不超过15%，除非该键位只含有一个或两个字母。
[0107]例如，如图5所示，WX/XY/YZ都可以是备选组合中的键位，但WXY/XYZ/WXYZ不能是备选组合的键位。
[0108]2.键位组合中每个键位占比不小于5%，除非该键位已经有四个字母，或者下一个键位其占比超过10%。
[0109]3.键位组合中单个字母不能单独占一个键位，除非该字母的占比排名位于前10位，或者若非如此，存在键位会违反以上两个条件。
[0110]作为本发明的一个实施例，上述键盘也可按照QWERT标准键盘排列。此时，原QWERT键盘的每一行分别拆分，计算每一行的键位占比之和。
[0111]其中，键位占比最大的行分配4个键位，其余每行分配3个键位，共10个键，每键分配1-4字母，根据此约束条件列出所有可能的键位组合。
[0112]合理键位组合列出模块，用于根据所述中位字母，列出所有可能的合理键位组合。
[0113]作为本发明的一个实施例，如图13所示，最优键位组合输出单元5在选择输出重码率趋于最优的键位组合时，编码统计模块511在每一种可能的键位组合下，对所有联系人进行编码，统计该键位组合下所有用到的不同的编码的总数。
[0114]例如组合(1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z)下，姓名简拼DZH的编码为203，其余类推，相同的编码进行合并(假如有8个联系人的编码都为203，则这8个联系人都只算一个编码)，统计该组合下所有用到的不同的编码的总数。
[0115]编码比较模块512比较各种键位组合下的用到的编码的总数，以编码总数最大的组合作为选择的最优键位组合。[0116]假如组合(1ABC、2DEFG、3H、4IJK、5L、6MN0P、7QRST、8UVW、9XY、0Z)下的编码总数为536，是所有编码总数最大的，则联系人总数除以该编码总数，就是该键位组合的平均重码率。因而，该键位组合的平均重码率最低，该键位组合就是选择的键位组合。
[0117]作为本发明的另一实施例，最优键位组合输出单元5在选择输出重码率趋于最优的键位组合时，键位占比计算模块521计算每种键位组合下各键位的占比。
[0118]标准差计算模块522根据公式
【权利要求】
1.一种键盘生成方法，其特征在于，所述方法包括下述步骤: 获取联系人列表； 获取所述联系人列表中所有联系人的前三个汉字拼音的首字母或者英文姓名的首字母作为联系人的简码； 统计所有姓名的简码的每一字母的总数，计算所有姓名的简码的每一字母的占比及其占比排名位次； 根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合； 从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合。
2.如权利要求1所述的键盘生成方法，其特征在于，所述根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合的步骤具体为: 将字母A-Z按顺序放在数字键上，相邻字母在同一个键上或相邻的键上，每个键位放1-4个字母； 遍历并列出所有可能的键位组合； 获取字母A-Z占比的中位字母； 根据所述中位字母，列出所有可能的合理键位组合。
3.如权利要求2所述的键盘生成方法，其特征在于，所述根据所述中位字母，列出所有可能的合理键位组合的步骤具体为:
若 SUM(Α, β )<50%<SUM(A, β +1)，则 β e 5, β +1 e 6 ；
若 SUM(Α, β-1)〈50%〈SUM(A, β )，贝丨J β-1 e 5，β e 6 ； 其中，β为中位字母，SUM (Α，β)为字母A至β的占比累计值，β的前一字母为β_1，后一字母记β +1，X e y表示字母X放在数字键y上。
4.如权利要求1所述的键盘生成方法，其特征在于，所述从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合具体为: 在每一种可能的键位组合下，对所有联系人进行编码，统计该键位组合下所有用到的不同的编码的总数； 比较各种键位组合下的用到的编码的总数，以编码总数最大的组合作为选择的最优键位组合。
5.如权利要求1所述的键盘生成方法，其特征在于，所述从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合具体为: 计算每种键位组合下各键位的占比； 根据公式--、4s计算该键位组合的标准差； 比较各种键位组合下的标准差，以标准差最小的键位组合为选择的趋于最优的键位组合； 其中，Xi为键i的占比，N为键盘键数，μ=100/Ν。
6.如权利要求1所述的键盘生成方法，其特征在于，所述键盘为6~16键。
7.如权利要求6所述的键盘生成方法，其特征在于，所述键盘为10键。
8.如权利要求7所述的键盘生成方法，其特征在于，若联系人记录数小于设定值时，输出缺省键盘； 所述缺省键盘的键盘分布为 1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z。
9.一种键盘生成装置，其特征在于，所述装置包括: 联系人列表获取单元，用于获取联系人列表； 联系人简码获取单元，用于获取所述联系人列表中所有联系人的前三个汉字拼音的首字母或者英文姓名的首字母作为联系人的简码； 统计计算单元，用于统计所有姓名的简码的每一字母的总数，计算所有姓名的简码的每一字母的占比及其占比排名位次； 合理键位组合获取单元，用于根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合；以及 最优键位组合输出单元，用于从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合。
10.如权利要求9所述的键盘生成装置，其特征在于，所述合理键位组合获取单元包括: 字母放置模块，用于将字母A-Z按顺序放在数字键上，相邻字母在同一个键上或相邻的键上，每个键位放1-4个字母； 键位组合遍历模块，用于遍历并列出所有可能的键位组合； 中位字母获取模块，用于获取字母A-Z占比的中位字母；以及 合理键位组合列出模块，用于根据所述中位字母，列出所有可能的合理键位组合。
11.如权利要求10所述的键盘生成装置，其特征在于，所述可能的合理键位组合为:
若 SUM(Α, β )<50%<SUM(A, β +1)，则 β e 5, β +1 e 6 ；
若 SUM(Α, β-1)〈50%〈SUM(A, β )，贝丨J β-1 e 5，β e 6 ； 其中，β为中位字母，SUM (Α，β)为字母A至β的占比累计值，β的前一字母为β_1，后一字母记β +1，X e y表示字母X放在数字键y上。
12.如权利要求9所述的键盘生成装置，其特征在于，所述最优键位组合输出单元包括: 编码统计模块，用于在每一种可能的键位组合下，对所有联系人进行编码，统计该键位组合下所有用到的不同的编码的总数；以及 编码比较模块，用于比较各种键位组合下的用到的编码的总数，以编码总数最大的组合作为选择的最优键位组合。
13.如权利要求9所述的键盘生成装置，其特征在于，所述最优键位组合输出单元包括: 键位占比计算模块，用于计算每种键位组合下各键位的占比； 标准差计算模块，用于根据公式a=计算该键位组合的标准差；以及
N 上、“I， 标准差比较模块，用于比较各种键位组合下的标准差，以标准差最小的键位组合为选择的趋于最优的键位组合； 其中，Xi为键i的占比，N为键盘键数，μ=100/Ν。
14.如权利要求9所述的键盘生成装置，其特征在于，所述键盘为6~16键。
15.如权利要求9所述的键盘生成装置，其特征在于，所述键盘为10键。
16.如权利要求15所述的键盘生成装置，其特征在于，若联系人记录数小于设定值时，所述最优键位组合输出单元输出缺省键盘； 所述缺省键盘的键盘分布为 1ABC、2DEFG、3H1、4JK、5L、6MN0P、7QRST、8UVWX、9Y、0Z。
17.—种移动终端，其特征在于，所述移动终端包括权利要求9所述的键盘生成装置。
【文档编号】G06F3/023GK103677296SQ201210314175
【公开日】2014年3月26日 申请日期:2012年8月30日 优先权日:2012年8月30日
【发明者】王晓炜, 彭春祥 申请人:深圳全智达通信股份有限公司