一种展现人名候选项的方法及装置的制作方法

专利名称：一种展现人名候选项的方法及装置的制作方法
技术领域：
本发明涉及计算机技术领域，特别是涉及一种展现人名候选项的方法及装置。
背景技术：
随着计算机技术以及互联网技术的普及与发展，用于实现计算机字符 输入的输入法系统越来越深入到人们的生活中，同时，用户对于输入法系 统的智能性要求也越来越高。
在输入体验中，人名词条占输入量的很大一部分，并且人名词条一般
都具有很强的独特性。 一般的输入法词库中通常只能保存极、 一部分高频 人名词条，这对于中国人名数量来讲是远远不够的。因此，词库匹配技术 无法解决人名输入的问题，以拼音输入法为例，用户在输入人名对应的拼 音序列时， 一般需要通过回退修改、选字的方式完成人名词条的输入，所 以对于大部分的人名词条输入都经常会出现误码率高、输入效率低的情况， 导致整体的输入体验下降。
为解决上述问题，现有技术可以通过把人名用字(包括姓氏、人名等人 名各个位置上的字)信息及人名组合信息存储为人名概率表，然后通过对用户 输入的拼音序列中人名拼音序列的识别，通itA名用字组合的方法自动给出一 个或多个候选人名，即从姓氏、人名资源出发构造一些可能是用户需要的人名 词条呈现给用户，从而可以提高用户输入人名词条时的输入效率。
该现有技术具体的实现过程如下首先通过人工的方法得到人名用字的集 合，包括姓的集合，二字人名第二字的集合，三字人名中间字的集合和三字人 名第三字的集合。而后，在一个大的人名库中，通过统计的方法，得到这些集 合里每个字在相应位置上出现的概率，以及相邻位置上两个人名用字相邻使用 的概率，进而得到人名组合概率，并以此作为展现人名候选项顺序的参照。
该现有技术能够按照人名组合概率对人名候选项进行排序，而且单纯地站在概率的角度上讲，人名组合概率代表了用户会选择这个人名的概率，因此这 种排序方法还是非常合理的。但是，按照这种方法排序后的人名候选项，可能 会造成用户视觉效果上的混乱，容易使用户由于看错而选择了错误的候选项。
例如，对于用户输入的编码字符串"wangtingting",按照人名组合概率排序 后可能会是"王婷婷 > 汪婷婷 > 王亭亭〉汪亭亭"，其中的姓氏为"王"的 人名候选项与姓氏为"汪"的人名候选项是相互穿插的，进而各个人名候选项 的中间字也可能是相互穿插的，用户会感觉到排序很乱。

发明内容
有鉴于此，本发明的目的在于提供一种展现人名候选项的方法及装置，以 解决现有技术对人名候选项排序时容易在视觉上造成混乱的问题。
为实现上述目的，本发明提供了如下方案
一种展现人名候选项的方法，包括
为用户输入的编码字符串生成人名候选项；
将各人名候选项按照首位置人名用字的不同划分到各自的组别中；
将各个组别的人名候选项进行逐组展现。
优选的，根据预置的人名用字概率表生成所述人名候选项。
优选的，所述将各个组别的人名候选项进行逐组展现包括
按照首位置人名用字的概率将不同组别之间进行排序；
将不同组别之间按照排序结果进行展现，并在各组别中展现同组别内的人 名候选项。
优选的，所述将各个组别的人名候选项进行逐组展现包括 按照人名组合概率将同组别内的各人名候选项进行排序； 将各个组别之间进行逐组展现，并在各组别中将同组别内的各人名候选项 按照排序结果进行展现。
优选的，所述将各个组别的人名候选项进行逐组展现包括
按照第二位置人名用字的概率将同组别内的各人名候选项进行排序；
将各个组别之间进行逐组展现，并在各组别中将同组别内的各人名候选项 按照排序结果进行展现。
优选的，所述将各个组别的人名候选项进行逐组展现包括按照首位置人名用字的概率将不同组别之间进行排序，并按照人名组合概
率将同组别内的各人名候选项进行排序；
按照不同组别之间的排序结果及同组别内各人名候选项的排序结果展现各个组别的人名候选项。
优选的，所述将各个组别的人名候选项进行逐组展现包括
按照首位置人名用字的概率将不同组别之间进行排序，并按照第二位置人名用字的概率将同组别内的各人名候选项进行排序；
按照不同组别之间的排序结果及同组别内各人名候选项的排序结果展现各个组别的人名候选项。
优选的，还包括
展现人名候选项的首位置人名用字。
优选的，所述展现人名候选项的首位置人名用字包括
在所有的人名候选项之后集中展现人名候选项的首位置人名用字。
优选的，
将各首位置人名用字按照各自的概率进行排序后，在所有的人名候选项之后进行集中展现。
优选的，所述展现人名候选项的首位置人名用字包括
分别在各个组别的人名候选项之后展现该组别人名候选项的首位置人名用字。
优选的，还包括
将人名组合概率最高的预置数目的人名候选项确定为待展现人名候选项；所述将各人名候选项按照首位置人名用字的不同划分到各自的组别中包
括
将所述待展现人名候选项按照首位置人名用字的不同划分到各自的组别中。
优选的，当生成的人名候选项长度不同时，所述将各个组别的人名候选项进行逐组展现还包括
按照人名候选项的长度将各组内的人名候选项进行排序。一种展现人名候选项的装置，包括
人名候选项生成单元，用于为用户输入的编码字符串生成人名候选项；人名候选项分组单元，用于将各人名候选项按照首位置人名用字的不同划
分到各自的组别中；
人名候选项展现单元，用于将各个组别的人名候选项进行逐组展现。优选的，根据预置的人名用字概率表生成所述人名候选项。优选的，所述人名候选项展现单元包括
组间排序子单元，用于按照首位置人名用字的概率将不同组别之间进行排
序；
第一展现子单元，用于将不同组别之间按照排序结果进行展现，并在各组别中展现同组别内的人名候选项。
优选的，所述人名候选项展现单元包括
第一组内排序子单元，用于按照人名组合概率将同组别内的各人名候选项进行排序；
第二展现子单元，用于将各个组别之间进行逐组展现，并在各组别中将同组别内的各人名候选项按照排序结果进行展现。优选的，所述人名候选项展现单元包括
第二组内排序子单元，用于按照第二位置人名用字的概率将同组别内的各人名候选项进行排序；
第三展现子单元，用于将各个组别之间进行逐组展现，并在各组别中将同组别内的各人名候选项按照排序结果进行展现。
优选的，所述人名候选项展现单元包括
组间排序子单元，用于按照首位置人名用字的概率将不同组别之间进行排
序；
第 一组内排序子单元，用于按照人名组合概率将同组别内的各人名候选项进行排序；
第四展现子单元，用于按照所述组间排序子单元的排序结果及所述第一组内排序子单元的排序结果展现各个组别的人名候选项。优选的，所述人名候选项展现单元包括
组间排序子单元，用于按照首位置人名用字的概率将不同组别之间进行排
序；
第二组内排序子单元，用于按照人名组合概率将同组别内的各人名候选项进行排序；
第五展现子单元，用于按照所述组间排序子单元的排序结果及所述第二组内排序子单元的排序结果展现各个组别的人名候选项。
优选的，还包括
首位置人名用字展现单元，用于展现人名候选项的首位置人名用字。
优选的，所述首位置人名用字展现单元在所有的人名候选项之后集中展现人名候选项的首位置人名用字。
优选的，所述首位置人名用字展现单元包括
排序子单元，用于将各首位置人名用字按照各自的概率进行排序；
人名用字展现子单元，用于将排序子单元排序后的各首位置人名用字在所有的人名候选项之后进行集中展现。
优选的，所述首位置人名用字展现单元分别在各个组别的人名候选项之后展现该组别人名候选项的首位置人名用字。
优选的，还包括
人名候选项选择单元，用于将人名组合概率最高的预置数目的人名候选项确定为待展现人名候选项；
所述人名候选项分组单元具体用于将所述待展现人名候选项按照首位置人名用字的不同划分到各自的组别中。
优选的，所述人名候选项展现单元还包括
第三组内排序子单元，用于当生成的人名候选项长度不同时，按照人名候选项的长度将各组内的人名候选项进行排序。
根据本发明提供的具体实施例，本发明公开了以下技术效果本发明在接收用户输入的编码字符串，并生成相应的人名候选项后，首先将人名候选项按照首位置人名用字进行分组，然后再按照各个组别逐组展现各人名候选项。通过展现顺序的调整，使得首位置人名用字相同的人名候选项可以集中展现，使得展现出的人名候选项显得整洁，避免了给用户带来混乱的视觉感受。
其次，对人名组合概率及首位置人名用字的概率进行权衡后的排序方法，避免了展现出的人名候选项显得混乱的同时，优化了用户的按键次数，因此在用户视觉效果及使用习惯上均提升了用户的体验，使得展现人名候选项的过程具有人性化的特点。


图l是本发明实施例提供的展现人名候选项的方法的流程图；图2是本发明实施例提供的展现人名候选项的第一装置的示意图；图3是本发明实施例提供的展现人名候选项的第二装置的示意图；图4是本发明实施例提供的展现人名候选项的第三装置的示意图；图5是本发明实施例提供的展现人名候选项的第四装置的示意图；图6是本发明实施例提供的展现人名候选项的第五装置的示意图；图7是本发明实施例提供的展现人名候选项的第六装置的示意图。
具体实施例方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式
对本发明作进一步详细的说明。
参见图1,本发明实施例提供的展现人名候选项的方法包括以下步骤
S101:为用户输入的编码字符串生成人名候选项；
其中，所述人名候选项是针对用户输入的编码字符串专门生成的只包含人名词条的候选项，具体实现时可以依据预置的人名用字概率表生成，也可以采用其他任意可以实现的方式。所述预置的人名用字概率表可以与现有技术中使用的相同，这里不再赘述。
需要说明的是，生成的人名候选项可以是完整的人名，也可以完整人名的一部分(例如三字人名的后两个字，等)。而且，针对用户输入的同一编码字符串可以生成大量的人名候选项。
S102:将各人名候选项按照首位置人名用字的不同划分到各自的组别中；
其中，所述首位置人名用字是指一个人名候选项的第一个位置对应的人名用字。比如对于完整人名，那么首位置人名用字对应的就是人名姓氏(包括复姓，如对于"司马光"，则首位置人名用字为"司马")，对于三字人名的后两个字，那么首位置人名字对应的就是三字人名的中间字。S103:将各个组别的人名候选项进行逐组展现。
按照上述方法进行人名候选项的展现时，由于是将各个人名候选项按照首位置人名用字进行排序后， 一组一组地进行展现的，因此会将首位置人名用字相同的人名候选项(如，姓氏相同的人名候选项等)放一起进行集中显示，因此，会使展现界面显得整洁，提升用户的视觉感受。
其中，组别之间的顺序，以及组别内部的各个人名候选项之间的顺序都可以是任意的。但是，为了进一步考虑到用户的输入习惯等因素，本发明的优选实施例中还可以通过调整组别之间的顺序，以及各组别内部的各个人名候选项之间的顺序，使得展现人名候选项的结果显得更加整洁，并且尽量符合用户的输入习惯。下面对此进行详细地介绍。
首先需要说明的是，在排序时可以仅对组别之间按照一定的规则进行排序(组别内部各人名候选项的顺序可以是任意的)；也可以仅对组别内部的各人名候选项按照一定的规则进行排序(组别之间的顺序可以是任意的)；当然，也可以既对组别之间按照一定的规则进行排序，又对组别内部的各人名候选项按照一定的规则进行排序。为方便起见，下面仅对上述第三种排序方法进行详细地描述，由于组别之间的排序与组别内部的排序没有必然的联系，两者均可以独立存在，因此仅在组别之间或仅在组别之内进行排序时，从下文所述的方法中任意选择即可。
实施例一、可以在将人名候选项按照首位置人名用字进行分组后，将各个组别之间的人名候选项首先按照首位置人名用字概率的高低进行排序，然后在同一首位置人名用字下(即同组内)，再将各个人名候选项按照人名组合概率进行排序。
这样，相当于在人名组合概率及首位置人名用字的概率之间进行了权衡。由于站在概率的角度讲，人名候选项的人名组合概率可以看作是用户会选择这个人名候选项的概率，首位置人名用字概率可以看作是用户会选择这组人名候选项的概率，在这种情况下，组别内部的各人名候选项按照人名组合概率来排序，不同组别之间按照首位置人名用字的概率进行排序，是非常合理的。而且，由于考虑了用户选择某人名候选项或某组人名候选项的概率，因此更加符合用户的输入习惯。
在实际应用中，展现人名候选项后并不能保证满足所有用户的需求；另一方面，很多人名用字相对来讲都很生僻， 一般只用于人名中，因此同音下概率排序很低，用户往往需要很多次的翻页才能得到自己想要的人名单字。如果能够单独显示让用户选择，同样能够对用户的体验带来非常显著的提升。
因此，在本发明的优选实施例中，除了展现人名候选项，还可以将首位置人名用字展现给用户。具体的，可以在展现了所有人名候选项之后，再集中展现首位置人名用字。例如，对于完整的人名，该方法就是把对应人名候选项的各个姓氏展现出来。优选的，还可以先按照这些首位置人名用字的概率进行排序，而后把这些首位置人名用字总体排序在完整的人名候选项后面。这样，用户在展现出的人名候选项中找不到自己所需的人名时，可以通过适当的分次选择，来避免太多次的按"下一页"键的尴尬，从而减小平均用户按键次数，提高用户输入人名的体验。
当然，如果人名候选项给出的是三字人名的后两个字，此时人名候选项的首位置人名用字就是完整人名的中间字，那么就把中间字作为集合，然后排序整体显示在人名候选项的后面。
另外，经过统计表明，同一编码字符串下，人名组合概率排序最高的20个人名候选项就可以覆盖到90y。以上的用户需求，也可以说，如果人名组合概率前20位的人名都不能满足用户的需求，那么通过直接选择来得到人名所需要的按键次数(不断地按下一页)，可能反倒还不如分步选择(即先选择姓，再选择后面的部分，这也是用户输入人名的最常用方式)的按键次数。因此在给出人名候选项的时候，可以预置一个数目N，如果人名候选项的数目大于N(N默认为20上下，可以由用户自己定制，比如更小或更大)个，那么就只显示N个人名候选项即可。
此时，相当于在生成人名候选项之后，首先选择出N个人名组合概率最高的人名候选项，然后再将这N个人名候选项按照首位置人名用字进行分组，之后便可以按照首位置人名用字的概率将各个组别进行排序，同时，按照人名组合概率对各个组内的人名候选项进行排序，按照这样的顺序展现出N个人名候选项之后，将各个首位置人名用字按照各自的概率展现给用户。
可见，该实施例中的排序方法在使得首位置人名相同的人名候选项将被放在一起进行展现的同时，更加符合用户的输入习惯。
实施例二、与实施例一中描述的排序方法类似，该实施例中同样按照首位置人名用字的概率顺序对各个组别之间进行排序，然后在同 一首位置人名用字下，再将对应的人名候选项按照人名组合概率进行排序。但与实施例一不同之处在于，在该实施例中，分别在各个组别的人名候选项之后展现该组别人名候选项的首位置人名用字，也就是将首位置人名字穿插到人名候选项中。
具体的，首先将人名候选项都按照实施例一中的方式排序，然后在首位置人名用字一对应的人名候选项组别之后插入首位置人名用字一，在首位置人名用字二对应的人名候选项组别之后插入首位置人名用字二，以此类推。这种展
现方式的出发点在于基于首位置人名用字的概率来对人名候选项进行排序时，则用户选人名候选项的概率分布与选首位置人名用字的概率分布是一致的，因此从这个角度把首位置人名用字插入到相对靠前的位置，可以提高用户体验。
同样，该实施例中也可以对展现的数量进行控制，即首先选择出N个人名组合概率最高的人名候选项，然后再将这N个人名候选项按照首位置人名用字进行分组，之后便可以按照首位置人名用字的概率将各个组别进行排序，同时，按照人名组合概率对各个组内的人名候选项进行排序，按照这样的顺序展现出
N个人名候选项时，分别在各个组别的人名候选项之后展现该组别人名候选项的首位置人名用字，也就是将首位置人名字穿插到前N个人名候选项中。
实施例三、实施例一、二中，组别内部的各人名候选项是按照每个人名候选项的人名组合概率来排序的，而人名组合概率是人名候选项内各个字出现在相应位置上的概率与相邻位置上两个字之间的相邻概率的整体概率乘积。例如，对于三个字组成的人名ABC,其对应的人名组合;f既率可以通过下式进^f亍计算P (A) *P (AB) *P (B) *P (BC) *P (C),其中，P (A) ， P (B), P (C)为A, B, C作为三字人名的姓、中间字和第三字的概率，P(AB)，P(BC)是三字人名中A作为姓，B作为中间字一起出现的概率与B作为中间字，C作为第三字一起出现的概率)。人名用字在相应位置上的概率和相邻位置的相邻概率都是在所述大规模的人名库中统计得到的。这样计算得到每个人名候选项的人名组合概率之后，再按 照人名组合概率从高到低进行排序。
这样，对于组别内部的各人名候选项来讲，第二位置人名用字可能仍然是 相互穿插打乱的，因此，在本实施例中，在同一首位置人名用字下(即同一组 别内部)，不是将对应的人名候选项按照人名组合概率从每个人名的整体上进 行排序，而是按照第二位置人名用字的概率进行排序。这种排序方式会使得展 现在用户面前的人名候选项显得更加整洁，从视觉上更加容易被用户接收。
同样，该实施例中也可以对展现的数量进行控制，即首先选择出N个人名
组合概率最高的人名候选项，然后再将这N个人名候选项按照首位置人名用字
的不同划分到各自的组别中，之后便可以按照首位置人名用字的概率将各个组 别进行排序，同时，第二位置人名用字的概率对各个组内的人名候选项进行排
序，然后按照这样的顺序展现出N个人名候选项。
当然，在这种展现方式下，同样可以将各人名候选项的首位置人名用字展 现出来，具体的，可以将各个首位置人名用字集中展现在人名候选项的后面， 也可以分别在各个组别的人名候选项之后展现该组别人名候选项的首位置人 名用字。
需要说明的是，本说明书中的各个实施例均釆用递进的方式描述，每个实 施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部 分互相参见即可。
为了更直观地理解上述各实施例提供的方法，下面通过一个具体的例子进 行介绍。
假设用户输入的编码字符串为拼音串"wangxiaofeng"，对应生成的人名 候选项为"王晓峰，王晓锋，汪晓峰，王小峰，汪晓锋，王小锋，汪小峰，汪 小锋"，则对应各实施例的展现结果分别如下
实施例一
王晓峰王小峰王晓锋王小锋汪晓峰汪小峰汪晓《奪汪小锋王汪 实施例二王晓峰王小峰王晓锋王小锋王汪晓峰汪小峰汪晓锋汪小锋汪 实施例三
王晓峰王晓锋王小峰王小锋王汪晓峰汪晓锋汪小峰汪小锋汪 值得注意的是，当所述编码字符串为拼音串时，通常需要先将拼音串按照
音节进行切分，生成的人名候选项是各个音节对应的人名用字的组合；按照音 节进行切分的过程中，对于同一拼音串可能会有多种切分方式。例如，对于拼 音串"jiang"，切分时可以将其切分成一个音节，生成的候选项可以包括"江"、 "姜，，等；也可以切分成两个音节，即"ji "和"ang",这时生成的候选项 将会有"继昂"、"激昂"等等。但有些输入法只保留最长切分方式下生成的候 选项，即只展现"江"、"姜，，等候选项，如果用户真正想要输入"继昂"时， 可能需要在"ji，，和"ang，，之间加上分隔符的方法，例如输入"ji， ang"等。
为了方便用户输入，在本发明实施例中，可以将所有的切分方式生成的人 名候选项都保留，也就是说映射出来的人名候选项中包含多种音节切分的结 果。其中，由不同的切分方式生成的人名候选项的长度可能是不同的，而且按 照本发明所述的分组方式对生成的人名候选项进行分組时，同 一组中也可能会 包含不同长度的人名候选项，因此，本发明实施例对于这种情况也给出了相应 的排序方法。具体的，可以分别与上述实施例相结合，例如首先仍然按照首 位置人名用字的不同对生成的所有人名候选项进行分组，在对组内的人名候选 项进行排序时，可以首先按照人名候选项的长度进行分组，将字数少的人名候 选项放在字数多的人名候选项前面进行展现，然后，再按照人名组合概率或第 二位置人名用字的概率，分别对字数少的及字数多的人名候选项进行排序。同 样，可以将首位置人名用字在所有的人名候选项的后面进行集中展现，或分别 在各组别人名候选项的后面进行展现。
为了更直观地理解上述方法，下面同样通过一个具体的实例进行说明。
假设用户的输入编码字符串是拼音串"liujiang"，则可以产生的人名候 选项为"刘江，刘疆，刘继昂，刘纪昂，柳江，柳疆，柳继昂，柳纪昂"，则 对应各实施例的展现结果分别如下
实施例一刘江刘疆刘继昂刘纪昂柳江柳疆柳继昂柳纪昂刘杉卩 实施例二
刘江刘疆刘继昂刘纪昂刘柳江柳疆柳继昂柳纪昂柳
实施例三
刘江刘疆刘继昂刘纪昂刘柳江柳疆柳继昂柳纟己昂柳
当然，这种情况也可能发生在姓氏上，例如，用户输入的编码字符串为拼
音串"jianghong，，，则可以产生的人名候选项可以为"姜虹，姜宏，江虹，江 宏，姜红，季昂宏，季盎红，纪盎红，纪昂宏"等等。具体的展现结果可以如 下
实施例一
姜虹姜宏江宏江虹季盎红季昂宏纪昂宏纪盎红姜江季纪 实施例二
姜虹姜宏姜江宏江虹江季盎红季昂宏季纪昂宏纪盎红纪 实施例三
姜虹姜宏姜江虹江宏江季昂宏季盎红季纪昂宏纪盎红纪
根据上述对本发明展现人名候选项的方法的介绍可以看出，展现人名候选 项的方式多种多样，因此本发明实施例有助于更加灵活地展现人名候选项。例 如，可以允许对同一编码字符串进行多种方式的展现，为此可以向用户提供多 种展现模式的入口，在用户根据自己的喜好选择进入某种展现模式后，只需对 展现方式进行相应地调整，便可以按照调整后的展现方式展现所述人名候选 项；当然，用户如果对某种展现模式下展现出的人名候选项不满意，还可以改 为进入另一展现模式，此时，也只需再对展现方式进行相应的调整即可。可见， 本发明实施例提供的方法方便地实现展现人名候选项的灵活性，便于根据用户 的需求改变相应的展现方式。
需要说明的是，本发明实施例所述的人名候选项均是指专门针对人名生成 的候选项，也就是说，与才艮据普通输入法词库或智能组词生成的普通词条候选项是不同的。但是在为用户输入的编码字符串生成候选项时，可以既生成本发
明所述的人名候选项，同时又生成普通词条候选项；关于展现这些候选项的具
体方法，本申请人正在作为另一个独立的专利另行申请。在该方法中，为用户 提供了纯人名模式，如果用户确实想要输入人名，可以通过预置的入口进入该
纯人名模式，此时，会仅将所有的人名候选项均展现给用户；当然，用户也可 以不必选择进入纯人名模式，此时，会首先判断用户实际进行人名输入的概率， 然后再适当地扩展出部分人名候选项(当然，也可以是全部)。
对于上述说明，值得注意的是，本发明实施例提供的展现人名候选项的方 法不仅适用于上述纯人名模式下展现出大量人名候选项的情况，也适用于非纯 人名模式下仅扩展出部分人名候选项的情况。也就是说，在非纯人名模式下， 虽然展现出的人名候选项可能只是少量的，但是仍然可以按照本发明实施例中 提供的方法进行排序，使得展现出的人名候选项显得整洁，并且符合用户的输 入习惯。
与本发明实施例提供的展现人名候选项的方法相对应，本发明实施例还提 供了一种展现人名候选项的装置，参见图2，该装置包括以下单元
人名候选项生成单元U201,用于为用户输入的编码字符串生成人名候选
项；
人名候选项分组单元U202,用于将各人名候选项按照首位置人名用字的 不同划分到各自的组别中；
人名候选项展现单元U203，用于将各个组别的人名候选项进行逐组展现。
人名候选项生成单元U201接收到用户输入的编码字符串后，生成相应的 人名候选项；其中，所述人名候选项是针对用户输入的编码字符串专门生成的 只包含人名词条的候选项，具体实现时可以依据预置的人名用字概率表生成， 也可以采用其他任意可以实现的方式；然后，人名候选项分组单元U202将生 成的人名候选项按照首位置人名用字进行分组，再由人名候选项展现单元 U203将各个组别的人名候选项逐组进行展现。这样首位置人名用字相同的人 名候选项就会放在一起进行集中展现，使得展现的结果显得比较整洁，从视觉 效果上提升了用户的体验。其中，组别之间的顺序，以及各组别内部的各个人名候选项之间的顺序都 可以是任意的。当然，为了使得展现结果具有符合用户输入习惯的特点，参见
图3,人名候选项展现单元U303可以包括以下子单元
组间排序子单元U3031,用于按照首位置人名用字的概率顺序将各个组别 进行排序；
第一展现子单元U3032,用于将不同组别之间按照排序结果进行展现，并 在各组别中展现同组别内的人名候选项。
图3中的人名候选项生成单元U301、人名候选项分组单元U302，与图2 中的人名候选项生成单元U201、人名候选项分组单元U202相同。
当然，各个组内的人名候选项也可以进行排序，因此参见图4，人名候选 项展现单元U403可以包括以下子单元
第 一组内排序子单元U403 3 ，用于按照人名组合概率将同组别内的各人名 候选项进行排序；
第二展现子单元U4034,用于将各个组别之间进行逐组展现，并在各组别 中将同组别内的各人名候选项按照排序结果进行展现。
图4中的人名候选项生成单元U401、人名候选项分组单元U402,与图2 中的人名候选项生成单元U201、人名候选项分组单元U202相同。
按照人名组合概率将各组内的人名候选项进行排序时，第二位置人名用字 还是可能会相互穿插的，因此，为了进一步提升用户的视觉体验，也可以按照 第二位置人名用字的概率将各组内的人名候选项进行排序。参见图5,人名候 选项展现单元U503还可以包括以下子单元
第二组内排序子单元U5035,用于按照第二位置人名用字的概率将同组别 内的各人名候选项进行排序；
第三展现子单元U5036，用于将各个组别之间进行逐组展现，并在各组别 中将同组别内的各人名候选项按照排序结果进行展现。
图5中的人名候选项生成单元U501、人名候选项分组单元U502,与图2 中的人名候选项生成单元U201、人名候选项分组单元U202相同。序，可以通过上述各子单元的组合来实现，因此，参见图6,人名候选项展现
单元U603可以包括以下子单元
组间排序子单元U6031,用于按照首位置人名用字的概率顺序将不同组别 之间进行排序；
第一组内排序子单元U6032,用于按照人名组合概率将同组别内的各人名 候选项进行排序；
第四展现子单元U6033,用于按照所述组间排序子单元的排序结果及所述 第 一组内排序子单元的排序结果展现各个组别的人名候选项。
图6中的人名候选项生成单元U601、人名候选项分组单元U602,与图2 中的人名候选项生成单元U201、人名^f'美选项分组单元U202相同。
或者，参见图7，人名候选项展现单元U703可以包括以下子单元 组间排序子单元U7031,用于按照首位置人名用字的概率顺序将不同组别 之间进行排序；
第二组内排序子单元U7032，用于按照人名组合概率将同组别内的各人名 候选项进行排序；
第五展现子单元U7033，用于按照所述组间排序子单元的排序结果及所述 第二组内排序子单元的排序结果展现各个组别的人名候选项。
在实际应用中，很多人名用字相对来讲都很生僻， 一般只用于人名中，因 此同音下概率排序很低，用户往往需要很多次的翻页才能得到自己想要的人名 单字。如果能够单独显示让用户选择，同样能够对用户的体-险带来非常显著的 提升。因此，该装置还可以包括
首位置人名用字展现单元U7 04,用于展现人名候选项的首位置人名用字。
其中，首位置人名用字展现单元U704可以在所有的人名候选项之后集中 展现人名候选项的首位置人名用字。此时，还可以对各个首位置人名用字按照 各自的概率进行排序，因此，首位置人名用字展现单元U704可以包括以下子 单元
排序子单元U7041,用于将各首位置人名用字按照各自的概率进行排序；人名用字展现子单元U7042,用于将排序子单元排序后的各首位置人名用
字在所有的人名候选项之后进行集中展现。
当然，考虑到基于首位置人名用字的概率来对人名候选项进行排序时，用 户选人名候选项的概率分布与选首位置人名用字的概率分布是一致的，因此从 这个角度来讲可以把首位置人名用字插入到相对靠前的位置，因此，首位置人
名用字展现单元U704分别在各个组别的人名候选项之后展现该组别人名候选 项的首位置人名用字。
由于同一编码字符串下，人名组合概率排序最高的20个人名候选项就可 以覆盖到90%以上的用户需求，因此当生成的人名候选项非常多时，可以只展 现预置数目的人名候选项(例如只展现20个)，这样可以优化按键次数，因此， 该装置还可以包括
人名候选项选择单元U705，用于将人名组合概率最高的预置数目的人名 候选项确定为待展现人名候选项；
此时，人名候选项分组单元U702具体用于将所述待展现人名候选项按照 首位置人名用字的不同划分到各自的组别中。
此，按照首位置人名用字进行分组时，可能会在同一组内存在二字人名和三字 人名，此时，同样出于展现的整洁考虑，可以在二字人名的后面展现三字人名， 因此，人名候选项展现单元U703还可以包括
第三组内排序子单元U7034，用于按照人名候选项的长度将各组内的人名 候选项进行排序。
图7中的人名候选项生成单元U701与图2中的人名候选项生成单元U201 相同。
以上对本发明所提供的一种展现人名候选项的方法及装置，进行了详细介
例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的 一般技术人员，依据本发明的思想，在具体实施方式
及应用范围上均会有改变 之处。综上所述，本说明书内容不应理解为对本发明的限制。
权利要求
1、一种展现人名候选项的方法，其特征在于，包括为用户输入的编码字符串生成人名候选项；将各人名候选项按照首位置人名用字的不同划分到各自的组别中；将各个组别的人名候选项进行逐组展现。
2、 根据权利要求1所述的方法，其特征在于，根据预置的人名用字概率 表生成所述人名候选项。
3、 根据权利要求1所述的方法，其特征在于，所述将各个组别的人名候 选项进行逐组展现包括按照首位置人名用字的概率将不同组别之间进行排序； 将不同组别之间按照排序结果进行展现，并在各组别中展现同组别内的人 名候选项。
4、 根据权利要求1所述的方法，其特征在于，所述将各个组别的人名候 选项进行逐组展现包括按照人名组合概率将同组别内的各人名候选项进行排序； 将各个组别之间进行逐组展现，并在各组别中将同组别内的各人名候选项 按照排序结果进行展现。
5、 根据权利要求1所述的方法，其特征在于，所述将各个组别的人名候 选项进行逐组展现包括按照第二位置人名用字的概率将同组别内的各人名候选项进行排序； 将各个组别之间进行逐组展现，并在各组别中将同组别内的各人名候选项 按照排序结果进行展现。
6、 根据权利要求1所述的方法，其特征在于，所述将各个组别的人名候 选项进行逐组展现包括按照首位置人名用字的概率将不同组别之间进行排序，并按照人名组合概 率将同组别内的各人名候选项进行排序；按照不同组别之间的排序结果及同组别内各人名候选项的排序结果展现 各个组别的人名候选项。
7、 根据权利1所述的方法，其特征在于，所述将各个组别的人名候选项 进行逐组展现包括按照首位置人名用字的概率将不同组别之间进行排序，并按照第二位置人名用字的概率将同组别内的各人名候选项进行排序；按照不同组别之间的排序结果及同组别内各人名候选项的排序结果展现 各个组别的人名候选项。
8、 根据权利要求1至7任意一项所述的方法，其特征在于，还包括 展现人名候选项的首位置人名用字。
9、 根据权利要求8所述的方法，其特征在于，所述展现人名候选项的首 位置人名用字包括在所有的人名候选项之后集中展现人名候选项的首位置人名用字。
10、 根据权利要求9所述的方法，其特征在于，将各首位置人名用字按照各自的概率进行排序后，在所有的人名候选项之 后进行集中展现。
11、 根据权利要求8所述的方法，其特征在于，所述展现人名候选项的首 位置人名用字包括分别在各个组别的人名候选项之后展现该组别人名候选项的首位置人名 用字。
12、 根据权利要求1至7任意一项所述的方法，其特征在于，还包括 将人名组合概率最高的预置数目的人名候选项确定为待展现人名候选项； 所述将各人名候选项按照首位置人名用字的不同划分到各自的组别中包括将所述待展现人名候选项按照首位置人名用字的不同划分到各自的组别中。
13、 根据权利要求3至7任意一项所述的方法，其特征在于，当生成的人 名候选项长度不同时，所述将各个组别的人名候选项进行逐组展现还包括按照人名候选项的长度将各组内的人名候选项进行排序。
14、 一种展现人名候选项的装置，其特征在于，包括人名候选项生成单元，用于为用户输入的编码字符串生成人名候选项； 人名候选项分组单元，用于将各人名候选项按照首位置人名用字的不同划 分到各自的组别中；人名候选项展现单元，用于将各个组别的人名候选项进行逐组展现。
15、 根据权利要求14所述的装置，其特征在于，根据预置的人名用字概 率表生成所述人名候选项。
16、 根据权利要求14所述的装置，其特征在于，所述人名候选项展现单 元包括组间排序子单元，用于按照首位置人名用字的概率将不同组别之间进行排序；第一展现子单元，用于将不同组别之间按照排序结果进行展现，并在各组 别中展现同组别内的人名候选项。
17、 根据权利要求14所述的装置，其特征在于，所述人名候选项展现单 元包括第一组内排序子单元，用于按照人名组合概率将同组别内的各人名候选项 进行排序；第二展现子单元，用于将各个组别之间进行逐组展现，并在各组别中将同 组别内的各人名候选项按照排序结果进行展现。
18、 根据权利要求14所述的装置，其特征在于，所述人名候选项展现单 元包括第二组内排序子单元，用于按照第二位置人名用字的概率将同组别内的各 人名候选项进行排序；第三展现子单元，用于将各个组别之间进行逐组展现，并在各组别中将同 组别内的各人名候选项按照排序结果进行展现。
19、 根据权利要求14所述的装置，其特征在于，所述人名候选项展现单 元包括组间排序子单元，用于按照首位置人名用字的概率将不同组别之间进行排序；第一组内排序子单元，用于按照人名组合概率将同组别内的各人名候选项 进行排序；第四展现子单元，用于按照所述组间排序子单元的排序结果及所述第一组 内排序子单元的排序结果展现各个组别的人名候选项。
20、 根据权利要求14所述的装置，其特征在于，所述人名候选项展现单 元包括组间排序子单元，用于按照首位置人名用字的概率将不同组别之间进行排序；第二组内排序子单元，用于按照人名组合概率将同组别内的各人名候选项 进行排序；第五展现子单元，用于按照所述组间排序子单元的排序结果及所述第二组 内排序子单元的排序结果展现各个组别的人名候选项。
21、 根据权利要求14至20任意一项所述的装置，其特征在于，还包括 首位置人名用字展现单元，用于展现人名候选项的首位置人名用字。
22、 根据权利要求21所述的装置，其特征在于，所述首位置人名用字展 现单元在所有的人名候选项之后集中展现人名候选项的首位置人名用字。
23、 根据权利要求22所述的装置，其特征在于，所述首位置人名用字展 现单元包括排序子单元，用于将各首位置人名用字按照各自的概率进行排序； 人名用字展现子单元，用于将排序子单元排序后的各首位置人名用字在所 有的人名候选项之后进行集中展现。
24、 根据权利要求21所述的装置，其特征在于，所述首位置人名用字展 现单元分别在各个组别的人名候选项之后展现该组别人名候选项的首位置人 名用字。
25、 根据权利要求14至20任意一项所述的装置，其特征在于，还包括 人名候选项选择单元，用于将人名组合概率最高的预置数目的人名候选项确定为待展现人名候选项；所述人名候选项分组单元具体用于将所述待展现人名候选项按照首位置 人名用字的不同划分到各自的组别中。
26、 根据权利要求16至20任意一项所述的装置，其特征在于，所述人名 候选项展现单元还包括第三组内排序子单元，用于当生成的人名候选项长度不同时，按照人名候 选项的长度将各组内的人名候选项进行排序。
全文摘要
本发明公开了一种展现人名候选项的方法，该方法包括为用户输入的编码字符串生成人名候选项；将各人名候选项按照首位置人名用字的不同划分到各自的组别中；将各个组别的人名候选项逐组排列进行展现。本发明还公开了一种展现人名候选项的装置。通过本发明，使得首位置人名用字相同的人名候选项可以集中展现，使得展现出的人名候选项显得整洁，避免了给用户带来混乱的视觉感受。
文档编号G06F3/048GK101634928SQ20081023891
公开日2010年1月27日 申请日期2008年12月4日 优先权日2008年12月4日
发明者王砚峰 申请人:北京搜狗科技发展有限公司