[发明专利]一种键盘生成方法、装置及移动终端

权利要求书

1.一种键盘生成方法，其特征在于，所述方法包括下述步骤：

获取联系人列表；

获取所述联系人列表中所有联系人的前三个汉字拼音的首字母或者英文姓名的首字母作为联系人的简码；

统计所有姓名的简码的每一字母的总数，计算所有姓名的简码的每一字母的占比及其占比排名位次；

根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合；

从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合。

2.如权利要求1所述的键盘生成方法，其特征在于，所述根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合的步骤具体为：

将字母A-Z按顺序放在数字键上，相邻字母在同一个键上或相邻的键上，每个键位放1-4个字母；

遍历并列出所有可能的键位组合；

获取字母A-Z占比的中位字母；

根据所述中位字母，列出所有可能的合理键位组合。

3.如权利要求2所述的键盘生成方法，其特征在于，所述根据所述中位字母，列出所有可能的合理键位组合的步骤具体为：

若SUM(A,β)<50%<SUM(A,β+1)，则β∈5，β+1∈6；

若SUM(A,β-1)<50%<SUM(A,β),则β-1∈5，β∈6；

其中，β为中位字母，SUM(A,β)为字母A至β的占比累计值，β的前一字母为β-1，后一字母记β+1，X∈y表示字母X放在数字键y上。

4.如权利要求1所述的键盘生成方法，其特征在于，所述从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合具体为：

在每一种可能的键位组合下，对所有联系人进行编码，统计该键位组合下所有用到的不同的编码的总数；

比较各种键位组合下的用到的编码的总数，以编码总数最大的组合作为选择的最优键位组合。

5.如权利要求1所述的键盘生成方法，其特征在于，所述从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合具体为：

计算每种键位组合下各键位的占比；

根据公式计算该键位组合的标准差；

比较各种键位组合下的标准差，以标准差最小的键位组合为选择的趋于最优的键位组合；

其中，x_i为键i的占比，N为键盘键数，μ=100/N。

6.如权利要求1所述的键盘生成方法，其特征在于，所述键盘为6~16键。

7.如权利要求6所述的键盘生成方法，其特征在于，所述键盘为10键。

8.如权利要求7所述的键盘生成方法，其特征在于，若联系人记录数小于设定值时，输出缺省键盘；

所述缺省键盘的键盘分布为1ABC、2DEFG、3HI、4JK、5L、6MNOP、7QRST、8UVWX、9Y、0Z。

9.一种键盘生成装置，其特征在于，所述装置包括：

联系人列表获取单元，用于获取联系人列表；

联系人简码获取单元，用于获取所述联系人列表中所有联系人的前三个汉字拼音的首字母或者英文姓名的首字母作为联系人的简码；

统计计算单元，用于统计所有姓名的简码的每一字母的总数，计算所有姓名的简码的每一字母的占比及其占比排名位次；

合理键位组合获取单元，用于根据所有姓名的简码的每一字母的占比及其占比排名位次，获取所有可能的合理键位组合；以及

最优键位组合输出单元，用于从所有可能的合理键位组合中选择输出重码率趋于最优的键位组合。

10.如权利要求9所述的键盘生成装置，其特征在于，所述合理键位组合获取单元包括：

字母放置模块，用于将字母A-Z按顺序放在数字键上，相邻字母在同一个键上或相邻的键上，每个键位放1-4个字母；

键位组合遍历模块，用于遍历并列出所有可能的键位组合；

中位字母获取模块，用于获取字母A-Z占比的中位字母；以及

合理键位组合列出模块，用于根据所述中位字母，列出所有可能的合理键位组合。