CN105100853A - 一种虚拟键盘字符排列的方法及装置 - Google Patents

一种虚拟键盘字符排列的方法及装置 Download PDF

Info

Publication number
CN105100853A
CN105100853A CN201510377127.XA CN201510377127A CN105100853A CN 105100853 A CN105100853 A CN 105100853A CN 201510377127 A CN201510377127 A CN 201510377127A CN 105100853 A CN105100853 A CN 105100853A
Authority
CN
China
Prior art keywords
character
degree
association
relative
selection index
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510377127.XA
Other languages
English (en)
Other versions
CN105100853B (zh
Inventor
盛丁强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing QIYI Century Science and Technology Co Ltd
Original Assignee
Beijing QIYI Century Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing QIYI Century Science and Technology Co Ltd filed Critical Beijing QIYI Century Science and Technology Co Ltd
Priority to CN201510377127.XA priority Critical patent/CN105100853B/zh
Publication of CN105100853A publication Critical patent/CN105100853A/zh
Application granted granted Critical
Publication of CN105100853B publication Critical patent/CN105100853B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/422—Input-only peripherals, i.e. input devices connected to specially adapted client devices, e.g. global positioning system [GPS]
    • H04N21/42204—User interfaces specially adapted for controlling a client device through a remote control device; Remote control devices therefor
    • H04N21/42206—User interfaces specially adapted for controlling a client device through a remote control device; Remote control devices therefor characterized by hardware details
    • H04N21/42212—Specific keyboard arrangements
    • H04N21/42213—Specific keyboard arrangements for facilitating data entry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/422—Input-only peripherals, i.e. input devices connected to specially adapted client devices, e.g. global positioning system [GPS]
    • H04N21/42204—User interfaces specially adapted for controlling a client device through a remote control device; Remote control devices therefor
    • H04N21/42206—User interfaces specially adapted for controlling a client device through a remote control device; Remote control devices therefor characterized by hardware details
    • H04N21/42212—Specific keyboard arrangements
    • H04N21/42218—Specific keyboard arrangements for mapping a matrix of displayed objects on the screen to the numerical key-matrix of the remote control

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Input From Keyboards Or The Like (AREA)

Abstract

本发明提供了一种虚拟键盘字符排列的方法及装置，所述方法包括：获取输入信息；依据输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据输入次数和各个字符相对于全部字符的关联度，计算第一字符选择指数；依据第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上；计算未排列字符与已排列字符的相邻关联度，依据输入次数和未排列字符与已排列字符的相邻关联度，计算第二字符选择指数；依据第二字符选择指数，从未排列的字符中选择字符排列在已排列的字符周围；对未排列字符执行上述的操作，直至将全部字符排列在虚拟键盘上。通过本发明公开的方法及装置减少了用户控制光标移动的操作次数，提高输入效率。

Description

一种虚拟键盘字符排列的方法及装置
技术领域
本发明涉及互联网电视技术领域，特别是涉及一种虚拟键盘字符排序的方法及装置。
背景技术
互联网电视机顶盒又称为电视盒子，通过HDMI(HighDefinitionMultimediaInterface，高清晰度多媒体接口)或色差线与互联网电视连接，就可以在互联网电视上浏览网页、播放网络视频和安装应用程序。
目前，简单按键遥控器一般只有确定键、音量调整键、关机键、菜单键、主页键、和上下左右四个方向键，在使用简单遥控器输入想要观看的节目的名称时，互联网电视上会显示一个辐射型虚拟键盘。如图1所示，用户使用简单按键遥控器移动辐射型虚拟键盘上的光标。
例如，用户想要查看的节目名称为“武媚娘传奇”，采用首字母输入形式在辐射型虚拟键盘上输入“wmncq”，需要按动简单按键遥控器14次。由此可见，当用户使用简单按键遥控器和辐射型虚拟键盘输入文字时，需要按动按键的次数较多。
因此，本领域技术人员亟待解决的技术问题是：如何降低使用简单按键遥控器和辐射型虚拟键盘输入节目名称，按动按键次数较多，输入效率较低。
发明内容
本发明提供了一种虚拟键盘字符排列的方法及装置，以解决使用简单按键遥控器输入节目名称，按动按键次数较多，输入效率较低的技术问题。
第一方面，本发明实施例提供了一种虚拟键盘字符排列的方法，包括：
A、获取输入信息，所述输入信息包括字符；
B、依据所述输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据所述各个字符的输入次数和所述各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；
C、依据所述各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上；
D、计算未排列字符与已排列字符的相邻关联度，依据所述各个字符的输入次数和所述未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；
E、依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在所述已排列的字符周围；
F、对所述未排列字符执行D和E中的操作，直至将全部字符排列在所述虚拟键盘上。
优选地，所述依据所述各个字符的输入次数和所述各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数H的过程如下所示：
H＝F*z+R*t
其中，F为各个字符的输入次数，z为F的权值，R为各个字符相对于全部字符的关联度之和，t为R的权值。
优选地，统计所述各个字符相对于全部字符的关联度，包括：
计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和；
依据所述各个字符相对于全部字符的出关联之和，和，所述各个字符相对于全部字符的入关联度之和，统计所述各个字符相对于全部字符的关联度；
统计所述各个字符相对于全部字符的关联度R的过程如下所示：
R＝RO*x+Ri*y
其中，Ro为所述各个字符相对于全部字符的出关联之和，Ri为所述各个字符相对于全部字符的入关联之和，x为Ro的权值，y为Ri的权值。
优选地，所述依据所述各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上，包括：
依据所述各个字符的第一字符选择指数，从各个字符中选择第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置。
优选地，所述依据所述各个字符的输入次数和所述未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数I的过程如下：
I＝P*w+F*z
其中，F为各个字符的输入次数，z为F的权值，P为未排列字符与已排列字符的相邻关联度，w为P的权值。
优选地，所述计算各个未排列字符与各个已排列字符的相邻关联度，包括：
计算未排列的字符与各个已排列字符边相邻的关联度之和，和，未排列的字符与各个已排列字符角相邻的关联度之和；
依据所述未排列的字符与各个已排列字符边相邻的关联度之和，和，所述未排列的字符与各个已排列字符角相邻的关联度之和，计算各个未排列字符与各个已排列字符的相邻关联度；
所述未排列字符与已排列字符的相邻关联度P的计算过程如下所示：
P＝u*∑R(？)+v*∑R(？？)
其中，∑R(？)为未排列的字符与各个边相邻字符的关联度的之和，u为∑R(？)的权值，∑R(？？)为未排列的字符与各个角相邻字符的关联度的之和，v为∑R(？？)的权值。
优选地，所述依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在所述已排列的字符周围，包括：
依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择第二字符选择指数最高的字符排列在所述已排列的字符周围。
第二方面，本发明实施例提供了一种虚拟键盘字符排列的装置，包括：
输入信息获取模块，用于获取输入信息，所述输入信息包括字符；
第一字符选择指数计算模块，用于依据所述输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据所述各个字符的输入次数和所述各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；
字符选择模块，用于依据所述各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上；
第二字符选择指数计算模块，用于计算未排列字符与已排列字符的相邻关联度，依据所述各个字符的输入次数和所述未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；
未排列字符选择模块，用于依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在所述已排列的字符周围。
优选地，所述第一字符选择指数计算模块，包括：
出关联和入关联计算单元，用于计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和；
关联度统计单元，用于依据所述各个字符相对于全部字符的出关联之和，和，所述各个字符相对于全部字符的入关联度之和，统计所述各个字符相对于全部字符的关联度。
优选地，所述字符选择模块，具体用于依据所述各个字符的第一字符选择指数，从各个字符中选择第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置。
优选地，所述第二字符选择指数计算模块包括：
边相邻的关联度之和计算单元，用于计算未排列的字符与各个已排列字符边相邻的关联度之和；
角相邻的关联度之和计算单元，用于计算未排列的字符与各个已排列字符角相邻的关联度之和；
相邻关联度计算单元，用于依据所述未排列的字符与各个已排列字符边相邻的关联度之和，和，所述未排列的字符与各个已排列字符角相邻的关联度之和，计算各个未排列字符与各个已排列字符的相邻关联度。
优选地，所述未排列字符选择模块，具体用于依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择第二字符选择指数最高的字符排列在所述已排列的字符周围，直至将全部字符排列在所述虚拟键盘上。
与现有技术相比，本发明提供的技术方案具有以下优点：
依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；可以将第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置，这样用户直接按下简易遥控器上的确认键即可输入；通过计算未排列字符与已排列字符的相邻关联度，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；将第二字符选择指数最高的未排列字符排列在已排列字符周围，使得用户按动较少次数按动方向键即可使移动光标移动到关联度较高的字符上，减少了用户通过简易遥控器的方向键控制光标移动的操作次数，提高了输入效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为现有技术中的辐射型虚拟键盘示意图；
图2为本发明实施例提供的一种虚拟键盘字符排列的方法的流程示意图；
图3为本发明实施例提供的另一种虚拟键盘字符排列的方法的流程示意图；
图4为本发明实施例提供的边相邻和角相邻的示意图；
图5为本发明实施例提供的字符相对于全部字符的出关联之和，和入关联之和的示意图；
图6为本发明实施例提供的移动光标的初始位置的字符；
图7为本发明实施例提供的第二个排列的字符的示意图；
图8为本发明实施例提供的虚拟键盘的字符排列示意图；
图9为本发明实施例提供的虚拟键盘的字符排列方法与其他字符排列方法的按键次数对照图；
图10为本发明实施例提供的一种虚拟键盘字符排列的装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
本发明实施例提供了一种虚拟键盘字符排列的方法，可适用于使用简易遥控器和虚拟键盘输入互联网电视节目名称的情况下，该方法可以由虚拟键盘字符排列的装置执行，如图2所示，该方法具体包括以下步骤：
步骤S201，获取输入信息，输入信息包括字符。
在本步骤中，获取到的输入信息可以是用户使用简易遥控器和虚拟键盘输入的节目名称的首字母或节目名称全拼。以用户想要观看的电视节目名称为“奔跑吧兄弟”为例，可以以全拼的方式输入节目名称，输入信息为“benpaobaxiongdi”；为减少按键次数，也可以采用以首字母的方式输入节目名称，输入信息为“bpbxd”。该输入信息可以是预设时间内用户使用简易遥控器和虚拟键盘输入的节目名称的首字母或节目名称全拼。预设时间可以是连续的时间，例如，一天之内，一周之内；预设时间也可以是间断的时间，例如，每周五20点到22点，一个月之内每天12点到20点。
步骤S202，依据输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数。
在本步骤中，各个字符的输入次数可以是各个字符在输入信息中出现的次数。各个字符相对于全部字符的关联度是输入信息中字符和字符之间输入/输出概率之间的联系。例如，用户输入ABC，BC，CA。那么这几个字符之间就存在了的输入/输出概率，如：用户输入A后输入B的概率较高，而输出C的概率较低，用户输入B后输入C的概率较高，而输出A的概率较低。
在本步骤中，依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数H的过程如公式(1)所示：
H＝F*z+R*t(1)
其中，F为各个字符的输入次数，z为F的权值，R为各个字符相对于全部字符的关联度之和，t为R的权值。
步骤S203，依据各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上。
在本发明实施例中，可以依据各个字符的第一字符选择指数，从各个字符中选择第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置。由于选择第一字符选择指数最高的字符一般为输入次数较多、与全部字符关联度较高的字符，因此，第一字符选择指数最高的字符可能就是用户需要输入的第一个字符。当初始光标位置位于第一字符选择指数最高的字符上时，用户直接按下简易遥控器的确认键，就可以输入该0字符。减少了用户对简易遥控器的按键次数。初始光标位置一般位于虚拟键盘的中心位置。
步骤S204，计算未排列字符与已排列字符的相邻关联度，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数。
在本步骤中，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数I的过程如公式(2)所示：
I＝P*w+F*z(2)
其中，F为各个字符的输入次数，z为F的权值，P为未排列字符与已排列字符的相邻关联度，w为P的权值。
步骤S205，依据未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在已排列的字符周围。
在本步骤中，依据未排列的字符相对于已排列字符的第二字符选择指数，可以从未排列的字符中选择第二字符选择指数最高的字符排列在已排列的字符周围。
步骤S206，对未排列字符执行步骤S204和步骤S205中的操作，将全部字符排列在虚拟键盘上。
在本步骤中，虚拟键盘上显示的字符一般为a至z，共26个字符。
通过本发明实施例提供的技术方案，依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；可以将第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置，这样用户直接按下简易遥控器上的确认键即可输入；通过计算未排列字符与已排列字符的相邻关联度，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；将第二字符选择指数最高的未排列字符排列在已排列字符周围，使得用户按动较少次数按动方向键即可使移动光标移动到关联度较高的字符上，减少了用户通过简易遥控器的方向键控制光标移动的操作次数，提高了输入效率。
实施例二
本发明实施例提供了另一种虚拟键盘排列字符的方法，如图3所示，包括以下步骤：
步骤S301，获取输入信息，输入信息包括字符。
步骤S302，依据输入信息，统计各个字符的输入次数。
步骤S303，计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和。
在本步骤中，各个字符相对于全部字符的出关联之和可以是输入该字符后输出全部字符的次数之和。例如，输入a后，输出a、b、c……z的次数之和。各个字符相对于全部字符的入关联之和可以是输出字符为b之前，输入该字符后输入全部字符的次数之和。例如，输出a之前，输入a、b、c……z的次数之和。
步骤S304，依据各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和，统计各个字符相对于全部字符的关联度。
在本步骤中，统计各个字符相对于全部字符的关联度的公式(3)如下所示：
R＝RO*x+Ri*y(3)
其中，Ro为各个字符相对于全部字符的出关联之和，Ri为各个字符相对于全部字符的入关联之和，x为Ro的权值，y为Ri的权值。
步骤S305，依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数。
在本步骤中，可以依据上述公式(1)H＝F*z+R*t计算各个字符的第一字符选择指数H。
步骤S306，依据各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上。
在本步骤中，可以将第一字符选择指数最大的字符排列虚拟键盘的移动光标的初始位置。
步骤S307，计算未排列字符与已排列字符的相邻关联度。
在本步骤中，字符与字符的位置包括边相邻和角相邻。边相邻的字符之间具有至少一条相邻边，角相邻的字符之间具有至少一个相邻角。移动光标移动到边相邻的字符只需要移动一次，移动光标移动到角相邻的字符需移动两次。
以图4中移动光标位置为例：3和2接触边，移动光标由2移动到3需要按动按键控制移动光标移动1次；3和1接触角，移动光标由1移动到3需要按动按键控制移动光标移动2次，由此可见，移动光标移动到边相邻的字符更方便，则可以将关联度较高的字符设置为边相邻状态。
本发明实施例提供一计算各个未排列字符与各个已排列字符的相邻关联度的优选方式，首先，计算未排列的字符与各个已排列字符边相邻的关联度之和，和，未排列的字符与各个已排列字符角相邻的关联度之和；然后，依据未排列的字符与各个已排列字符边相邻的关联度之和，和，未排列的字符与各个已排列字符角相邻的关联度之和，计算各个未排列字符与各个已排列字符的相邻关联度P，计算过程如公式(4)所示：
P＝u*∑R(？)+v*∑R(？？)(4)
其中，∑R(？)为未排列的字符与各个边相邻字符的关联度的之和，u为∑R(？)的权值，∑R(？？)为未排列的字符与各个角相邻字符的关联度的之和，v为∑R(？？)的权值。
步骤S308，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数。
步骤S309，依据未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在已排列的字符周围。
在本步骤中，对于第二字符选择指数相同的字符，可以按照a-z的顺序排列，选择字符排列在已排列的字符周围。
步骤S310，对未排列字符执行步骤S307、步骤S308和步骤S309中的操作，将全部字符排列在虚拟键盘上。
通过本实施例提供的技术方案，可以依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；可以将第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置，这样用户直接按下简易遥控器上的确认键即可输入；通过计算未排列字符与已排列字符的相邻关联度，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；将第二字符选择指数最高的未排列字符排列在已排列字符周围，使得用户按动较少次数按动方向键即可使移动光标移动到关联度较高的字符上，减少了用户通过简易遥控器的方向键控制光标移动的操作次数，提高了输入效率。
实施例三
以用户曾经观看的节目名称为“奔跑吧兄弟”、“武媚娘传奇”、“二炮手”、“神雕侠侣”、“康熙来了”、“鹿鼎记韩栋版”、“花火花红”、“熊出没”、“老农民”、“奇葩说”和“锋刃”为例，用户曾经采用首字符形式输入节目名称，输入信息为“bpbxd”、“wmncq”、“eps”、“sdxl”、“kxll”、“ldjhdb”、“hhhh”、“xcm”、“lnm”、“qps”和“fr”，z、t、w、x、y和u为1，v为0.5为例，本发明实施例提供了一种具体的虚拟键盘的字符排列方法。
首先，在统计输入信息中各个字符的输入频率，其中，h和l字符输入次数为5次，d和x字符输入次数为4次，b、m、p和s字符输入次数为3次，c、n和q字符输入次数为次，e、f、k、r和w字符输入次数为1次，a、g、i、j、o、t、u、v、y和z输入次数为0次。
然后，计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和，计算结果如图5所示，其中，纵列是各个字符的相对于全部字符的出关联之和；横行为是各个字符的相对于全部字符的出关联之和。
之后，依据上述公式(1)计算各个字符的第一字符选择指数。a、g、i、o、t、u、v、y和z的第一字符选择指数为0；r的第一字符选择指数为1；e、f、k和w的第一字符选择指数为2；j和q的第一字符选择指数为3；s的第一字符选择指数为4；m的第一字符选择指数为5；b、c、h和n的第一字符选择指数为6；l的第一字符选择指数为7；p的第一字符选择指数为9；d的第一字符选择指数为10；x的第一字符选择指数为11。由此可见，x的第一字符选择指数最高，将x字符排列在虚拟键盘的移动光标的初始位置，如图6所示。在本发明实施例中，虚拟键盘可以为辐射型键盘，移动光标的初始位置可以位于虚拟键盘的中心。
之后，依据上述公式(2)计算未排列字符相对于已排列字符x的第二字符选择指数。计算结果为未排列字符i、g、o、r、t、u、v、y、z相对于x的第二字符选择指数为0；e、f、j、m、q、s、w相对于x的第二字符选择指数为1；k和n相对于x的第二字符选择指数为2；b、p和c相对于x的第二字符选择指数为3；h相对于x的第二字符选择指数为4；d和l相对于x的第二字符选择指数为5。其中，d和l的第二字符选择指数最高，并且相同，则可以按照a至z的顺序优选排列d，可以将d排列在x字符的左侧，如图7所示。
然后，依据上述公式(2)计算其他未排列字符相对于已排列字符x和d的第二字符选择指数。其他未排列字符的第二字符选择指数计算过程与上述计算过程相同，在此不再赘述。虚拟键盘上字符的排列先后顺序依次为：x、d、h、l、p、b、n、c、s、j、m、q、e、f、w、k、a、g、i、o、r、t、u、v、y、z。
最终，在虚拟键盘上显示按上述顺序排列的字符，如图8所示。
如图9所示，依据本发明实施例提供的虚拟键盘，分别输入“bpbxd”、“wmncq”、“eps”、“sdxl”、“kxll”、“ldjhdb”、“hhhh”、“xcm”、“lnm”、“qps”和“fr”相对于其他虚拟键盘减少了用户按键次数，提高了字符输入的效率。
在上述实施例中，并不对z、t、w、x、y、u和v进行限定。
实施例五
本发明实施例提供一种虚拟键盘字符排列的装置，可执行上述虚拟键盘字符排列的方法，如图10所示，该装置包括：输入信息获取模块101、第一字符选择指数计算模块102、字符选择模块103、第二字符选择指数计算模块104和未排列字符选择模块105。
输入信息获取模块101，用于获取输入信息，输入信息包括字符；第一字符选择指数计算模块102，用于依据输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；字符选择模块103，用于依据各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上；第二字符选择指数计算模块104，用于计算未排列字符与已排列字符的相邻关联度，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；未排列字符选择模块105，用于依据未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在已排列的字符周围，将将全部字符排列在所述虚拟键盘上。
在输入信息获取模块101中，获取到的输入信息可以是用户使用简易遥控器和虚拟键盘输入的节目名称的首字母或节目名称全拼。该输入信息可以是预设时间内用户使用简易遥控器和虚拟键盘输入的节目名称的首字母或节目名称全拼。预设时间可以是连续的时间，预设时间也可以是间断的时间。
在第一字符选择指数计算模块102中，各个字符的输入次数可以是各个字符在输入信息中出现的次数。各个字符相对于全部字符的关联度是输入信息中字符和字符之间输入/输出概率之间的联系。
在本发明实施例中，第一字符选择指数计算模块102可以包括：出关联和入关联计算单元和关联度统计单元。
出关联和入关联计算单元，用于计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和；
关联度统计单元，用于依据各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和，统计各个字符相对于全部字符的关联度。
在字符选择模块103中，可以依据各个字符的第一字符选择指数，从各个字符中选择第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置。由于选择第一字符选择指数最高的字符可以是输入次数较多、与全部字符关联度较高的字符，因此，第一字符选择指数最高的字符可能就是用户需要输入的第一个字符。当初始光标位置位于第一字符选择指数最高的字符上时，用户直接按下简易遥控器的确认键，就可以输入字符。减少了用户对简易遥控器的按键次数。初始光标位置一般位于虚拟键盘的中心位置。
第二字符选择指数计算模块104可以包括：边相邻的关联度之和计算单元、角相邻的关联度之和计算单元和相邻关联度计算单元。
边相邻的关联度之和计算单元，用于计算未排列的字符与各个已排列字符边相邻的关联度之和；
角相邻的关联度之和计算单元，用于计算未排列的字符与各个已排列字符角相邻的关联度之和；
相邻关联度计算单元，用于依据所述未排列的字符与各个已排列字符边相邻的关联度之和，和，所述未排列的字符与各个已排列字符角相邻的关联度之和，计算各个未排列字符与各个已排列字符的相邻关联度。
在未排列字符选择模块105中可以依据未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择第二字符选择指数最高的字符排列在已排列的字符周围。
通过本实施例提供的装置，可以依据各个字符的输入次数和各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；可以将第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置，这样用户直接按下简易遥控器上的确认键即可输入；通过计算未排列字符与已排列字符的相邻关联度，依据各个字符的输入次数和未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；将第二字符选择指数最高的未排列字符排列在已排列字符周围，使得用户按动较少次数按动方向键即可使移动光标移动到关联度较高的字符上，减少了用户通过简易遥控器的方向键控制光标移动的操作次数，提高了输入效率。
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上对本发明所提供的一种虚拟键盘字符排列的方法及装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上，本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种虚拟键盘字符排列的方法，其特征在于，包括：
A、获取输入信息，所述输入信息包括字符；
B、依据所述输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据所述各个字符的输入次数和所述各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；
C、依据所述各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上；
D、计算未排列字符与已排列字符的相邻关联度，依据所述各个字符的输入次数和所述未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；
E、依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在所述已排列的字符周围；
F、对所述未排列字符执行D和E中的操作，直至将全部字符排列在所述虚拟键盘上。
2.根据权利要求1所述的方法，其特征在于，所述依据所述各个字符的输入次数和所述各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数H的过程如下所示：
H＝F*z+R*t
其中，F为各个字符的输入次数，z为F的权值，R为各个字符相对于全部字符的关联度之和，t为R的权值。
3.根据权利要求2所述的方法，其特征在于，统计所述各个字符相对于全部字符的关联度，包括：
计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和；
依据所述各个字符相对于全部字符的出关联之和，和，所述各个字符相对于全部字符的入关联度之和，统计所述各个字符相对于全部字符的关联度；
统计所述各个字符相对于全部字符的关联度R的过程如下所示：
R＝RO*x+Ri*y
其中，Ro为所述各个字符相对于全部字符的出关联之和，Ri为所述各个字符相对于全部字符的入关联之和，x为Ro的权值，y为Ri的权值。
4.根据权利要求1所述的方法，其特征在于，所述依据所述各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上，包括：
依据所述各个字符的第一字符选择指数，从各个字符中选择第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置。
5.根据权利要求1所述的方法，其特征在于，所述依据所述各个字符的输入次数和所述未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数I的过程如下：
I＝P*w+F*z
其中，F为各个字符的输入次数，z为F的权值，P为未排列字符与已排列字符的相邻关联度，w为P的权值。
6.根据权利要求5所述的方法，其特征在于，所述计算各个未排列字符与各个已排列字符的相邻关联度，包括：
计算未排列的字符与各个已排列字符边相邻的关联度之和，和，未排列的字符与各个已排列字符角相邻的关联度之和；
依据所述未排列的字符与各个已排列字符边相邻的关联度之和，和，所述未排列的字符与各个已排列字符角相邻的关联度之和，计算各个未排列字符与各个已排列字符的相邻关联度；
所述未排列字符与已排列字符的相邻关联度P的计算过程如下所示：
P＝u*∑R(？)+v*∑R(？？)
其中，∑R(？)为未排列的字符与各个边相邻字符的关联度的之和，u为∑R(？)的权值，∑R(？？)为未排列的字符与各个角相邻字符的关联度的之和，v为∑R(？？)的权值。
7.根据权利要求1所述的方法，其特征在于，所述依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在所述已排列的字符周围，包括：
依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择第二字符选择指数最高的字符排列在所述已排列的字符周围。
8.一种虚拟键盘字符排列的装置，其特征在于，包括：
输入信息获取模块，用于获取输入信息，所述输入信息包括字符；
第一字符选择指数计算模块，用于依据所述输入信息，统计各个字符的输入次数和各个字符相对于全部字符的关联度，依据所述各个字符的输入次数和所述各个字符相对于全部字符的关联度，计算各个字符的第一字符选择指数；
字符选择模块，用于依据所述各个字符的第一字符选择指数，从各个字符中选择字符排列在虚拟键盘上；
第二字符选择指数计算模块，用于计算未排列字符与已排列字符的相邻关联度，依据所述各个字符的输入次数和所述未排列字符与已排列字符的相邻关联度，计算未排列字符相对于已排列字符的第二字符选择指数；
未排列字符选择模块，用于依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择字符排列在所述已排列的字符周围。
9.根据权利要求8所述的装置，其特征在于，所述第一字符选择指数计算模块，包括：
出关联和入关联计算单元，用于计算各个字符相对于全部字符的出关联之和，和，各个字符相对于全部字符的入关联度之和；
关联度统计单元，用于依据所述各个字符相对于全部字符的出关联之和，和，所述各个字符相对于全部字符的入关联度之和，统计所述各个字符相对于全部字符的关联度。
10.根据权利要求8所述的装置，其特征在于，所述字符选择模块，具体用于依据所述各个字符的第一字符选择指数，从各个字符中选择第一字符选择指数最高的字符排列在虚拟键盘的移动光标的初始位置。
11.根据权利要求8所述的装置，其特征在于，所述第二字符选择指数计算模块包括：
边相邻的关联度之和计算单元，用于计算未排列的字符与各个已排列字符边相邻的关联度之和；
角相邻的关联度之和计算单元，用于计算未排列的字符与各个已排列字符角相邻的关联度之和；
相邻关联度计算单元，用于依据所述未排列的字符与各个已排列字符边相邻的关联度之和，和，所述未排列的字符与各个已排列字符角相邻的关联度之和，计算各个未排列字符与各个已排列字符的相邻关联度。
12.根据权利要求8所述的装置，其特征在于，所述未排列字符选择模块，具体用于依据所述未排列的字符相对于已排列字符的第二字符选择指数，从未排列的字符中选择第二字符选择指数最高的字符排列在所述已排列的字符周围，直至将全部字符排列在所述虚拟键盘上。
CN201510377127.XA 2015-06-30 2015-06-30 一种虚拟键盘字符排列的方法及装置 Active CN105100853B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510377127.XA CN105100853B (zh) 2015-06-30 2015-06-30 一种虚拟键盘字符排列的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510377127.XA CN105100853B (zh) 2015-06-30 2015-06-30 一种虚拟键盘字符排列的方法及装置

Publications (2)

Publication Number Publication Date
CN105100853A true CN105100853A (zh) 2015-11-25
CN105100853B CN105100853B (zh) 2019-02-22

Family

ID=54580250

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510377127.XA Active CN105100853B (zh) 2015-06-30 2015-06-30 一种虚拟键盘字符排列的方法及装置

Country Status (1)

Country Link
CN (1) CN105100853B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106028093A (zh) * 2016-05-25 2016-10-12 刘健文 一种机顶盒虚拟键盘的文字输入方法
CN109714645A (zh) * 2019-01-25 2019-05-03 山东浪潮商用系统有限公司 一种基于Android机顶盒软键盘快捷操作的方法
CN113448465A (zh) * 2021-06-29 2021-09-28 腾讯科技（深圳）有限公司 虚拟光标的控制方法、装置和存储介质及电子设备

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090164897A1 (en) * 2007-12-20 2009-06-25 Yahoo! Inc. Recommendation System Using Social Behavior Analysis and Vocabulary Taxonomies
CN101641661A (zh) * 2007-01-05 2010-02-03 苹果公司 用于提供文本输入的字建议的方法和系统
CN102289290A (zh) * 2011-04-29 2011-12-21 钱明宏 虚拟键盘的生成方法及利用虚拟键盘输入拼音的方法
CN102722259A (zh) * 2012-03-31 2012-10-10 刘炳林 一种键盘输入装置
CN103207758A (zh) * 2012-01-13 2013-07-17 洪荣昭 键盘按键排列方法及应用该方法的手持式电子装置
CN103268154A (zh) * 2013-05-29 2013-08-28 深圳市九洲电器有限公司 一种机顶盒虚拟键盘的字母输入方法及装置
CN104080002A (zh) * 2014-06-26 2014-10-01 深圳市同洲电子股份有限公司 一种机顶盒的播放方法及终端
CN104102413A (zh) * 2014-07-28 2014-10-15 华为技术有限公司 基于虚拟键盘的多国语言字符输入方法及装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101641661A (zh) * 2007-01-05 2010-02-03 苹果公司 用于提供文本输入的字建议的方法和系统
US20090164897A1 (en) * 2007-12-20 2009-06-25 Yahoo! Inc. Recommendation System Using Social Behavior Analysis and Vocabulary Taxonomies
CN102289290A (zh) * 2011-04-29 2011-12-21 钱明宏 虚拟键盘的生成方法及利用虚拟键盘输入拼音的方法
CN103207758A (zh) * 2012-01-13 2013-07-17 洪荣昭 键盘按键排列方法及应用该方法的手持式电子装置
CN102722259A (zh) * 2012-03-31 2012-10-10 刘炳林 一种键盘输入装置
CN103268154A (zh) * 2013-05-29 2013-08-28 深圳市九洲电器有限公司 一种机顶盒虚拟键盘的字母输入方法及装置
CN104080002A (zh) * 2014-06-26 2014-10-01 深圳市同洲电子股份有限公司 一种机顶盒的播放方法及终端
CN104102413A (zh) * 2014-07-28 2014-10-15 华为技术有限公司 基于虚拟键盘的多国语言字符输入方法及装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106028093A (zh) * 2016-05-25 2016-10-12 刘健文 一种机顶盒虚拟键盘的文字输入方法
CN109714645A (zh) * 2019-01-25 2019-05-03 山东浪潮商用系统有限公司 一种基于Android机顶盒软键盘快捷操作的方法
CN113448465A (zh) * 2021-06-29 2021-09-28 腾讯科技（深圳）有限公司 虚拟光标的控制方法、装置和存储介质及电子设备

Also Published As

Publication number Publication date
CN105100853B (zh) 2019-02-22

Similar Documents

Publication Publication Date Title
CN107272881B (zh) 一种信息输入方法及装置，输入法键盘和电子设备
CN109491579B (zh) 对虚拟对象进行操控的方法和装置
US20100053104A1 (en) User interface method
CN104102413A (zh) 基于虚拟键盘的多国语言字符输入方法及装置
CN105100853A (zh) 一种虚拟键盘字符排列的方法及装置
CN104615375A (zh) 一种手持式电子设备图片缩放及播放内容切换的方法及装置
CN104768071A (zh) 一种虚拟键盘的字符布局、光标移动方法及装置
CN103152623A (zh) 遥控器向显示设备输入字符的方法
CN104731363A (zh) 一种基于遥控器的字符输入方法及装置
CN104777919A (zh) 一种基于遥控器的字符输入方法及装置
JP5102894B1 (ja) 文字入力装置及び携帯端末装置
KR101872879B1 (ko) 한자 입력용 키보드
CN105120311A (zh) 一种通过触摸操控电视的方法及电视遥控设备
CN204117112U (zh) 数据输入设备
CN104461296A (zh) 一种在pc端共享移动终端的方法及装置
US20160092103A1 (en) Display, management, and use of on-screen keyboard
CN105446583A (zh) 一种触屏输入方法及电子设备
US11221758B2 (en) Method for allowing quicker character entries using a virtual keyboard controlled with a controller having a reduced number of keys
CN105227980B (zh) 一种电视浏览器的输入方法、装置及系统
EP3575944B1 (en) System and method for inputting aplhanumeric characters in a computer system
CN102637108A (zh) 一种复合输入控制方法
CN104049772A (zh) 一种输入方法、装置和系统
CN105120327A (zh) 一种电子设备间的输入方法及相应的电子设备
CN204090056U (zh) 一种智能遥控器
US9116549B2 (en) Electronic device having input control application

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant