一种虚拟键盘字符排列的方法及装置的制造方法
【技术领域】
[0001]本发明涉及互联网电视技术领域，特别是涉及一种虚拟键盘字符排序的方法及装置。
【背景技术】
[0002]互联网电视机顶盒又称为电视盒子，通过HDMI (High Definit1n MultimediaInterface，高清晰度多媒体接口)或色差线与互联网电视连接，就可以在互联网电视上浏览网页、播放网络视频和安装应用程序。
[0003]目前，简单按键遥控器一般只有确定键、音量调整键、关机键、菜单键、主页键、和上下左右四个方向键，在使用简单遥控器输入想要观看的节目的名称时，互联网电视上会显示一个辐射型虚拟键盘。如图1所示，用户使用简单按键遥控器移动辐射型虚拟键盘上的光标。
[0004]例如，用户想要查看的节目名称为“武媚娘传奇”，采用首字母输入形式在辐射型虚拟键盘上输入“wmncq”，需要按动简单按键遥控器14次。由此可见，当用户使用简单按键遥控器和辐射型虚拟键盘输入文字时，需要按动按键的次数较多。
[0005]因此，本领域技术人员亟待解决的技术问题是:如何降低使用简单按键遥控器和辐射型虚拟键盘输入节目名称，按动按键次数较多，输入效率较低。
【发明内容】
[0006]本发明提供了一种虚拟键盘字符排列的方法及装置，以解决使用简单按键遥控器输入节目名称，按动按键次数较多，输入效率较低的技术问题。
[0007]第一方面，本发明实施例提供了一种虚拟键盘字符排列的方法，包括:
[0008]A、获取输入信息，所述输入信息包括字符；
[0009]B、依据所述输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据所述各个字符的输入次数和所述各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；
[0010]C、依据所述各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上；
[0011]D、计算未排列字符与已排列字符的相邻关联度，依据所述各个字符的输入次数和所述未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；
[0012]E、依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在所述已排列的字符周围；
[0013]F、对所述未排列字符执行D和E中的操作，直至将全部字符排列在所述虚拟键盘上。
[0014]优选地，所述依据所述各个字符的输入次数和所述各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数H的过程如下所示:
[0015]H = F*z+R*t
[0016]其中，F为各个字符的输入次数，z为F的权值，R为各个字符相对于全部字符的关联度之和，t为R的权值。
[0017]优选地，统计所述各个字符相对于全部字符的关联度，包括:
[0018]计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和；
[0019]依据所述各个字符相对于全部字符的出关联之和，和，所述各个字符相对于全部字符的入关联度之和，统计所述各个字符相对于全部字符的关联度；
[0020]统计所述各个字符相对于全部字符的关联度R的过程如下所示:
[0021]R = Ro^x+R^y
[0022]其中，R。为所述各个字符相对于全部字符的出关联之和，R1为所述各个字符相对于全部字符的入关联之和，X为Rci的权值，I为R 权值。
[0023]优选地，所述依据所述各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上，包括:
[0024]依据所述各个字符的第一字符选择指数，从各个字符中选择第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置。
[0025]优选地，所述依据所述各个字符的输入次数和所述未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数I的过程如下:
[0026]I = P*w+F*z
[0027]其中，F为各个字符的输入次数，z为F的权值，P为未排列字符与已排列字符的相邻关联度，w为P的权值。
[0028]优选地，所述计算各个未排列字符与各个已排列字符的相邻关联度，包括:
[0029]计算未排列的字符与各个已排列字符边相邻的关联度之和，和，未排列的字符与各个已排列字符角相邻的关联度之和；
[0030]依据所述未排列的字符与各个已排列字符边相邻的关联度之和，和，所述未排列的字符与各个已排列字符角相邻的关联度之和，计算各个未排列字符与各个已排列字符的相邻关联度；
[0031]所述未排列字符与已排列字符的相邻关联度P的计算过程如下所示:
[0032]P = u* Σ R( ? )+ν* Σ R( ??)
[0033]其中，ER(?)为未排列的字符与各个边相邻字符的关联度的之和，u为ER(?)的权值，Σ R( ??)为未排列的字符与各个角相邻字符的关联度的之和，V为Σ R( ??)的权值。
[0034]优选地，所述依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在所述已排列的字符周围，包括:
[0035]依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择第二字符选择指数最高的字符排列在所述已排列的字符周围。
[0036]第二方面，本发明实施例提供了一种虚拟键盘字符排列的装置，包括:
[0037]输入信息获取模块，用于获取输入信息，所述输入信息包括字符；
[0038]第一字符选择指数计算模块，用于依据所述输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据所述各个字符的输入次数和所述各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；
[0039]字符选择模块，用于依据所述各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上；
[0040]第二字符选择指数计算模块，用于计算未排列字符与已排列字符的相邻关联度，依据所述各个字符的输入次数和所述未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；
[0041]未排列字符选择模块，用于依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在所述已排列的字符周围。
[0042]优选地，所述第一字符选择指数计算模块，包括:
[0043]出关联和入关联计算单元，用于计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和；
[0044]关联度统计单元，用于依据所述各个字符相对于全部字符的出关联之和，和，所述各个字符相对于全部字符的入关联度之和，统计所述各个字符相对于全部字符的关联度。
[0045]优选地，所述字符选择模块，具体用于依据所述各个字符的第一字符选择指数，从各个字符中选择第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置。
[0046]优选地，所述第二字符选择指数计算模块包括:
[0047]边相邻的关联度之和计算单元，用于计算未排列的字符与各个已排列字符边相邻的关联度之和；
[0048]角相邻的关联度之和计算单元，用于计算未排列的字符与各个已排列字符角相邻的关联度之和；
[0049]相邻关联度计算单元，用于依据所述未排列的字符与各个已排列字符边相邻的关联度之和，和，所述未排列的字符与各个已排列字符角相邻的关联度之和，计算各个未排列字符与各个已排列字符的相邻关联度。
[0050]优选地，所述未排列字符选择模块，具体用于依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择第二字符选择指数最高的字符排列在所述已排列的字符周围，直至将全部字符排列在所述虚拟键盘上。
[0051]与现有技术相比，本发明提供的技术方案具有以下优点:
[0052]依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；可以将第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置，这样用户直接按下简易遥控器上的确认键即可输入；通过计算未排列字符与已排列字符的相邻关联度，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；将第二字符选择指数最高的未排列字符排列在已排列字符周围，使得用户按动较少次数按动方向键即可使移动光标移动到关联度较高的字符上，减少了用户通过简易遥控器的方向键控制光标移动的操作次数，提高了输入效率。
【附图说明】
[0053]为了更清楚