CN1399745A - 重排网页的方法和设备 - Google Patents

Abstract

适合于特殊类别的装置有选择地显示一组预定内容的方法和设备。该设备包括：图像发生器、区域识别器和区域操纵器。图像发生器产生该组内容的预定再现的图像；区域识别器基于该组内容的提供者的喜好在该内容中识别一个区域；以及区域操纵器根据特殊类型的装置的特性和提供者的喜好，重排所识别的区域，以产生新再现。在重排后将该新再现显示在特殊类型的装置上。

Description

重排网页的方法和设备

这是分别递交于1998年6月17日和1997年11月14日的未授权美国专利申请：序列号09/098,670和序列号08/970,735在某种程度上的延续，这两个专利申请通过参考并入这份说明书。

                           技术领域

一般来说，本发明涉及一种客户机-服务器技术，更具体地说，涉及一种客户机服务器系统，在该系统中传送到客户机的应用被基于可利用的资源自动修改。

                            发明背景

服务器计算机可以通过多种不同类型的介质传送应用到多种不同类型的客户机。例如，服务器可以通过电缆传送页面到打印机，通过无线电波传送短信息到寻呼机，通过微波传送音频消息到便携式电话，通过红外线辐射传送网页到因特网激活的计算机或掌上电脑，通过光纤传送电影到电视机，或者通过双绞线传送开关指令到家庭中的微波炉或中央空调系统的开关。

这些客户机或器件中的每一个都有不同的能力。其中的一些可以拥有相对强大的微处理器和存储器容量，例如掌上电脑。另外一些可以是具有最低限度的计算和存储器能力的超薄型客户机，例如电视机。传送介质可以千差万别。例如，有些具有宽带宽，例如光纤，而另一些具有窄带宽，例如双绞线。此外，应用也可以是各种各样的。例如电影需要宽带宽、低等待时间并且抗出错率强；传送到开关的开关指令虽然带宽要求低但必须绝对精确。

存在一种具有代表性的通过指定介质传送各种类型的应用到指定客户机的特殊途径。例如，如果你要打印页面，你就激活指定的打印机驱动器打印那一页；如果你要发送网页到因特网激活的计算机，就按照一定的预定比例压缩你的网页并按照指定的网络协议进行传输。不同软件程序由服务器调用以完成这些不同的任务。

无论是因特网激活的计算机还是电视机请求你可以用诸如网页交互的交互式应用，服务器读可以按照同样的预设网络协议传送该交互式应用。换句话说，例如，如果传输介质在预设协议之后改变了，该服务器就没有根据这种改变动态地修改该协议的智能。在服务器方不存在任何智能适应性。该服务器总是不知道或不关心用户是坐在离因特网激活的计算机上的网页一英尺之外的地方，还是坐在离电视机6英尺之外的地方。

不仅服务器缺乏适应性，而且该服务器还不能够响应来自一定的客户机的一定的请求。例如，该应用是由用户基于她的简介确定的推送式应用，例如在每天下午1点报XEROX的股票价格。服务器既不能自动响应请求股票报价的寻呼机，也不能自动响应请求天气预报的标准电话机。现在一般使用的方式是让单独一个服务器致力于处理这些任务中的一项任务。

从以上应该明白，有必要提供自动处理这样的多个应用、客户机能力和传送介质的设备和方法，使得可以基于从该传送介质和客户机中获得资源，自动修改不同的应用。

                           发明内容

本发明关心的是按照下列的一个或多个情况的自动修改应用的方法和设备：应用请求该应用的客户机的能力以及传送该应用的传输介质。客户机可以示出该天你的新约会的掌上电脑，在下午6点自动接通来炖你的鸡肉的微波炉，或者是示出你喜爱的James Bond的电影的电视机。这些客户机中的每一个都有连接到不同传输介质的能力，并且每个应用都具有自己特性。基于该发明，该服务器计算机按照可利用的资源自动修改指定的应用，以使得资源的优势发挥到最大。

在一个实施例中，该应用可以是交互型，例如用户可以用其进行交互的网页。该实施例包括在一服务器中的服务器设备。该服务器设备包括指定器件转换器和自适应传输转换器。该指定器件转换器按照对该服务器中的交互式应用的客户机请求，构造成基于该客户机和该应用修改该应用，以产生器件指定的输出。依据该客户机和该应用本身自动修改这种输出。连接到指定器件转换器的自适应传输转换器被构造成修改该器件指定的输出。基于该应用和对应的传输介质再次进行修改。在修改之后，产生一个已修改的输出，并通过该介质传送到客户机。然后，客户机解码该已修改的输出以生成适合该客户机的该交互式应用的修改版。

在另一个实施例，该应用可以是推送型的。推送型应用是由用户预定的应用，例如根据用户的档案(profile)。基于示出在她的简介中的她的喜好，可以将指定的应用传送给她。例如，在周末，她喜好上午9点醒来，并且她喜欢甲壳虫乐队的音乐。因此在每个星期六和星期天上午9点，服务器选择一首甲壳虫乐队的歌曲，将其压缩并持续15分钟传送其到靠近她的床的扬声器。这个实施例还包括一服务器设备，以及它的指定器件转换器和自适应传输转换器。

还有另一个实施例在客户机中包括客户机设备。该客户机设备包括解码器，用于根据已修改的输出产生应用的修改版本。该已修改的输出由上述的指定器件转换器和自适应传输转换器之一产生。

基于本发明，应用基于可利用的资源自动映射各种客户机。在一个实施例，该资源包括带宽、传输介质的可接受的出错率以及等待时间和客户机的处理能力和存储器容量。

按照本发明，不同类型的客户机可以通过同一传输介质连接，例如高速因特网连接。该服务器可以基于接收他们的客户机和基于该应用修改该应用。此外，按照本发明，不同类型的客户机可以通过不同介质连接，例如有线的和无线的、数字的和模拟的连接；因此该服务器可以适合该应用。

因为该服务器已经对该客户机的应用进行了适配或修改，所以该客户机可以是超薄的，具有极小的计算能力和存储器容量。换句话说，该客户机可以是成本很低的装置。

此外，由于应用可以由该服务器进行修改以适合指定的客户机，因此同样的内容材料可以用于不同的客户机。例如，本发明可以对因特网激活的计算机和电视使用同样的因特网内容。这些内容可以按实时方式传送到不同的客户机。

按照本发明，可以显著减少将不同应用适合新型客户机的调试时间。可以通过基于本发明的软件修改完成改变。这又明显地使得广泛采用新型客户机迅速地进入市场。

本发明的另一实施例包括用户化工具，以关于指定类别的装置、基于内容提供者或终端用户或者两者的喜好，重排诸如网页之类的内容的预定再现(rendition)。

注意，使用在该说明书中的语言主要是根据可读性和指导目的进行选择的，可能没有选择来描绘或限定本发明的主题。此外，本说明书所描述的特性和优点不包括本发明的全部特性和优点。对本领域的熟练技术人员来说，按照借助本发明的示例性原则说明的说明书，本发明的其他方面和优点将更加明白。

                          附图说明

图1示出可以应用到本发明的应用的示例。

图2示出通过传输介质连接的本发明的服务器侧和客户机侧的一个示例。

图3示出一组实现本发明的一个实施例的步骤。

图4示出本发明中的指定器件转换器的示例。

图5是出本发明的自适应传输转换器的一个实施例。

图6示出关于本发明的传输介质的特性的示例

图7示出基于客户机的计算能力和本发明的输入数据类型选择压缩算法的方式的示例。

图8A-B示出在本发明的不同条件下由自适应分组器选择的网络协议的示例。

图9A-B说明用于网络浏览应用的本发明的决策树的示例。

在图1-9中，同一标号指派给所有图中的类似元素。本发明的实施例在以下通过参考图1-9进行描述。但本领域的熟练技术人员将毫无困难地感到，这里关于这些图所给出的详细描述是示例性目的的，原因是本发明超出了这些特殊的实施例。

                         具体实施方式

本发明可以应用到服务器客户机环境。该服务器可以通过对应的传输介质连接到一个或多个客户机。该服务器可以是个人计算机或其他类型的计算机，一般来说具有比客户机强的计算能力和多的存储器容量。客户机可以是多个不同类型的计算引擎；例如他们可以是因特网计算机、电视机、掌上电脑、微波炉、电话或寻呼机。因此，客户机的能力是十分灵活的，只要它具有一个解码器解码由服务器传送的信息就行了。在一个实施例中，客户机还具有某种形式的用户接口设备以将解码的信息传达给用户。

在一个示例中，客户机请求应用。这可以通过用户激活他的机顶盒来完成。他可能要通过他的电视机获得YAH00(雅虎)的网页。这种类型的应用被称为交互式应用，图1中的102。在这样的应用中，用户可以与该应用进行交互。这有别于仅仅在电视机上被动观看星际旅行节目，因为用户不能改变该节目中的任何情节。无论如何，该请求示被传输到了存取该网页的服务器。然后该服务器按照依据多个因素的修改，让所存取的网页适合该电视机，例如这些因素包括：网页本身的，诸如该网页是文本、图像、视频或是它们的一些的组合；可利用的资源的，诸如传送该网页到客户机的传输介质以及该客户机的能力。在一个实施例中，基于MPEG1规格和RTP网络协议修改该网页，并且通过因特网连接从服务器传输到电视机的机顶盒。在这种情况下，客户机是电视机和接收所传输的信号并将器解码的机顶盒。该解码信号一般来说是原始应用的修改版本。换句话说，解码的应用实际上与服务器中的应用不同。然后该机顶盒在该电视机上示出网页，让用户与其交互。

在另一个实施例中，用户首先将他的喜好输入服务器。这可以是在每场比赛结束时将要显示在她的寻呼机屏幕上的洛杉矶湖人篮球队的得分。这条信息也被称为推送式应用，在图1中的104；由用户预设。当得分可以利用时，服务器可以通过无线电波将其传送给她的寻呼机。该应用还可以基于该应用本身的至少一个特性和可利用的资源进行修改。

图2说明了通过传输介质154连接的、本发明服务器侧和客户机侧的一个实施例。图3示出一组实现本发明的一个实施例的步骤175。

在一个实施例中，该服务器侧包括指定器件转换器150和自适应传输转换器152。一般来说，指定器件转换器150基于客户机的能力修改(步骤S177)应用；自适应传输转换器152基于传输介质154进一步修改(步骤S181)该应用。该修改还可以根据于该应用本身；例如按照比照一段书写的文本的不同方式修改音频信号。在一个实施例中，该客户机包括解码器156和用户接口158。解码器156解释或解码(步骤S185)可能已经事先制作成适合该解码器156的能力的所传送的信号。然后，该用户接口158将修改的应用发送给用户。

在一个实施例中，指定器件转换器150基于该应用的至少一个特性、与该客户机一起修改应用。为了说明的目的，有四个不同类型的应用，它们是：

(a)文档或Doc，包括文本以及对应格式的图像。

(b)因特网，包括流多媒体和插件。

(c)邮件。

(d)形式，包括具有不同格式的用户输入信息的不同类型的形式。

这些应用中的每一个都有它自己的特性，可以根据客户机进行不同修改。

图4示出本发明中的指定器件转换器150的示例。在本说明书中，带有客户机附加的应用的条目表示用于那个应用和那个客户机的指定器件转换器150。例如，DocTV表示用于修改关于电视观看的文档的指定器件转换器150。这个转换器可以包括多个子转换器，诸如根据该电视改变图像的格式的TV格式子转换器。正在改变的可能是文本的尺寸，以使得6英尺元的用户可以看见该文本。因此可以有一个或多个这样的子转换器来为电视观看而改变应用。注意，一般来说用户是在6英尺或更远的地方观看电视，而计算机监视器离观众的距离不到一英尺。根据需要，其他子转换器可以是基于客户机改变该文本特性的文本子转换器，基于客户机的显示能力改变图像特性的图像子转换器，以及增强客户机上的应用的可用性的用户接口子转换器。因此，指定器件转换器150可以动态地添加一个或多个子转换器来修改该应用。

图4示出这样的转换器的附加示例。例如，如果正在利用带显示器的电话浏览网页，那么指定器件转换器150可以是带有表示屏幕的Sphone中的S的DocSPhone 200，或者InternetSPhone 202。DocSPhone是在人们正好利用电话被动地接听消息时使用，而InternetSPhone是在人们使用电话交互消息例如交互网页时使用。另一个例子是，如果人们正在利用电话收取邮件，那么指定器件转换器150可以是EmailSphone 204或DocSPhone。EmailSphone204具有附加智能，该智能的电话可以具有管理邮件的软件管理系统。最后一个示例是，如果电话用于电子商务或E-Commerce，那么指定器件转换器150可以是FormSPhone 206，它允许用户编辑一张例如从网上订书使用的形式。

有不同方式来生产这样的指定器件转换器150。一种方式基于公开在递交于1997年11月14日的未授权美国专利申请：序列号08/970,735上的方法和设备，动态地产生这样的转换器。另一种方法可以通过直接映射。例如HTNML中的页可以直接改变或映射成一位图。

在一个实施例中，指定器件转换器150的输出是器件指定输出179，它还由自适应传输转换器152进行修改。

自适应传输转换器152基于该应用和传输介质154的特性修改器件指定输出179，以产生已修改的输出183。在一个实施例中，运行在器件指定输出179上的压缩算法和网络协议依赖于该应用的至少一个诸如所需的该应用的可靠性和出错率之类的特性，以及传输介质154的速度和带宽。在为产生已修改的输出183而修改器件指定输出179之后，服务器通过该传输介质发送已修改的输出183给客户机。

图5示出本发明的自适应传输转换器152的一个实施例。它包括多方式压缩器250和自适应分组器252。该压缩器选择适当的压缩算法压缩器件指定输出179，而自适应分组器252选择网络协议产生已修改的输出183。

图6示出本发明使用的传输介质的特性的示例。不同的特性可以是有关于带宽、出错率和等待时间的。等待时间表示客户机必须等待一个应用多长时间。具有高出错率的介质意味着通过传输介质154的数据往往具有更多的错误。为了补偿这样的不足，可能必须重新发送应用来保证接收到正确的信号。这增加了等待时间。例如，因为信号干扰可能较高，通过无线传输的无线模拟信号——模拟信号300具有高出错率。由于该信号可能必须传输多次来保证精确，所以该信号的等待时间增加，304。根据所使用的应用和传输介质154，自适应传输转换器152例如通过选择适当的压缩算法和网络协议自动考虑这样的变化。

在一个实施例中，多方式压缩器250根据该应用、传输介质154和客户机自动选择压缩算法。从服务器发送给该客户机的数据形式越高级，所需要的带宽就越低，但客户机必须具有越强的计算能力。例如，对于ASCII文本(一种高级形式数据)和位图(一个低级形式数据)，ASCII文本文档占有较少的传输带宽。另一方面，如果该文档以位图发送，那么客户机显示所接收的一切，但发送的数据总量明显增加。如果该客户机有能力解码压缩的ASCII文本，并且该传输介质154具有较小的带宽，那么最好在传输之前压缩ASCII文本。这保证更有效地使用资源。

在一个实施例中，用于挑选压缩算法的参数包括：

(a)输入数据类型，无论是文本、图形、自然图像、音频还是视频。注意，该应用可以具有很多不同的输入数据类型，诸如在同一页上存在有文本和图像。

(b)需要的失真率，或带宽与质量之间的折衷。

(c)传输介质154，它影响带宽、出错率和等待时间。

(e)服务器和客户机的性能，诸如处理能力和可利用的存储器。

很多压缩算法可以用于这个发明。它们包括Lempel-Ziv(LZ)，游程长度编码(RLE)、联合图象专家组(JPEG)、分层向量量化(HVQ)、ADPCM、MPEG1、MPEG2、H.263和具有条件补给的分层向量量化(HVQCR)。

图7示出基于输入数据类型和客户机计算能力选择压缩算法的方式，原因是解码器156可能需要解压缩已修改的输出183。注意，服务器的计算能力也必须被考虑到，原因是它是执行该压缩的服务器或多方式压缩器250。然而一般来说客户机不象服务器那样有能力。如果客户机有足够的解压缩能力，那么服务器应该具有足够的压缩能力。

在一个实施例中，自适应传输转换器152不仅选择压缩算法，还选择网络协议。这可以由自适应分组器252完成。为了说明本发明，考虑了三个协议，它们是TCP、UDP和RTP。

图8A-B示出不同条件下由自适应分组器252选定的网络协议的示例，图8A是关于低出错率的，图8B是关于高出错率的。在一个实施例中在自适应方式下再次选择，其中根据该应用和传输介质154的数据类型进行选择。例如，如果该应用是一段文本而且必须精确，那么出错率一定低。如果传输介质本来就具有高等待时间，那么按照图8A选择UDP。另一方面，如果该应用是视频流，那么出错率可能较高，但等待时间应该较低，原因是如果在两帧之间存在可以检测到的间隙，则观众的愉快程度就降低。基于图8B选择RTP。

在一个实施例中，客户机可以是超薄的。他只需要极小的计算能力和存储空间，原因是该服务器已经针对该客户机适合或修改了该应用。这种类型的客户机成本可以很低。超薄客户机的一个示例是TV机顶盒，它可以管理强大的应用，诸如音频和视频流、Java小应用程序可ActiveX控制。这样的盒子仅仅需要带有1M字节存储器、可以适合于100K字节存储器的嵌入式软件的16MHz 80386微处理器的计算能力。

图9A-B说明关于网络浏览应用400的本发明的决策树的一个示例。如图9A所示，如果该器件或客户机是电视机402，那么指定器件转换器150将选择DocTV和InternetTV的子转换器。指定器件转换器150的输出进一步按照图9B所示进行修改。例如，该应用的一部分(section)是一段文本，因此该数据类型404是文本406。此外，传输介质154或连接408是具有10兆每秒(Mbps)的带宽的有线局域网(LAN)410。进一步假设器件的计算能力412较低，比如低于一千万条指令每秒。然而，根据该决策树，自适应传输转换器152将选择RLE作为压缩算法，选择UDP作为网络协议。在修改之后，通过有线局域网将该输出传输到器件，在这个情况下，器件就是电视机402。

本发明的另一实施例包括一种新型网络协议。它是应用层协议，称为VAP。它运行在诸如TCP、UDP或RTP之类的网络协议的顶层。VAP包括两种分组类型，即还原的数据对象(RD0)和客户机数据对象(CD0)，响应CD0请求将RD0从服务器发送到客户机。

该RD0特性包括下列各项：

(a)每个RD0分组是独立的，在其中能够基于每个RD0独立地解码和再现输出的一部分。这样的特性特别适合于具有高等待时间或高出错率的情况。这也允许不按顺序地传送各分组。

(b)每个RD0包括关于屏幕的有效部分和对应动作的完整信息。

(c)RD0分组包括关于所使用的压缩算法的信息。

(d)VAP允许在客户机侧递增地重建输出。这一点可应用于通过快速给用户提供某些数据来实现改善用户经验的智能装载。RD0分组包含关于包括透明性信息的重建层的信息。

CD0特性包括下列各项：

(a)每个CD0分组包含器件识别号，用于识别客户机并且由VAP指定。它用于确定客户机的性能以便让服务器做出相应应答。

(b)每个CD0分组包含一个行动和对应数据。

本发明的一个实施例包括图像发生器，以及将诸如网页之类的内容的预定再现、基于提供者或终端用户或这两者的内容喜好重排成新的针对具体类别的装置的再现的定制器。

重排的一个实施例在显示器上包括三个视窗。一个视窗示出内容的原始再现的图像，另一个视窗示出该新再现的预览，包括以装置的具体类别的模拟图像那样示出的该新再现的图像。该图像可以由图像发生器产生。为了让内容提供者或终端用户重排该原始再现，第三个视窗示出一个控制面板，它是定制器的用户接口。

利用该控制面板，内容提供者可以识别原始再现中的一个部分，并将其作为新再现中的一个组件。这可以用很多种方式实现。例如，定制器可以包括部分识别器和一个部分操纵器。识别器识别原始再现中的部分。在识别到该部分之后，该操纵者复制那个部分，并自动将其作为新再现的一个组件。这可以通过拖放隐喻(metaphor)实现。基于部分识别器，用户可以在原始再现中一个部分一个部分地浏览(navigate)，诸如从首标移动到左边栏。如果用户需要一个特别的部分，用户可以将其加亮。然后该部分的隐喻可以自动将一个部分备份放进用户选定的格式的新再现中。所希望的该格式可以由控制面板上的一个功能键进行设置。例如，如果原始格式通过点击一个列表键来分为三栏，那么将这些栏中的内容变换成以新格式摆放的单一列表。该表的位置可以由控制面板中的位置键设置。

该新再现依赖于装置的具体类别的特性。例如，如果装置的具体类别是寻呼机，并且所选定的部分是原始再现上的具有大字体的标题，那么标题的字体大小可以缩小成适合寻呼机屏幕大小的字体。

一旦用户已经完成识别希望的部分，并产生新再现，从原始的到新再现的变换就可以存储在贮存介质中。在以后，类似的原始再现将自动以同样的方式变换成同样类别的装置。即使在再现具有轻微不同的特性，例如已经来回移动了一些部分，或者缺少引入的附加部分或与重排无关的确定部分时，也可以检测类似的再现。

在以上的描述中，重排可以处于内容提供者的控制下。但是，终端用户可以控制该过程，或者该终端用户和内容提供者都可以控制该过程。

因此，可以是内容提供者或终端用户的用户可以拥有重新按希望排列的内容的预定再现。

对本领域中的熟练技术人员来说，考虑到这份说明书或在这里公开的本发明的实例，本发明的其他实施例将是明显的。本说明书和示例仅仅是打算作为示范进行考虑的，本发明的真正范围和精神应该以所附的权利要求指示为准。

Claims (4)

1.一种适合于特殊类别的装置有选择地显示一组预定内容的计算机辅助方法，该方法包括步骤：

产生该组内容的预定再现的图像；

基于用户的喜好在该内容中识别一个区域；以及

根据特殊类型的装置的特性和用户的喜好，重排所识别的区域，以产生新再现，

使得该新再现可以显示在特殊类别的装置上。

2.如权利要求1的计算机辅助方法，其中从观看该新再现的终端用户组和该组内容的提供者中选择用户。

3.一种适合于特殊类别的装置有选择地显示一组预定内容的计算机辅助设备，该设备包括：

图像发生器，装配成产生该组内容的预定再现的图像；

区域识别器，装配成基于用户的喜好在该内容中识别一个区域；

区域操纵器，装配成根据特殊类型的装置的特性和用户的喜好，重排所识别的区域，以产生新再现，

使得该新再现可以显示在特殊类别的装置上。

4.如权利要求3的计算机辅助设备，其中从观看该新再现的终端用户组和该内容集合的提供者中选择用户。

Images