CN101782905A

CN101782905A - 扩展快捷键的方法和装置

Info

Publication number: CN101782905A
Application number: CN200910005432A
Authority: CN
Inventors: 商未雄; 李伟; 赵邑新; 曹楠
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 2009-01-20
Filing date: 2009-01-20
Publication date: 2010-07-21

Abstract

本发明提供了一种利用快捷键定位页面中的链接的方法以及应用该方法的移动设备。方法包括：对页面内的链接进行解析；按照层级和组别为每个组别及链接映射快捷键；以及呈现快捷键映射信息。对链接进行分组进一步包括：根据解析结果，对所述页面内的链接进行分组，并保证组别数目不超过预定值，如果存在链接数目超过该预定值的组别，则对该组别进行下一层级的分组，并保证该下一层级的组别数目不超过该预定值，重复以上步骤直至最终层级不存在链接数目超过该预定值的组别。

Description

扩展快捷键的方法和装置

技术领域

本发明总体上涉及对快捷键机制的扩展，更具体地，本发明涉及扩展快捷键机制以支持移动设备中的快速浏览的方法、相关装置和计算机程序产品。

背景技术

诸如蜂窝电话的移动设备的使用非常广泛，并且其功能也日益丰富、强大。例如，当前的蜂窝电话已经具备浏览因特网的能力。无线应用协议(WAP)就是针对移动设备及其无线网络的特殊性而开发的传输协议。WAP使得移动设备能够与在因特网网关处的无线电收发机通信，并且通过无线链路访问因特网。在WAP中，浏览器使用无线标记语言(WML)和一个轻量标记语言WMLScript(轻量脚本语言)来描述网页。

尽管当前的蜂窝电话能够浏览因特网页面，但是在实际的使用过程中却存在诸多不便。例如，当网页上存在较多可用链接时(可以通过这些链接进一步浏览信息)，对于使用传统的蜂窝电话的小键盘来定位这些链接的用户来说是非常麻烦的。因为用户只能通过不断操作小键盘上的导航键(例如方向键、操纵杆或滚轮)向上、下、左、右等方向移动，以便最终定位到其希望浏览的链接。尽管具有触摸屏功能的移动设备能够很好地解决这一问题，但是目前大部分移动设备都不具有触摸屏，用户必须使用小键盘来定位网页中的链接。因此，急需研究一种便捷的链接定位方式，以方便使用移动设备小键盘来浏览网页的用户。

已知有一种称为Accesskey(访问键)的方法，该方法通过设置若干快捷键来支持移动设备对所浏览网页中的链接的定位。Accesskey的属性在WAP1.2中已经成为标准，并且在以前的WML和新的XHTML MP(XHTML Mobile Profile)的规范中都支持Accesskey方法。

在网页中，存在用于导航的“锚(anchor)”链接。用户可以通过选择一个锚链接以跳转到另一个网页，或者直接滚动到当前网页的某一位置。在WML或XHTML，使用标签对<a></a>来创建锚链接。Accesskey方法就是在标签<a>中加入属性值，从而为某个锚链接设置快捷键。Accesskey有12个有效的属性值，分别为*、#、0、1、2、3、4、5、6、7、8和9。以下通过XHTML MP实例阐述如何使用Accesskey属性为链接设置快捷键。

<？xml version＝″1.0″？>

<！DOCTYPE html PUBLIC ″-//WAPFORUM//DTD XHTMLMobile 1.0//EN″

″http://www.wapforum.org/DTD/xhtml-mobile10.dtd″>

<body>

<a accesskey＝″1″href＝″linksEg 1.xhtml″>This is page

1.</a><br/>

<a accesskey＝″2″href＝″linksEg2.xhtml″>This is page

2.</a><br/>

</body>

</html>

在上述示例中，标签<a>中的href属性用于指定到链接目标的URL(统一资源定位符)。从上述示例可以看出，通过设置accesskey的属性为1，将1设置为页面上显示的“This is page 1.”的快捷键。用户按下键1之后，页面跳转到URL地址为linksEg1.xhtml的另一页面。类似地，将2设置为页面上显示的“This is page 2.”的快捷键。

Accesskey方法能够在一定程度上改善移动设备用户浏览网页时的操作体验。不过，Accesskey的局限也是非常明显的。首先，Accesskey的属性与html不兼容。也就是说，用手机浏览普通html网页时无法使用Accesskey。其次，Accesskey的属性局限于1位的数字键0-9或者*、#号键，换言之，在一个页面中最多仅能够支持12个链接。这对于用户经常浏览的诸如新闻之类的网页来说远远不够用。再次，使用Accesskey方法，需要在编写网页的时候就指定每个链接的快捷键。这对于已有的WAP网页来说，需要额外的工作。而且，由于Accesskey涉及到标准的改变，需要在服务器端做出较多变化。

鉴于存在上述缺陷，尽管Accesskey已写入WAP标准，但是在当前的WAP页面中其使用并不是很普及。

发明内容

现有技术中尚无进一步的在移动设备的网页浏览方面改善用户操作体验的方案。因此，急需一种更简单、便捷的使用移动设备的小键盘支持网页中的链接定位的方案。此方案应当能够适应于各种网页的浏览，并且不受页面中链接数目的限制。进一步地，此方案最好不需要对现有的标准、服务器设备进行改动，而是在客户端设备实现。

为了解决现有技术中存在的上述一个或多个不足之处，本发明提供了一种方法、系统以及相应的计算机程序产品。

根据本发明的一个方面，提供一种利用快捷键定位页面中的链接的方法，包括：对页面内的链接进行解析；根据解析结果，对所述页面内的链接进行分组；按照组别为每个组别以及组别内的链接映射快捷键；以及呈现快捷键映射信息。当用户进行操作时，根据本发明的方法还包括：监听快捷键的输入；以及响应于快捷键的输入而定位到相应的组别或链接。

根据本发明的另一方面，提供一种移动设备，包括：显示器，显示包括多个链接的页面；键盘，提供按键以定位页面中的链接；快捷键生成单元，为网页上的每个链接生成快捷键，包括：解析器，对页面内的链接进行解析；分组器，根据所述解析器的解析结果，对所述页面内的链接进行分组；映射器，按照层级和组别为每个组别及链接映射快捷键；以及导航器，呈现快捷键映射信息。当用户进行操作时，移动设备中的导航器进一步被配置用于：监听快捷键的输入；以及响应于快捷键的输入而定位到相应的组别或链接。

根据本发明的另一方面，还提供一种包含用于执行根据本发明的方法的计算机程序代码的计算机程序产品。

本发明通过对页面内的链接进行解析，根据解析结果对链接分组，继而将有限资源的移动设备按键映射为链接的快捷键。根据本发明的快捷键，其位数可以大于等于1，因而能够适用于具有较多链接的页面。本发明的扩展快捷键方法能够适用于各种网页，例如包括但不限于，WML页面、HTML页面、XHTML MP页面，动态生成针对页面中各链接的快捷键。本发明可以实现在客户端，即移动设备中，因而不需要对现有的标准、服务器设备进行改动。本发明为移动设备的用户提供了一种在浏览网页时使用快捷键定位链接的方式，改善用户体验。

附图说明

参考以下结合附图的详细说明后，本发明的特征、优点以及其它方面将变得更加明显，其中在附图中：

图1示出了根据本发明的方法的总体流程；

图2示出了聚类分析的概念；

图3示出了根据本发明一种实施方式的使用实例示意图；

图4示出了根据本发明一种实施方式的方法流程图；

图5示出了根据本发明一种实施方式构建的DOM树模型示例；

图6示出了根据本发明另一种实施方式的使用实例示意图；

图7示出了根据本发明另一种实施方式的方法流程图；

图8示出了根据本发明另一种实施方式的对图形链接的扩展的示意图；以及

图9示出了应用本发明的移动设备的框图。

请注意，在全部附图中，若存在的话，相同的参考标记表示相同的部件。

具体实施方式

在以下的详细描述中，为了便于全面理解本发明，通过示例的方式说明了许多特定的细节。不过本领域技术人员可以很清楚，本发明也可以不需要这些细节就能实现。此外，为了更加清楚地解释本发明，在某些示例中，公知的方法、处理、元件和电路仅仅是进行了概括性地描述，而没有详细说明。以下结合附图对本发明进行更详细的解释和说明。应当理解，本发明的附图及实施例仅用于示例性作用，不是用于限制本发明的保护范围。

鉴于前面提到的现有技术中的多种不足，本发明通过将有限资源的移动设备键盘按键按照一定规则映射为网页上的链接的快捷键，从而为移动设备的用户提供了一种在浏览网页时使用快捷键定位链接的方式，改善用户体验。

现在参考图1，其中示出了根据本发明的方法的总体流程。

本发明的方法在步骤S100处开始。通常，根据WAP协议，支持WAP技术的移动设备通过WAP浏览器访问网站。移动设备通过WAP浏览器向网站请求数据，WAP浏览器经由WAP网关向Web服务器请求数据。WAP网关位于WAP浏览器和Web服务器之间，它对内容进行必要的二进制编码，同时还能对WML和HTML代码进行相互转换。WAP网关将代码，也即描述网页的标记语言发送给移动设备的WAP浏览器，浏览器对标记语言进行解释，将网页内容呈现给移动设备的用户。

如前所提到的，本发明可以实现在客户端，即移动设备中，不需要对现有的标准、服务器设备进行改动。因此，本发明的方法中仍然按照常规方式接收网页代码，也即在步骤S100中载入页面。

接着，在步骤S101中，对载入的页面内的链接进行解析。由于移动设备的特殊性，例如，显示屏幕小，有限的数字键盘等，通常一个页面不能同时在一屏中显示。因此，在解析步骤S101中，优选地，不处理当前不可见的链接。从而，不需要对这些当前不可见的链接进行分析，有效地缩短计算时间，加快显示速度。继而，在步骤S102中，根据解析结果，对页面内的链接进行分组。

在步骤S102中，对这些链接逐层划分组别。具体地，在步骤S103中，对当前所处理的链接分组，并保证划分出来的组别数目不超过预定值。继而在步骤S104中，判断划分结果中是否存在链接数目超过上述预定值的组别。如果是，则进入步骤S105，对该组别进行下一层级的分组。在此分组过程中，与前面步骤类似地，保证划分出来的该下一层级的组别数目不超过预定值。重复步骤S104和S105，直到最终层级不存在链接数目超过该预定值的组别。

在大部分移动设备中，所配备的小键盘通常会具有数字键0-9，以及*、#等功能键。本发明充分利用这些有限的资源，将键盘按键设置为网页上的链接的快捷键。因此，为了适应各种小键盘的移动设备，上述预定值通常根据键盘中按键的数量确定。例如，该预定值可以设置为10，也即可以从0-9数字键中选择快捷键。很明显，该预定值也可以设置为大于10的数值，从而快捷键也能从*、#等功能键中进行选择。或者，该预定值也可以设置为小于10的数值，从而仅使用少数几个按键。例如，仅利用用户使用频率较高的按键(诸如通常排列在第一排的数字键1-3)，或者仅利用笔画输入按键或者字母输入按键。

在对页面内的链接进行分组之后，在步骤S106中，按照所划分的层级和组别为每个组别及链接映射快捷键。由于同一层级中划分出的组别数目不超过预定值，而预定值是根据键盘中按键的数量确定，因此，可以将按键映射为该层中各个组别的快捷键。例如当预定值为10时，可以将0-9的数字键映射为该层中各个组别的快捷键。依此类推，逐层映射直至为最终层级的组别映射快捷键。另外，由于在步骤S102的分组中，最终层级不存在链接数目超过该预定值的组别，因此，最终层级各组别中的每个链接也能被映射键盘中的按键以作为快捷键。

为每个组别及链接映射了快捷键之后，用户就可以使用这些快捷键来定位网页中的组别和链接。但是，用户可能不知道各个组别和链接的具体快捷键。因此，本发明的方法还包括步骤S107，呈现快捷键映射信息，以使用户能够获知页面上的各个组别和链接所对应的快捷键。

当用户进行操作时，用户根据页面的提示信息，输入相应的快捷键。如步骤S108所示，监听快捷键的输入，以及响应于快捷键的输入而定位到相应的组别或链接。可以在页面上以可视方式实时动态地显示当前快捷键所映射的组别或链接，以提示用户当前操作所导致的选择。从而，用户可以决定下一步操作。用户根据这些提示，就可以快速定位至所希望的链接。最后，在步骤S109，流程结束。

在一种可选择的实施方式中，本发明的方法可以与现有技术中的导航键结合使用。现有的移动设备(例如手机)通常配置有向上、或向下移动光标的方向键，或者配置可以朝上、下、左、右四个方向移动的方向操作杆等。当用户通过快捷键定位至相应的组别时，用户可以使用键盘上的导航键(例如可以是方向键、操作杆、滚轮等)继续定位至该组别中的链接。例如，当某组别内只有2个链接时，也可以通过导航键进行选择定位。

从上面对本发明方法的总体流程描述可知，本发明对页面内的链接逐层划分组别并映射快捷键，以适应移动设备的小键盘。根据本发明的方法，用户仅使用键盘上的0-9数字键和/或几个功能键，就能在存在较多链接的网页(诸如综合新闻网页)上快速定位浏览。

在本发明以下的一种示例性具体实施中应用了数据挖掘领域的聚类分析方法进行分组。图2以简单形象的图形示意性地示出了聚类分析的原理。简单地说，聚类分析就是将多个对象划分为不同的组，使得每个组内的对象共享最多的特征或者相似程度最高。

如图2所示，方框中存在多个黑点，这些黑点表示要分析的对象。聚类方法将这些对象划分为K个组，其划分标准就是：同一组内的对象之间的距离越近越好，而不同组中的对象之间的距离越远越好。通过反复迭代，得到最优结果。例如在图2中，将所示出的多个对象分为3个组。实心曲线的分割表示最后的分组结果，虚线的分割表示得到最后结果之前一次迭代过程的结果。可以看出，每一次迭代之后的分组方案都较前一次好。

已知的聚类分析算法有很多种，例如K-MEANS算法、K-MEDOIDS算法、BIRCH算法、DBSCAN算法等。本领域技术人员可以很容易获得相关信息，因此在本说明书中不对此进行详细描述。而且，本发明也仅仅是应用这些分析算法对页面内的链接进行分组。

下面通过两种实施方式，进一步详细地阐述本发明如何对页面内的链接分组，以及如何根据分组映射快捷键。

在本发明的一种实施方式中，根据各个链接在页面上的分布位置划分区域/组别。从用户使用的角度来说，就是将视觉上尽可能接近的链接分配在同一区域/组别中。这样，用户在浏览网页并对其中的链接进行定位时，由大区域缩小到小区域，逐层接近所希望查看的内容，能够较好地符合人们的阅读习惯。

为了更好的理解本发明的这一实施方式，图3示出了根据本发明该实施方式的使用实例示意图。

在图3中，左边的图3(a)示出了应用本发明的一种实施方式、手机浏览新闻网页时的页面显示示意图。右边的图3(b)示出了用户逐步输入快捷键时页面的实时动态显示示意图。

从图3(a)中可以看出，视觉上较接近的和/或在页面中属于同一栏的链接被划分在同一组别中。而且，图3(a)中还向用户呈现快捷键映射信息。具体地，将这些组别划分利用加框的方式标示出，并且在页面相应位置上利用悬浮标志(例如悬浮的数字1-5)提示用户这些划分区域所对应的快捷键，从而方便用户的输入。

当用户希望选择最上面一条显示的“导航天气下载搜索游戏江湖”中的链接时，用户根据图3(a)的提示，按下数字键“1”。继而，页面显示为图3(b)所示的示意图。

在图3(b)中，通过突出显示快捷键“1”对应的区域来定位到快捷键“1”所对应的组别。此外，在图3(b)中还为该组别内的每个链接呈现快捷键映射信息，以提示用户当前操作所导致的选择以及允许的下一步操作。类似地，在该区域内利用悬浮标志(例如悬浮的数字1-6)提示用户各链接所对应的快捷键。如果用户想浏览“游戏”，他根据页面的提示按下数字键“5”，确认后即可进入“游戏”链接所对应的页面。根据本发明的方法进行操作，只要按两次按键“1”和“5”，就可以选中“游戏”。

链接在页面上的分布位置或者链接之间的相互位置关系由描述页面的标记语言决定。因此，通过解析页面的标记语言，可以计算出各链接之间的相互位置关系。

图4示出了实现本发明此实施方式的详细的方法流程图。

首先，在步骤S400，载入页面，也即加载页面的标记语言。

在步骤S401，解析页面的标记语言，创建DOM树模型。DOM全称是Document Object Model(文档对象模型)。DOM通过解析标记语言文档，为标记语言文档在逻辑上建立一个树模型。图5给出了对某一标记语言文档解析后得到的DOM树模型。在说明中，DOM树模型中的每个节点都是标记语言中对应的标签，末节点是a，即“锚”链接。

优选地，在步骤S401中还包括删除DOM树模型中当前不可见的链接节点，从而不对当前不可见的链接进行处理。

接着，在步骤S402中，根据DOM树模型，分析各个链接在页面上的分布位置和/或它们之间的位置关系，从而对页面分区。

以图5示出的DOM树模型为例，描述如何分析各个链接节点之间的位置关系。

图5的DOM树中示出了A、B、C、D四个链接节点。此DOM树还包括多个其他标签节点，例如ol、li、div、table、tr、td等。各标签的含义以及在页面上的具体呈现对于本领域技术人员都是很明了的。例如，<ol>表示列表，<li>表示列表中的项目，<table>表示表格，<tr>表示行，<td>表示列，等等。根据本发明的一种实施方式，将两个链接节点(<a>)之间的相互位置关系表示为两个链接节点之间的按照一定规则定义的距离。该距离例如是按照DOM树的结构、位于这两个链接节点之间的节点序列的距离计算得出的。

例如，图5中链接节点A、B之间以及链接节点A、D之间的距离可以计算如下。

AB的距离＝D(h2)+D(table，tbody，tr，td，div)；

AD的距离＝D(li，div，h2)+D(li，div，table，tbody，tr，td，div)。table，tbody，tr，td，div表示一个节点序列，D(.)表示距离估算函数。

节点序列的距离估算基于节点在显示时的大小、是否被分割等信息，这些信息是由节点的类型(即标记语言中的标签)提供的。例如，根据所提供的信息可以将标签大致划分为以下几类节点：

块边界：例如表格<TABLE>，行<TR>，列<TD>，段<DIV>，等；

分界符：例如横线<HR>，换行<BR>，等；

大小提示：例如一级标题<H1>，二级标题<H2>，等。

由于每种节点表示的空间信息不同，因此可以为节点赋予缺省的距离估值，如D(H2)＝5，D(H1)＝10，D(HR)＝15，D(BR)＝2，等。

这样，当节点组成一个节点序列时，其距离估值可近似为每个节点的距离估值的和。例如，D(table，tbody，tr，td，div)可表示成D(table)+D(tbody)+D(tr)+D(td)+D(div)。在另一种可选择的实施方式中，节点序列的距离估值可以等于每个节点的距离估值的加权和，比如D(table，tbody，tr，td，div)可简单表示成W1*D(table)+W2*D(tbody)+W3*D(tr)+W4*D(td)+W5*D(div)。权值缺省为1，但也可根据特定的组合做动态调整。

回到图4，在根据DOM树模型计算出各链接节点之间的距离估值之后，可以采用各种已知的聚类分析算法(例如K-MEANS算法)对页面分区。在本实施方式中，在划分过程中，遵循以下步骤。在步骤S403中，根据DOM树模型，将页面划分为若干区域，并保证划分出来的区域数目不超过预定值。继而在步骤S404中，判断划分结果中是否存在链接数目超过上述预定值的区域。如果是，则进入步骤S405，对该区域进行下一层级的划分。在此划分过程中，与前面步骤类似地，保证划分出来的该下一层级的区域数目不超过预定值。重复步骤S404和S405，直到最终层级不存在链接数目超过该预定值的区域。

在本发明的一种实施方式中，预定值可以是键盘中按键的任意数量。例如，为了简单起见，可以仅从0-9数字键中选择快捷键，则该预定值可以设置为10。

在对页面分区之后，在步骤S406中，按照区域的划分，将按键逐级映射到每个区域及链接。例如，以图3为例。在图3(a)中，页面被划分为5个区域，每个区域分别被映射了快捷键，即数字键1-5。在图3(b)中，为区域1中的链接显示了进一步映射的快捷键，即数字键1-6。尽管图中未示出，但是应当理解，各个区域内的链接都有自己的快捷键。

为每个区域及链接映射了快捷键之后，用户就可以使用这些快捷键来定位网页中的组别和链接。为了让用户知晓页面上各个区域和链接所对应的快捷键，在步骤S407中，以可视方式动态呈现映射到各区域及链接的快捷键。例如，如图3所示的，以方框和悬浮标志呈现各区域和链接的快捷键映射信息。很明显，也可以通过其他方式向用户提示该映射信息。从上述方法的描述可知，链接的快捷键可能具有若干位的键长，例如图3中链接“游戏”的快捷键是“15”，其键长为2。本发明的一种实施方式中可以将所有链接的快捷键信息直接呈现在页面上以提示用户。但是这样会导致页面不简洁，甚至覆盖其他有用信息。因此，本发明的一种优选实施方式以动态方式呈现映射信息。例如在图3(a)中，只显示当前可输入的1位快捷键映射信息。而在用户输入之后，接着显示接下来可输入的1位快捷键映射信息。如此，可以保持页面简洁，有利于用户快速获得需要的快捷键映射信息。

当用户进行操作时，用户根据页面的提示信息，输入相应的快捷键。如步骤S408所示，监听快捷键的输入，以及响应于快捷键的输入而定位到相应的区域或链接。可以在页面上以可视方式实时动态地提示用户当前操作所导致的选择。例如，可以通过加框、加黑、动画浮现等方式表示被选中。用户根据这些提示，通过较少的操作次数就可以快速定位至所希望的链接。最后，在步骤S409，流程结束。

在本发明的另一种实施方式中，结合文本特征对页面内的各个链接划分组别以及映射快捷键。在此实施方式中，用户可以通过输入页面上链接对应显示的文本，从而定位到相应的链接。这对于文本内容较多的页面是有利的，用户可以直接跳到其希望查看的链接。

为了更好的理解本发明的此实施方式，图6示出了根据本发明该实施方式的使用实例示意图，其中采用中文拼音首字母的方式定位文本链接。

在图6(a)和图6(b)中示出了应用本发明的另一种实施方式、手机浏览新闻网页时、随着用户逐步输入快捷键而实时动态显示的页面示意图。

从图6(a)中可以看出，当用户希望选择链接“郁金香”，并且按照中文拼音首字母的规则按下按键9(Y)时，当前页面中以9(Y)开头的文本的链接被选中(在图中加框显示)。确切地说，根据通常使用的字母与数字对应的小键盘，以9(WXYZ)开头的文本的链接都被选中。当用户继续输入，按下按键959(YJX)时，如图6(b)所示，定位到由“郁金香”开头的文本对应的链接。

很容易理解，在本发明的此实施方式中，可以使用任何文本输入方法(例如笔画输入)，以结合文本特征来定位至相应的链接。

图7示出了实现本发明此实施方式的详细的方法流程图。

首先，在步骤S700，载入页面，也即加载页面的标记语言。

在步骤S701，解析页面的标记语言，提取页面中链接所对应显示的文本并解析该文本。同样优选地，在步骤S701中不提取当前页面中不可见的链接的文本，从而不对当前不可见的链接进行处理。

接着，在步骤S702中，根据解析出的文本特征，对页面内的链接进行分组。具体地，在步骤S703，根据文本的特征，对当前所处理的链接分组。

在一种实施方式中，文本特征可以是文本的字母特征，根据字母特征对其相应的链接进行分组。例如，对于中文文本，该字母特征可以是中文拼音的首字母；对于英文文本，可以是整个单词的拼写，也可以是从各个单词提取的首字母。移动设备的键盘较小，通常若干字母对应1个按键，例如数字键2对应于三个字母a、b、c。因此，基于字母特征的划分很容易使得所划分出的组别数目不超过预定值。例如在常规的字母键与数字键的对应关系中，字母输入仅使用了数字键2-9，因此所划分出的组别数目不超过8。

在另一种实施方式中，文本特征可以是中文文本的笔画特征。按照常规的笔画键与数字键的对应方式，笔画输入仅使用了数字键1-5。因此，当根据笔画特征对链接进行分组时，所划分出来的组别数目不超过5。

继而在步骤S704中，判断分组结果中是否存在链接数目超过预定值(例如8或者5)的组别。若存在，则表明该组别内必然存在下一文本特征所对应的按键相同的链接。因此，在步骤S705中，根据文本特征(例如下一字母或者下一笔画)对该组别进一步分组。

由于按照文本特征逐层分组，有可能存在这样的情况：某组别内虽然链接数目不超过预定值，但仍然存在下一文本特征(例如下一字母或下一笔画)所对应的按键相同的链接。例如，在图6所示实例中，按键9(WXYZ)对应的组别中有7个链接(图中以加框方式示出)，其中3个链接(即猪笼草、郁金香和仙客来)以“95”开头，2个链接(即一串红和野百合)以“92”开头，1个链接(即薰衣草)以“99”开头，还有1个链接(即朱顶红)以“93”开头。此时，假若希望定位至“郁金香”开头的链接，则无法通过输入“95(YJ)”直接定位至该链接。

因此，在步骤S714中，附加判断是否存在链接的下一文本特征(例如下一字母或者下一笔画)所对应的按键相同的组别。若存在，则在步骤S715中，根据文本特征(例如下一字母或者下一笔画)对该组别进一步分组。

重复步骤S704、S705以及S714、S715，直到最终层级既不存在链接数目超过预定值的组别，也不存在链接的下一文本特征所对应的按键相同的组别。

根据文本特征对页面内的链接分组之后，在步骤S706中，按照文本特征与键盘按键的对应关系，将按键逐级映射到每个组别及链接。例如，当文本特征是中文文本的拼音首字母时，根据常规的字母键与数字键的对应关系，以“郁金香”开头的链接的快捷键是“959(YJX)”。

为每个组别及链接映射了快捷键之后，用户就可以使用这些快捷键来定位网页中的组别和链接。在步骤S707中，呈现快捷键映射信息。在本发明的此实施方式中采用文本特征对链接进行分组从而映射快捷键。当在浏览器上显示页面时，文本特征就以显式(例如中文笔画或英文)或者隐式(例如中文拼音首字母)的方式呈现给用户了。而文本特征与按键的对应关系通常都是已知的，例如移动设备的键盘按键上会显示其对应的输入内容(数字、字母或笔画)。因此，在当前实施方式中不需要进行额外的操作以呈现快捷键映射信息。

当用户进行操作时，用户根据页面的显示文本，按下相应的快捷键。如步骤S708所示，监听快捷键的输入，以及响应于快捷键的输入而定位到相应的组别或链接。可以在页面上以可视方式实时动态地提示用户当前操作所导致的选择。例如，可以通过加框、加黑、动画浮现等方式表示被选中，如图6所示。用户根据这些提示，就可以通过输入快捷键而快速定位至所希望的链接。最后，在步骤S709，流程结束。

在本发明的上述实施方式中，根据文本的特征对链接进行分组并相应地映射快捷键。当页面内的链接没有对应的显示文本，而是显示图片时，此实施方式无法处理。因此，本发明还提出了辅助该实施方式以定位图片链接的方案。

考虑到移动设备的局限性，例如屏幕小、传输带宽窄、内存小等，通常WAP页面不会有太多的图片链接。因此，在该辅助方案中，为所有的图片链接分配快捷键“*”键，然后利用用户经常使用的几个按键(例如数字1-3)，经过组合后映射为各个图片链接的快捷键。当然，本领域技术人员可以理解，也可以使用前面描述的本发明的实施方式对图片链接进行分组、映射快捷键。

图8示出了辅助上述一种实施方式以定位图片链接的使用实例示意图。

在图8(a)中，当用户按下*键时，选择所有的图片链接。此外，在图8(a)中还向用户呈现各个图片链接的快捷键映射信息。如图8(a)所示，在各个图片链接的右上角利用悬浮标志提示用户这些图片链接所对应的快捷键(例如数字1-3的各种组合)，从而方便用户的输入。

用户根据快捷键映射信息，按下“^*11”，则选中图片1的链接。在图8(b)中，突出显示了所选中的链接。

图9示出了应用本发明的实施方式的示例性移动设备900。应当理解，示例性移动设备可以包括但不限于移动电话、PDA以及集成消息传递设备(IMD)等。图9所示的移动设备900包括处理器901、液晶显示器形式的显示器902、键盘903、天线904、以及其他诸如麦克风、耳机、电池、红外端口之类的装置(图中未示出)。

当应用本发明的实施方式时，移动设备900还包括快捷键生成单元920。该单元可以包括解析器921、分组器922、映射器923以及导航器924。

解析器921对载入的页面内的链接进行解析。在本发明的一种实施方式中，该解析器921是DOM解析器，其解析页面的标记语言，创建DOM树模型。在本发明的另一种实施方式中，该解析器921是文本解析器，其解析页面的标记语言，提取页面中链接所对应显示的文本并解析该文本的特征。该文本特征例如可以是文本的字母、笔画等特征。很明显，本领域技术人员可以理解，本发明不限于上述两种解析器，当根据不同的特征对链接进行分组时，可以有各自不同的解析器。

分组器922根据解析器解析的结果，对页面内的链接进行分组。

映射器923按照分组器922所划分出的层级和组别，为每个组别及链接映射快捷键。在本发明的一种实施方式中，映射器923例如可以按照1-9的数字顺序逐级映射快捷键。在本发明的另一种实施方式中，映射器923例如可以按照文本的字母或者笔画特征的方式映射快捷键。

导航器924与用户进行交互。导航器924将快捷键映射信息呈现给用户。进一步地，导航器可以配置用于监听用户输入的快捷键，以及响应于快捷键的输入而定位到相应的组别或链接。

此外，本领域技术人员可以理解，尽管本发明的各个方面可以作为框图、流程图或使用其它图示表示加以说明和描述，但可以理解，在此描述的这些模块、组件、设备、系统、技术或方法可以以作为非限制性实例的硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其它计算设备或其组合来实现。例如，本发明的快捷键生成单元920可以以软件形式作为浏览器的插件实现在浏览器中，也可以作为附加的电路实现在移动设备900中。

本领域技术人员还将意识到，尽管出于解释和描述的目的，将根据本发明的方法流程作为一个整体进行图示和阐述，但是流程中的某些步骤对于本发明的实现而言并不是必需的。本领域技术人员可以在不脱离本发明精神的情况下，对流程中的步骤进行适当的删除、增加、变更或改变顺序。

尽管本发明的教导是在具体实施的上下文中描述的，但对于本领域技术人员显而易见的是，在不脱离本发明精神的情况下，可以对本发明各实施方式进行修改和变更。本说明书中的描述仅仅是用于说明性的，而不应被认为是限制性的。本发明的范围仅受所附权利要求书的限制。

Claims

1.一种利用快捷键定位页面中的链接的方法，包括：

对页面内的链接进行解析；

根据解析结果，对所述页面内的链接进行分组；

按照组别为每个组别以及组别内的链接映射快捷键；以及

呈现快捷键映射信息。

2.根据权利要求1所述的方法，还包括：

监听快捷键的输入；以及

响应于快捷键的输入而定位到相应的组别或链接。

3.根据权利要求1所述的方法，

其中所述分组包括：

根据解析结果，对所述页面内的链接进行分组并保证组别数目不超过预定值；如果存在链接数目超过该预定值的组别，则对该组别进行下一层级的分组，并保证该下一层级的组别数目不超过该预定值；重复以上步骤直至最终层级不存在链接数目超过该预定值的组别；以及

其中所述映射快捷键包括：

按照层级和组别为每个组别以及组别内的链接映射快捷键。

4.根据权利要求1-3任一所述的方法，其中在对页面内的链接进行解析时，不处理所述页面内当前不可见的链接。

5.根据权利要求2所述的方法，其中当响应于快捷键的输入而定位到相应的组别时，使用导航键定位至该组别内的链接。

6.根据权利要求1-3任一所述的方法，其中

所述分组包括：根据链接在页面上的分布位置划分区域；以及

所述映射包括：按照区域的划分，将按键逐级映射为每个区域或链接的快捷键。

7.根据权利要求6所述的方法，其中

所述解析包括：解析页面的标记语言，创建DOM树模型；以及

所述分组进一步包括：根据DOM树模型，计算各链接节点之间的距离估值，根据距离估值对页面划分区域。

8.根据权利要求7所述的方法，其中所述呈现包括：以可视方式呈现映射到所述区域或链接的快捷键。

9.根据权利要求8所述的方法，其中所述呈现只显示当前可输入的1位快捷键映射信息。

10.根据权利要求1-3任一所述的方法，其中

所述分组包括：根据所述链接的显示文本的特征，对所述页面内的链接进行分组，并且使得最终层级不存在链接的下一文本特征所对应的按键相同的组别；以及

所述映射包括：按照文本特征与按键的对应关系，将按键逐级映射为每个组别或链接的快捷键。

11.根据权利要求10所述的方法，其中

所述文本的特征包括所述文本的字母特征或者所述文本的笔画特征；以及

所述映射将与文本的字母或者文本的笔画对应的按键映射为相应组别或链接的快捷键。

12.一种移动设备，包括：

显示器，显示包括多个链接的页面；

键盘，提供按键以定位页面中的链接；

快捷键生成单元，为网页上的每个链接生成快捷键，包括：

解析器，对页面内的链接进行解析；

分组器，根据所述解析器的解析结果，对所述页面内的链接进行分组；

映射器，按照组别为每个组别以及组别内的链接映射快捷键；以及

导航器，呈现快捷键映射信息。

13.根据权利要求12所述的移动设备，其中所述导航器还配置用于：

监听快捷键的输入；以及

响应于快捷键的输入而定位到相应的组别或链接。

14.根据权利要求12所述的移动设备，

其中所述分组器被配置用于：

根据所述解析结果，对所述页面内的链接进行分组并保证组别数目不超过预定值；如果存在链接数目超过该预定值的组别，则对该组别进行下一层级的分组，并保证该下一层级的组别数目不超过该预定值；重复以上步骤直至最终层级不存在链接数目超过该预定值的组别；以及

其中所述映射器被配置用于：

按照层级和组别为每个组别以及组别内的链接映射快捷键。

15.根据权利要求12-14任一所述的移动设备，其中所述解析器在对页面内的链接进行解析时，不处理所述页面内当前不可见的链接。

16.根据权利要求13所述的移动设备，其中当通过快捷键定位到相应的组别时，使用键盘的导航键定位至该组别内的链接。

17.根据权利要求12-14任一所述的移动设备，其中

所述分组器进一步配置为：根据链接在页面上的分布位置划分区域；以及

所述映射器进一步配置为：按照区域的划分，将键盘的按键逐级映射为每个区域或链接的快捷键。

18.根据权利要求17所述的移动设备，其中

所述解析器是DOM解析器，其配置为：解析页面的标记语言，创建DOM树模型；以及

所述分组器进一步配置为：根据DOM树模型，计算各链接节点之间的距离估值，根据距离估值对页面划分区域。

19.根据权利要求17所述的移动设备，其中所述导航器进一步配置为：以可视方式呈现映射到所述区域或链接的快捷键。

20.根据权利要求19所述的移动设备，其中所述导航器进一步配置为：只显示当前可输入的1位快捷键映射信息。

21.根据权利要求12-14任一所述的移动设备，其中

所述分组器进一步配置为：根据所述链接的显示文本的特征，对所述页面内的链接进行分组，并且使得最终层级不存在链接的下一文本特征所对应的按键相同的组别；以及

所述映射器进一步配置为：按照文本特征与键盘按键的对应关系，将按键逐级映射为每个组别及链接的快捷键。

22.根据权利要求21所述的移动设备，其中

所述解析器为文本解析器，其被配置为：解析页面的标记语言，提取页面中链接所对应显示的文本并解析该文本的特征，所述文本的特征包括所述文本的字母特征或者所述文本的笔画特征；以及

所述映射器将所述键盘中与文本的字母或者文本的笔画对应的按键映射为相应组别或链接的快捷键。