地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0054]图1为现有技术中的辐射型虚拟键盘示意图；
[0055]图2为本发明实施例提供的一种虚拟键盘字符排列的方法的流程示意图；
[0056]图3为本发明实施例提供的另一种虚拟键盘字符排列的方法的流程示意图；
[0057]图4为本发明实施例提供的边相邻和角相邻的示意图；
[0058]图5为本发明实施例提供的字符相对于全部字符的出关联之和，和入关联之和的示意图；
[0059]图6为本发明实施例提供的移动光标的初始位置的字符；
[0060]图7为本发明实施例提供的第二个排列的字符的示意图；
[0061]图8为本发明实施例提供的虚拟键盘的字符排列示意图；
[0062]图9为本发明实施例提供的虚拟键盘的字符排列方法与其他字符排列方法的按键次数对照图；
[0063]图10为本发明实施例提供的一种虚拟键盘字符排列的装置的结构示意图。
【具体实施方式】
[0064]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0065]实施例一
[0066]本发明实施例提供了一种虚拟键盘字符排列的方法，可适用于使用简易遥控器和虚拟键盘输入互联网电视节目名称的情况下，该方法可以由虚拟键盘字符排列的装置执行，如图2所示，该方法具体包括以下步骤:
[0067]步骤S201，获取输入信息，输入信息包括字符。
[0068]在本步骤中，获取到的输入信息可以是用户使用简易遥控器和虚拟键盘输入的节目名称的首字母或节目名称全拼。以用户想要观看的电视节目名称为“奔跑吧兄弟”为例，可以以全拼的方式输入节目名称，输入信息为“benpaobax1ngdi ” ；为减少按键次数，也可以采用以首字母的方式输入节目名称，输入信息为“bpbxd”。该输入信息可以是预设时间内用户使用简易遥控器和虚拟键盘输入的节目名称的首字母或节目名称全拼。预设时间可以是连续的时间，例如，一天之内，一周之内；预设时间也可以是间断的时间，例如，每周五20点到22点，一个月之内每天12点到20点。
[0069]步骤S202，依据输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数。
[0070]在本步骤中，各个字符的输入次数可以是各个字符在输入信息中出现的次数。各个字符相对于全部字符的关联度是输入信息中字符和字符之间输入/输出概率之间的联系。例如，用户输入ABC，BC，CA。那么这几个字符之间就存在了的输入/输出概率，如:用户输入A后输入B的概率较高，而输出C的概率较低，用户输入B后输入C的概率较高，而输出A的概率较低。
[0071]在本步骤中，依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数H的过程如公式(I)所示:
[0072]H = F*z+R*t (I)
[0073]其中，F为各个字符的输入次数，z为F的权值，R为各个字符相对于全部字符的关联度之和，t为R的权值。
[0074]步骤S203，依据各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上。
[0075]在本发明实施例中，可以依据各个字符的第一字符选择指数，从各个字符中选择第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置。由于选择第一字符选择指数最高的字符一般为输入次数较多、与全部字符关联度较高的字符，因此，第一字符选择指数最高的字符可能就是用户需要输入的第一个字符。当初始光标位置位于第一字符选择指数最高的字符上时，用户直接按下简易遥控器的确认键，就可以输入该O字符。减少了用户对简易遥控器的按键次数。初始光标位置一般位于虚拟键盘的中心位置。
[0076]步骤S204，计算未排列字符与已排列字符的相邻关联度，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数。
[0077]在本步骤中，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数I的过程如公式(2)所示:
[0078]I = P*w+F*z (2)
[0079]其中，F为各个字符的输入次数，z为F的权值，P为未排列字符与已排列字符的相邻关联度，w为P的权值。
[0080]步骤S205，依据未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在已排列的字符周围。
[0081]在本步骤中，依据未排列的字符相对于已排列字符的第二字符选择指数，可以从未排列的字符中选择第二字符选择指数最高的字符排列在已排列的字符周围。
[0082]步骤S206，对未排列字符执行步骤S204和步骤S205中的操作，将全部字符排列在虚拟键盘上。
[0083]在本步骤中，虚拟键盘上显示的字符一般为a至z，共26个字符。
[0084]通过本发明实施例提供的技术方案，依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；可以将第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置，这样用户直接按下简易遥控器上的确认键即可输入；通过计算未排列字符与已排列字符的相邻关联度，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；将第二字符选择指数最高的未排列字符排列在已排列字符周围，使得用户按动较少次数按动方向键即可使移动光标移动到关联度较高的字符上，减少了用户通过简易遥控器的方向键控制光标移动的操作次数，提高了输入效率。
[0085]实施例二
[0086]本发明实施例提供了另一种虚拟键盘排列字符的方法，如图3所示，包括以下步骤:
[0087]步骤S301，获取输入信息，输入信息包括字符。
[0088]步骤S302，依据输入信息，统计各个字符的输入次数。
[0089]步骤S303，计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和。
[0090]在本步骤中，各个字符相对于全部字符的出关联之和可以是输入该字符后输出全部字符的次数之和。例如，输入a后，输出a、b、c......z的次数之和。各个字符相对于全部字符的入关联之和可以是输出字符为b之前，输入该字符后输入全部字符的次数之和。例如，输出a之前，输入a、b、c......z的次数之和。
[0091]步骤S304，依据各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和，统计各个字符相对于全部字符的关联度。
[0092]在本步骤中，统计各个字符相对于全部字符的关联度的公式(3)如下所示:
[0093]R = Ro^x+R^y (3)
[0094]其中，R。为各个字符相对于全部字符的出关联之和，R i为各个字符相对于全部字符的入关联之和，X为R。的权值，y为R 权值。
[0095]步骤S305，依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数。
[0096]在本步骤中，可以依据上述公式(I)H = F*z+R*t计算各个字符的第一字符选择指数H。
[0097]步骤S306，依据各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上。
[0098]在本步骤中，可以将第一字符选择指数最大的字符排列虚拟键盘的移动光标的初始位置。
[0099]步骤S307，计算未排列字符与已排列字符的相邻关联度。
[0100]在本步骤中，字符与字符的位置包括边相邻和角相邻。边相邻的字符之间具有至少一条相邻边，角相邻的字符之间具有至少一个相邻角。移动光标移动到边相邻的字符只需要移动一次，移动光标移动到角相邻的字符需移动两次。
[0101]以图4中移动光标位置为例:3和2接触边，移动光标由2移动到3需要按动按键控制移动光标移动I次；3和I接触角，移动光标由I移动到3需要按动按键控制移动光标移动2次，由此可见，移动光标移动到边相邻的字符更方便，则可以将关联度较高的字符设置为边相邻状态。
[0