CN100412860C - 用于执行表格布局的方法和终端设备 - Google Patents

Abstract

提供了一种把以具有第一屏幕尺寸的第一设备作为目标的内容排布在具有第二屏幕尺寸的第二设备的屏幕上的方法和终端设备，其中第二屏幕尺寸小于第一屏幕尺寸。所述方法包括分析所述表格的表格宽度；并且响应所述分析步骤的结果来执行如下布局操作中的一个：(p1)依照第二屏幕尺寸来排布所述表格；(p2)在所述表格中排布单元行，以便使在所述表格的行中沿水平方向相邻排列的至少两个单元被水平地排列在第二设备的屏幕上；和(p3)按比例缩小被配置为组合图像的表格，其中所述组合图像具有多个局部图像，以便使所述组合图像可以至少沿水平方向被包含在第二设备的屏幕中。所述终端设备包括分析系统和布局系统。

Description

用于执行表格布局的方法和终端设备

技术领域

本发明涉及一种用于浏览因特网上的内容的浏览器，尤其涉及一种在所述内容中排布表格的布局方法和终端设备。

背景技术

近来，在因特网广泛应用的背景下，用户在诸如移动电话和PDA(个人数字助理)之类的便携式设备上浏览由诸如HTML(超文本标记语言)之类的标记语言描述的内容的需求不断增加。

通常，因特网上的内容以具有相对大屏幕的个人计算机为目标，其中所述个人计算机的屏幕尺寸要大于便携式设备的屏幕尺寸。也就是说，以个人计算机为目标的内容包括图像和表格，其尺寸大于便携式设备的屏幕尺寸。为此，在多数情况下，具有相对小的屏幕的便携式设备无法适当地在其屏幕上显示因特网内容。

在内容中由标记<table>定义的所述表格被用来以二维阵列的形式在设备上布置表格的单元。另外，通过利用所述表格，相对较大的图像可以作为由多个局部图像单元组成的组合图像被显示在屏幕上。

已经提出了使用具有相对小的屏幕的便携式设备来浏览以个人计算机为目标的内容的方法。这种方法包括在便携式设备的屏幕上垂直地排列单元，所述单元在内容表格中被水平地排列(即，沿行的方向)。通过采用所述方法，在所述便携式设备上运行的浏览器能够使用户通过操作例如上下按键来垂直地滚动所述单元，从而在便携式设备的相对小的屏幕上浏览所述单元。

然而，如果被水平地排列在原始内容中的所述单元被垂直地排列在便携式设备的屏幕上，那么会丧失以二维阵列的形式排列在原始内容中的单元的排列意义。

临时公开号为HEI 9-9160的日本专利(文献1)和第2001-243151号日本专利(文献2)公开了依照便携式设备的屏幕尺寸来按比例缩小原始内容中的图像的技术。通过采用文献1和2中公开的技术，在便携式设备上运行的浏览器可以在便携式设备的屏幕内显示原始内容的图像。然而，在文献1和2中，对于如何在不丧失所述表格所具有的二维阵列意义的情况下在便携式设备的相对小的屏幕上显示表格没有作出说明。

制约了在便携式设备上轻松的浏览以个人计算机为目标的内容的另一因素是“框架集(frameset)”，其在内容中由一组标记<frameset>和</frameset>来定义。所述标记<frameset>是用于把屏幕分隔为多个框架以便在各个框架上显示不同内容的说明语句。在所述框架集中，具有由标记<frame src＝“...”>指定的URL(统一资源排列符)的内容被显示在一个框架中。

类似于由标记<table>定义的表格，通过使用所述框架集，可以把内容依照二维阵列的形式显示在设备的屏幕上。然而，在把包括框架集的内容由浏览器显示在便携式设备的相对小的屏幕上的情况下，在便携式设备相对小的屏幕的一个较小部分(即，一个框架)中显示由标记<frame src＝“...”>指定的其中一个URL内容。在这种情况下，所述URL内容可能难以被读取。这是因为在便携式设备上运行的浏览器仅仅把屏幕分隔为多个框架，并且依照在框架集中描述的标记<framecols＝“，”>和<frame rows＝“，”>来以二维阵列的形式排布所述框架。

也就是说，当由浏览器在便携式设备相对小的屏幕上显示框架集时，每一框架的屏幕尺寸变得非常小。

临时公开号为2000-298543(文献3)的日本专利公开了一种方法，用于通过粗实线指明多个框架的有效框架，并且当由浏览器在计算机上显示所述框架集时，用于使用框架切换按键于框架之间进行切换。

通过采用在文献3中公开的技术，所述浏览器使用户能在视觉上识别有效框架，并且通过使用框架切换按键来相对容易地切换至期望的框架。然而，在文献3中，对于如何在不丧失所述框架集的框架所具有的二维阵列意义的情况下在便携式设备的相对小的屏幕上显示框架集没有作出说明。

发明内容

本发明的有益效果在于：提供了一种在不丧失包含于诸如是表格、框架集等等内容中的数据所具有的线性阵列或者二维阵列的意义的情况下，在便携式设备的相对小的屏幕上排布因特网内容的方法。

根据本发明的一方面，提供了一种把以具有第一屏幕尺寸的第一设备作为目标的内容布置在具有小于第一屏幕尺寸的第二屏幕尺寸的第二设备的屏幕上的方法。所述方法包括：分析在内容中由标记<table>定义的表格，以便依照预定标准来确定所述表格的表格宽度；并且响应于分析步骤的结果来执行如下布局操作的其中一个：

(p1)使用通常的技术依照第二屏幕尺寸来排布所述表格，和

(p2)在所述表格中排布单元行，以便使在所述表格的行中沿水平方向相邻排列的至少两个单元根据预定算法被水平地排列在第二设备的屏幕上。

依照此结构，即使作为第一设备(例如个人计算机)的目标的内容包括表格，所述表格也可以被显示在第二设备(例如便携式设备)上，而不会丧失所述信息具有的线性阵列或者二维阵列的意义。

作为选择，所述布局操作可以包括(p3)按比例缩小被配置为组合图像的表格，其中所述组合图像具有多个局部图像，以便使所述组合图像可以至少沿水平方向被包含在第二设备的屏幕中。

作为选择，所述预定标准可以包括第一标准，即是否满足判断条件：(最小表格宽度)＞(第二设备屏幕宽度)，所述表格的最小表格宽度是指当所述表格的行的单元被最小化时，表格中的行宽。在这种情况下，当第一标准没有被满足时，执行(p1)的操作。此外，当第一标准得以满足时，执行(p2)和(p3)的其中一个操作。

作为选择，所述预定标准可以包括第二标准，即当所述表格的行的单元被最小化时，所述表格的行的全少一个单元中的字符的回车数目大于某一值。在该情况下，当第二标准得以满足时，即便第一标准没有被满足，也执行(p2)和(p3)的其中一个操作。

作为选择，所述预定标准可以包括第三标准，即当所述表格的行的单元被最小化时，所述表格的行的至少一个单元的垂直尺寸与水平尺寸的比例大于某一比例。在该情况下，当第三标准得以满足时，即便第一标准没有被满足，也执行(p2)和(p3)的其中一个操作。

作为选择，所述预定标准可以包括第四标准，即当所述表格的行的单元被最小化时，所述表格的行中至少一个具有字符的单元的宽度小于或等于某一值。在该情况下，当第四标准得以满足时，即便第一标准没有被满足，也执行(p2)和(p3)的其中一个操作。

在具体的情况下，所述方法可以包括确定所述表格是否被配置为组合图像。在该情况下，当通过所述确定步骤把所述表格确定为组合图像时，执行操作(p3)。

作为选择，在所述确定步骤中，当包含图像的单元数目与所述表格的所有单元数目的比例大于某一比例时，所述表格可以被确定为组合图像。

在具体的情况下，所述预定算法可以包括如下操作：

(a1)在第二设备的屏幕上排列在所述表格的行中沿水平方向相邻排列的至少两个单元，

(a2)在第二设备的屏幕的另一行上排列无法排列在第二设备的屏幕的行上排列的至少两个单元的剩余单元，并且

(a3)相对于所述表格的所有的行执行(a1)和(a2)的操作。

在具体的情况中，所述最小表格宽度可以是所述表格的行的单元中的图像宽度、所述表格的行的每一单元中字符宽度的最大值以及所述表格的行的相邻单元之间的边界宽度的和。

在具体的情况下，所述操作(p3)可以包括：(b1)依照第二屏幕尺寸通过同一比例因子来按比例缩小所述表格的单元，和(b2)依照相应比例缩小的单元的宽度来按比例缩小所述表格的单元的局部图像中的每一个。

作为选择，所述方法可以包括：如果所述框架集存在于内容中，那么依照预定转换算法预先把框架集转换为表格。

作为选择，所述方法可以包括通过网络预先获得所述内容。

作为选择，所述方法可以包括通过因特网预先获得所述内容。

作为选择，所述内容可以包括由标记语言描述的文档。

根据本发明的另一方面，提供了一种计算机程序产品，其用于提供由终端设备执行的一组指令，所述终端设备执行所述指令以便把以具有第一屏幕尺寸的设备作为目际的内容排布在具有小于第一屏幕尺寸的第二屏幕尺寸的终端设备屏幕上。所述计算机程序产品包括如下功能：

通过网络获得内容；

分析在内容中由标记<table>定义的表格，以便依照预定标准来确定所述表格的表格宽度；并且

响应于所述分析的结果来执行如下布局操作的其中一个：

(p1)使用通常的技术依照第二屏幕尺寸来排布所述表格，并且

(p2)在所述表格中排布单元行，以便使在所述表格的行中沿水平方向相邻排列的至少两个单元根据预定算法被水平排列在终端设备的屏幕上。

依照此结构，即使作为设备(例如个人计算机)目标的内容包括表格，所述表格也可以被显示在终端设备(例如，便携式设备)上，而不会丧失所述表格具有的线性阵列或者二维阵列的意义。

根据本发明的另一方面，提供了一种终端设备，所述设备用于把以具有第一屏幕尺寸的设备为目标的内容排布在具有小于第一屏幕尺寸的第二屏幕尺寸的终端设备屏幕上。所述终端设备包括分析系统，用于分析在内容中由标记<table>定义的表格，以便依照预定标准来确定所述表格的表格宽度；以及布局系统，用于响应于分析系统的分析结果来执行如下布局操作的其中一个：

(p1)使用通常的技术依照第二屏幕尺寸来布置所述表格，

(p2)在所述表格中布置单元行，以便使在所述表格的行中沿水平方向相邻设置的至少两个单元根据预定算法被水平排列在终端设备的屏幕上，并且

(p3)按比例缩小被配置为组合图像的表格，其中所述组合图像具有多个局部图像，以便使所述组合图像可以至少沿水平方向被包含在终端设备的屏幕中。

依照此结构，即使作为设备(例如个人计算机)目标的内容包括表格，所述表格也可以被显示在终端设备(例如，便携式设备)上，而不会丧失所述信息具有的线性阵列或者二维阵列的意义。

作为选择，所述终端设备可以包括通过网络获得内容的获得系统。

附图说明

根据以下结合附图的详细说明，将更加理解和了解本发明，其中：

图1示出了根据本发明第一实施例的便携式设备的框图；

图2示出了在便携式设备的CPU控制下运行的浏览器的功能框图；

图3示出了表格布局过程的流程图；

图4是包括表格的HTML文档的例子；

图5示出了当图4中示出的HTML文档被显示在个人计算机屏幕上时的屏幕图像；

图6A示出了表格的结构的例子；

图6B示出了当通过表格布局过程排列图6A中示出的表格的顶行单元时的屏幕图像的例子；

图6C示出了当通过表格布局过程排列图6A中示出的表格的顶行单元时的屏幕图像的另一例子；

图6D示出了当通过表格布局过程排列图6A中示出的表格的顶行单元时的屏幕图像的另一例子；

图7是通过分解过程的屏幕图像的例子，其中图4中示出的HTML文档在该分解过程中被处理；

图8是为了与图7的例子相比，示出了通过另一过程处理的图4的HTML文档的屏幕图像的对比例子；

图9是为了与图7的例子相比，示出了通过另一过程处理的图4的HTML文档的屏幕图像的另一对比例子；

图10A示意性地示出了将处理的表格的行的例子；

图10B示出了在图10A中示出的目标行历经算法(d1)-(d5)的情况下的屏幕图像；

图10C示出了在图10A中示出的目标行历经算法(a1)-(a4)的情况下的屏幕图像；

图11是包括作为组合图像的表格的内容的例子；

图12是在把内容显示在个人计算机屏幕上的情况下，图10A、10B和10C中示出的内容的屏幕图像；

图13是在所述内容历经表格布局过程并且被显示在便携式设备屏幕上的情况下，图11中示出的内容的屏幕图像；

图14是当图11的内容单元历经把所有单元均垂直地排列在便携式设备10的屏幕上的过程时，屏幕图像的对比例子；

图15是在把以个人计算机为目标的内容显示在个人计算机屏幕上的情况下的屏幕图像的例子；并且

图16示出了在通过转换算法把图15中示出的框架集转换为表格并且在便携式设备的屏幕上显示的情况下的屏幕图像。

具体实施方式

以下，将参考附图来描述本发明的实施例。

第一实施例

图1示出了根据本发明第一实施例的便携式设备10的框图。所述便携式设备10具有显示器13，其屏幕尺寸小于个人计算机的屏幕尺寸。例如，如果个人计算机被定义为具有800像素的水平屏幕尺寸的设备，那么所述便携式设备10例如可以是具有100至200像素的水平屏幕尺寸的移动电话、具有150至640像素的水平屏幕尺寸的PDA、或者是具有小于640像素的水平屏幕尺寸的汽车导航设备。在第一实施例中，所述便携式设备10例如被认为是具有200像素的水平屏幕尺寸的移动电话。

如图1所示，所述便携式设备10包括CPU(中央处理单元)3，用于控制便携式设备的各种操作。此外，所述便携式设备10包括ROM(只读存储器)5、RAM(随机存取存储器)7、网络接口9、显示器驱动器11和接口15，它们经由总线19与CPU 3相连。此外，所述便携式设备10具有显示器13，其中显示器13具有200像素的水平屏幕尺寸，并且与所述显示器驱动器11相连，同时所述便携式设备10具有用户接口设备17，诸如包括上下按键和数字按键的操作面板。所述用户接口设备17也经由接口15与所述CPU 3相连。

所述ROM 5存储各种程序，所述程序包括浏览器20的程序，当用户通过使用用户接口设备17执行某一按键操作时，浏览器20被启动。

图2示出了在CPU 3控制下运行的浏览器20的功能框图。如图2所示，所述浏览器20具有功能块：分析器31、页面制作器32和格式化器33。

所述分析器31分析经由网络接口9从因特网中获得的HTML文档21(即，内容)，以便制作文档树23，其中所述HTML文档21的语法结构由树形结构来表示。应该注意的是，所述文档树23只表示HTML文档23的语法结构，不包括呈现HTML文档23的信息。

然后，根据所述文档树23和与标记有关的信息，所述页面制作器32做出布局树25，其中包括所述HTML文档21的呈现形式，例如，块、内嵌、表格、列表、项目等等。也就是说，所述布局树25包括HTML文档21中与诸如块、内嵌、表格等等的数据序列有关的信息。应该注意的是，所述布局树25不包括与显示器13的屏幕上的这种项目(块、内嵌、表格等等)的位置和尺寸有关的信息。

根据所述布局树25和有关显示器13屏幕尺寸的信息，所述格式化器33在显示器13的屏幕上排布所述项目。也就是说，所述格式化器33在显示器13的屏幕上排布布局树25中的项目，并且确定所述项目的位置、宽度和高度以及项目字符中的回车的位置。

通过由分析器31、页面制作器32以及格式化器33执行这种过程，所述HTML文档21被显示在显示器13的屏幕上。

此外，当以个人计算机为目标的内容包括表格时，所述浏览器20的格式化器30被配置为实现表格布局过程。也就是说，所述表格布局过程能够在便携式设备10的屏幕上排布并且显示以个人计算机为目标的内容，而不会丧失所述表格所具有的二维阵列或者线性阵列的意义。

图3是示出了所述表格布局过程的流程图。所述表格布局过程概述如下。

(1)如果所述内容中的表格可以被包含在便携式设备10的屏幕中，那么依照通常的技术来排布所述表格，并且将其显示在便携式设备10的屏幕上(步骤S12)。

(2)当所述表格无法包含在便携式设备10的屏幕中：

如果所述表格是具有局部图像的组合图像，那么执行按比例缩小布局过程(步骤S20)，以便依照便携式设备10的屏幕尺寸按比例缩小所述表格；

如果所述表格不是具有局部图像的组合图像，那么执行分解过程(步骤S21)以便分解并且显示表格中的单元。

所述通常的技术指的是用于依照可用来显示所述表格而不改变表格中单元的阵列的区域大小来排布所述表格的常规技术。如稍后详细描述的那样，在此实施例中，这种通常的技术只有当整个表格可以被包含在便携式设备10的屏幕中时才被使用。

此后，将参照图3至图14详细说明表格布局过程。如图3所示，最初在步骤S11中，所述内容中的表格被分析以便计算最小表格宽度。所述最小表格宽度是指需要显示在所述表格的其中一行的单元中所包括的数据沿水平方向的像素最小数目。就所述表格的行而言，所述最小表格宽度被定义为行的单元中的图像宽度、所述行的每一单元中的字符宽度的最大值(即，所述行的所有单元的最大字符宽度和)以及所述行的相邻单元之间的边界宽度的和。

在计算了最小表格宽度之后，确定所述最小表格宽度是否大于200像素的屏幕尺寸(步骤S11)。

假定由便携式设备10获得的HTML文档40是图4中示出的那个。所述HTML文档40是个人计算机的目标。如图4所示，所述HTML文档40包括一表格，其中每一单元由图像数据和字符数据的混合来表示。

图5示出了当图4中示出的HTML文档40由常规浏览器显示在个人计算机屏幕上时的屏幕图像。由于所述个人计算机具有足够的屏幕尺寸，所以具有图像和字符的三个单元CE1、CE2和CE3被适当地排列并且水平地显示在个人计算机的屏幕上。

就所述HTML文档40而言，所述最小表格宽度计算如下：

(最小表格宽度)＝{(图像宽度)+(字符宽度的最大值)}×(单元数目)+α

其中α表示相邻单元之间的边界宽度。假定图像aaa_b.gif的宽度是105像素，最小表格宽度大于315(105×3)像素，其大于便携式设备10的屏幕尺寸(200像素)。在这种情况下，在步骤S11确定最小表格宽度大于屏幕尺寸，并且此后依照分解过程(S21)或者按比例缩小布局过程(S20)来处理所述表格。

如果最小表格宽度小于或者等于便携式设备10的屏幕尺寸(S11：否)，那么因为所述表格可以被包括在便携式设备10的200像素的屏幕尺寸内，故而可以使用通常的技术在便携式设备的屏幕上显示所述表格(S12)。

一系列步骤S13-S19是用于确定所述表格是否是由多个局部图像单元组成的组合图像的过程。通过一系列过程S13-S19，当具有图像的单元数目与所述表格中所有单元数目的比例大于预定比例时，所述表格被确定为组合图像(S19：是)，并且此后所述表格历经按比例缩小布局过程(S20)。当具有图像的单元数目与所述表格的所有单元数目的比例不大于预定比例时，所述表格历经分解过程(S21：是)。

在步骤S13，获得步骤S14、S15和S16需要的单元参数。然后，在步骤S14，确定所述单元是否包括字符。如果所述单元包括字符(S14：是)，那么所述单元可以被认为是没有构成组合图像的单元。然后，控制进行到步骤S18，以便处理所述表格的下一单元。

如果确定所述单元不包括字符(S14：否)，那么控制进行到步骤S15以便确定所述单元是否还包括更多表格。如果所述单元还包括更多表格(S15：是)，那么所述单元可以被认为是没有构成组合图像的单元。因此，在这种情况下，控制进行到步骤S18，以便处理下一单元。

如果确定所述单元不包括更多表格(S15：否)，那么控制进行到S16以便确定所述单元是否包括具有大于预定大小的尺寸(例如，10像素的水平大小)的图像。如果所述表格不包括其尺寸大于预定大小的图像(S16：否)，那么控制进行到步骤S18以便处理下一单元。如果所述表格包括其尺寸大于或者等于预定大小的图像，那么变量N被加一，以便增加具有图像的单元数目(S17)。

为了不把具有诸如只用于增强所述表格的外观的空格之类的图像的单元作为组合图像的局部图像之一来计算，当所述单元中的图像尺寸小于预定大小时，不增加变量N。

在步骤S18，确定是否还剩有未处理的单元。当还有未处理的单元(S18：是)时，控制返回到S13以便处理未处理的单元。当所述表格中的所有单元都历经一系列过程S13-S17(S18：否)时，控制进行到步骤S19，以便确定图像单元数目与表格的所有单元数目的比例(即，N与表格的所有单元的比例)是否大于或等于2/3。

当所述比例大于或等于2/3(S19：是)时，所述表格被认为是具有局部图像的组合图像，并且历经按比例缩小布局过程(S20)，其中所述表格，即作为组合图像的相对较大图像，被按比例缩小以便显示在便携式设备的屏幕上。当所述比例小于2/3(S19：否)时，所述表格被认为不是组合图像，并且历经分解过程(S21)，其中把所述表格按照单元来分解，并且显示在便携式设备10的屏幕上。

应该注意的是，虽然在此实施例中，值2/3被用作预定比例来确定所述表格是否为组合图像，但是其它值也可作为预定比例。

如上所述，在图3的表格布局过程中，如果下列三个条件得以满足，那么就认为单元是构成所述组合图像的局部图像。

(1)所述单元不包括字符。

(2)所述单元不包括表格。

(3)所述单元中的图像大于或者等于预定大小。

接下来，详细说明分解过程(S21)。依照下列算法在分解过程S21中把表格按照单元来分解。

(a1)把所述表格的其中一个行(例如，顶行)选为目标行。

(a2)能够被排列在显示器13的屏幕宽度内的目标行单元被水平地排列在显示器13的屏幕上。也就是说，能够被包含在200像素的屏幕宽度中的目标行单元被水平地排列在便携式设备10的屏幕上。

(a3)无法在便携式设备10的屏幕上沿水平方向排列的剩余单元历经上述规则(a2)，以便在便携式设备10的屏幕上的不同行中(例如，下一行)排列剩余单元。

(a4)就所述表格的目标行而言，在完成过程(a2)和(a3)之后，所述表格的另一行历经(a1)至(a3)的过程。

在(a1)至(a4)的上述过程中，所述表格被显示在屏幕上，其中每一单元反映其修饰的数据，诸如边界和底色。

如果目标表格60是具有图6A中所示结构的表格，那么具有相同尺寸的3×3单元阵列的目标表格60被如下处理。假定只有目标表格60的两个单元可以被水平地排列在200像素的屏幕宽度。

当目标表格60的顶行历经分解过程(S21)时，顶行的单元如图6B中所示那样被显示。如图6B所示，通过分解过程S21，在便携式设备的屏幕上剩余单元(图6B中标有数字3的方框)显示在下一行的中心位置处。在图6B的例子中，虽然剩余单元3位于下一行的中心位置，但是剩余单元3也可以被排列在下一行的另一位置(例如，屏幕的右部或者左部)。

虽然在此实施例中，操作所述分解过程S21，以便如图6B中所示那样在屏幕上显示目标表格60的顶行，但是所述分解过程可以被配置为如图6C或者图6D中所示那样来显示所述表格的顶行。在图6C的例子中，只有单元1被显示在屏幕的顶行上，而单元2和3被排列在屏幕的下一行中。在图6D的例子中，单元1-3被垂直地排列在屏幕上。在图6B至图6D的每个例子中，每一单元均反映其修饰的数据，诸如边界和底色。

图7是作为分解过程S21结果的屏幕图像的例子，其中图4中示出的HTML文档40在该分解过程S21中被处理。在此例子中，由于每一单元均具有相对宽的宽度，所以三个单元被垂直地排列在屏幕上，其中每一单元反映其修饰的数据。

图8和图9中的每一个示出了由另一过程处理的图4的HTML文档40的屏幕图像的对比示例，所述另一过程用于与根据所述实施例的分解过程S21的结果的示例进行对比。图8是每一单元均被沿水平方向按比例缩小以便所有三个单元都可以被水平排列的例子。正如可以根据图8看到的那样，由于每一单元的宽度被尽可能地按比例缩小，所以与图7的示例相比，回车的数目大大增加。因此，图8的屏幕图像对于用户来说很难阅读。

图9是所述表格的目标行中所有单元均被垂直地排列在屏幕上的例子。图9的屏幕图像没有图4的屏幕图像那么合适，因为图9中示出的单元丧失了修饰数据的表示。

根据图9的算法，即使能够在便携式设备的屏幕上水平地排列两个或更多单元，但是由于这些单元均被垂直排列，故而会丧失目标表格的二维阵列的意义。

此后，将描述上述的分解过程(S21)的变化。在上述分解过程(S21)中，能够被排列在显示器13的屏幕宽度内的目标行单元被确定，并且在下一行上排列剩余单元。对比起来，依照这种变化，能够被排列在显示器13的屏幕宽度内的目标行单元可以依照(a1)至(a4)的分解过程的情况来加以确定。然后，如果剩余单元满足预定条件，那么剩余单元还被排列至显示器13上的当前行。

这种变化的算法如下。

(d1)把所述表格的其中一个行(例如，顶行)选为目标行。

(d2)就所述目标行单元而言，能够被排列在显示器13的屏幕宽度(例如200像素)内的单元被确定。

(d3)在能够被排列在屏幕宽度内的单元被确定之后，计算所确定的单元宽度的和。然后，确定所述和是否小于某一宽度(例如20像素)，其中该某一宽度小于屏幕宽度(即，200像素)。

(d3-1)当确定所述和(步骤(d3)中计算的)小于某一宽度(20像素)时，在步骤(d3)中确定的那些无法排列在显示器13的当前行中的至少一个剩余单元还被作为目标，以便排列在显示器13的当前行上。

(d3-2)当确定所述和(步骤(d3)中计算的)不小于某一宽度(20像素)时，依照步骤(d2)和(d3)来在显示器13上的下一行上排列剩余单元。(d4)在步骤(d3-1)完成之后，无法排列在显示器13的当前行上的剩余单元宽度的和被计算。然后，确定所述和是否小于某一宽度(20像素)。(d5)当确定所述和(步骤(d4)中计算的)小于某一宽度(20像素)时，在步骤(d4)中已经确定的那些无法排列在显示器13的当前行中的至少一个剩余单元还被作为目标，以便排列在显示器13的当前行上。当确定所述和(步骤(d4)中计算的)不小于某一宽度(20像素)时，剩余单元被排列在显示器13的下一行上。

应该理解的是，由于上述算法最后确定的那些可以被排列在显示器13当前行上的单元宽度的和大于显示器13的屏幕宽度，所以所述单元被按比例缩小，以便把所述单元包含在显示器13的屏幕宽度内。

将参照图10A至图10C示出作为上述的算法((d1)-(d5))的屏幕图像的例子。图10A示意性地示出了将被处理的表格的行的例子。如图10A所示，所述目标行包括小于某一宽度(20像素)的单元E1，以及同样小于某一宽度(20像素)的单元E2和单元E3。

如图10A所示，只有单元E1可以被包含在屏幕宽度(200像素)内。然而，通过步骤(d3)和(d3-1)，确定单元E2也被排列在显示器13的当前行上，这是因为单元E1小于某一宽度(20像素)。由于单元E1和E2的宽度的和大于某一宽度，所以通过步骤(d1)至(d3-1)可以确定只有单元E1和E2被排列在显示器13的当前行上。

然而，根据步骤(d4)和(d5)，剩余单元E3也被作为目标排列在显示器13的当前行上。由于单元E1、E2和E3被最终作为目标排列在显示器13的当前行上，所以单元E1-E3被按比例缩小，以便使所述单元包含在显示器13的屏幕宽度内。

图10B示出了图10A所示的目标行历经算法(d1)-(d5)并且被显示在显示器13上的情况下的屏幕图像。作为对比示例，图10C中示出了在图10A所示的目标行历经算法(a1)-(a4)并且被显示在显示器13上的情况下的屏幕图像。如图10C所示，根据算法(a1)-(a4)，单元E1-E3被分解并且垂直地显示在显示器13上。

在上述分解过程及其变化中，为每一行处理所述表格，并且就目标行而言，确定步骤(例如(a2)和(d2))对应于每一单元来被执行。除了相对于每一单元执行这种确定步骤，所述确定步骤可以对应于垂直排列的多个单元的列来执行。

例如，当所述表格某一列的宽度小于某一宽度(例如20像素)时，可以确定单元的分解在某一列和左侧相邻列之间、并且在某一列和右侧相邻列之间被禁止。采用此方法，不必对应于每一单元执行确定步骤。上述的某一宽度的值(即20像素)可以依照网页内容中指定的包含块的宽度来改变。

接下来，将详细说明按比例缩小布局过程S20。按比例缩小布局过程S20依照如下算法来操作。

(b1)依照其中将要显示目标表格的显示区域大小(例如，在此实施例中是200像素的屏幕宽度)来利用相同比例因子按比例缩小目标表格的列。也就是说，基于必须把所述表格包含在显示区中的条件来确定每一单元的宽度。

(b2)由于单元的宽度被确定，所以如下排布每一单元中的数据。

(b2-1)如果单元的数据是字符数据，那么所述单元中的字符被折叠(即，在字符中插入换行代码和/或回车代码)，以便可以把字符沿水平方向在最新确定的单元宽度内显示出来。

(b2-2)如果单元的数据是图像数据，那么单元中的图像被按比例缩小，以便图像可以被沿水平方向包含在最新确定的单元宽度中。

(b2-3)如果单元的数据是另一表格的数据(第二表格)，那么第二表格历经上述过程(b1)和(b2)。在这种情况下，最新确定的单元宽度被认为是用于第二表格的过程(b1)的显示区大小。

(b3)可以通过上述直到(b2)的过程来确定每一单元的高度。目标表格某一行的高度可以确定为目标表格某一行中包括的所有单元高度的最大值。同样地，所述表格的高度是所述表格每行的确定高度的和。

图11是包括作为组合图像的表格的内容70的例子。图12是在由常规的浏览器把内容70显示在个人计算机屏幕上的情况下，图11中所示内容70的屏幕图像。如图11所示，所述内容70包括具有局部图像5×3单元阵列的表格。例如，图12中示出的局部图像51、52、53、54和55分别对应于a1.gif、a2.gif、a3.gif、a4.gif和a5.gif的图像数据。

如果图11中示出的内容70历经图3的表格布局过程，那么内容70被确定为具有局部图像的组合图像，并且通过按比例缩小布局过程S20来处理。

图13是在所述内容70历经图3的表格布局过程并且被显示在便携式设备10的屏幕上的情况下，图11中示出的内容70的屏幕图像。

根据此实施例的图3的表格布局过程，如果所述表格被配置为组合图像，那么依照便携式设备10的屏幕尺寸来按比例缩小组合图像。因此，根据图3的表格布局过程，作为个人计算机的目标的内容70可以被显示在便携式设备10的屏幕上，而不会丧失内容70所具有的二维阵列的意义。

图14是用于与图13中示出的屏幕图像相比的屏幕图像的对比示例。在图14的例子中，图11的内容70的单元历经这样的过程，其中所有单元均被垂直地排列在便携式设备10的屏幕上。正如可以根据图14看到的那样，在此对比示例中，表格的二维阵列的意义就丧失了。

虽然在第一实施例中，已经非常详细地描述了本发明，但是第一个实施例还能够改变。

例如，在图3中示出的表格布局过程的确定步骤S11中，只有当最小表格宽度被确定为具有大于便携式设备10的屏幕宽度(200像素)的大小时，所述目标表格历经S13-S21的一系列过程。然而，当以下标准C1、C2和C3中至少一个得以满足时，即使最小表格宽度被确定为具有小于或者等于便携式设备10屏幕宽度的大小时，所述目标表格也可以历经S13-S21的一系列过程。

C1.当所述表格使用通常的技术进行步骤S12时，或者当所述表格的行的单元被最小化时，单元中的字符的回车数目变得大于预定值。

C2.当所述表格使用通常的技术进行步骤S12或者当所述表格的行的单元被最小化时，单元沿垂直方向的长度变得大于预定值(或者单元的垂直大小与水平大小的比例变得大于预定比例)。

C3.当所述表格进行步骤S12时，或者当所述表格的行的单元被最小化时，包括字符的单元宽度变得小于或等于某一值。

如果标准C1或者C2得以满足，那么由于单元在垂直方向上的长度变得太长，而使得用户很难阅读所述表格。为此，采用标准C1和C2，以便当标准C1或者C2得以满足时，使所述表格历经分解过程S21。

如果标准C3得以满足，那么包括字符的单元宽度可能变得太小，以致无法读取单元中的字符。为此，采用标准C3，以便当标准C3得以满足时，使所述表格历经分解过程S21。

第二实施例

将描述本发明的第二实施例。与表格需要历经表格布局过程的第一个实施例相比，在第二实施例中，框架集历经图3的表格布局过程。

由于根据第二实施例的便携式设备框图、浏览器的功能框图和表格布局过程基本上与第一个实施例的相同，故而参照图1，2和3描述第二实施例，但是图1至图3的说明将不会重复。

更具体地说，如果作为个人计算机的目标的内容包含由标记<frameset>和</frameset>括起来的框架集，所述框架集被转换为表格，并且此后所述表格历经图3的表格布局过程。也就是说，根据第二实施例，所述框架集被显示在便携式设备10的屏幕上，而不会丧失所述框架集所具有的线性阵列或者二维阵列的意义。

此后，将描述用于把框架集转换为表格的转换算法。

为了把框架集转换为表格(即，为了把框架集的参数转换为所述表格的参数)，应用下列规则。

R1.<FRAMESET>→[</TD>][</TR><TR>][<TD>]<

TABLE><TBODY><TR>

R2.</FRAMESET>→</TR></TBODY></TABLE>

R3.<FRAME src＝″url″name＝″name_str″>→

[</TD>][</TR><TR>]<TD><A href＝″url″>name_str</A>

</TD>

在上述规则R1-R3中，采用下列补充的规则。

当所述框架集被套入时，使用[<TD>]和[</TD>]。

使用[</TR><TR>]以基于“frameset cols”属性信息来区别列的所需基础。

如果名称属性不存在，那么使用“url”代替“name_str”。

把属性<TABLE width＝100％ border＝1 frames＝void rules＝allcellspacing＝0><TD style＝″background-color：#ccf0ff；border-width：1；border-color：white；″>用作修饰。

这里，将描述把框架集转换为表格的例子。

(转换前的框架集)

<FRAMESET cols＝″1*，2*，3*″>

<FRAME src＝″1.htm″name＝left>

<FRAMESET rows＝″1*，2*，3*″>

<FRAME src＝″2-1.htm″>

<FRAME src＝″2-2.htm″>

<FRAME src＝″2-3.htm″>

</FRAMESET>

<FRAME src＝″3.htm″name＝right>

</FRAMESET>

(转换后的表格))

<TABLE><TBODY><TR>

<TD><A href＝″1.htm″>left</A></TD>

<TD><TABLE><TBODY><TR>

<TD><A hret＝″2-1.htm″>2-1.htm</A></TD>

</TR><TR><TD><A href＝″2-2.htm″>2-2.htm</A></TD>

</TR><TR><TD><A href＝″2-3.htm″>2-3.htm</A></TD>

<TR></TBODY></TABLE>

</TD><TD><A href＝″3.htm″>right</A></TD>

</TR></TBODY></TABLE>

在“转换后的表格”中，为了简化起见省略了用于修饰的属性。

通过处理由图3的表格布局过程中的上述转换算法转换的表格，所述框架集可以被作为分解过程S21的目标。因此，根据第二实施例，即使作为个人计算机的目标的内容包括框架集，所述内容也可被显示在便携式设备10上，而不会丧失所述框架集所具有的线性阵列或者二维阵列的意义。

图15是在由常规的浏览器把以个人计算机为目标的内容显示在个人计算机屏幕上的情况下的屏幕图像的例子。在图15的所述例子中，所述框架集包括“顶端主页(topmain)”的框架101、“菜单(menu)”的框架102、“主页(main)”的框架103、“天气(weather)”的框架104以及“标语(banner)”的框架105。

图16示出了在依照上述转换算法把图15中示出的框架集转换为表格并且通过表格布局过程在便携式设备10的屏幕上排布的情况下的屏幕图像。图16的框架部分201、202、203、204以及205分别对应于图15的框架101、102、103、104以及105。当用户点击图16的屏幕图像上的“topmain”、“menu”、“main”、“weather”以及“banner”的其中一个时，其详细信息被获得并且被显示。

由于所述框架集被如图16中所示那样显示在便携式设备10的屏幕上，所以可以通过操作例如便携式设备10的上下按键来相对容易地进行框架切换。这不需要向便携式设备10提供诸如框架切换按键的特殊按键。根据图16可以理解的是，用户可以仅仅通过操作上下按键来选择“topmain”、“menu”、“main”、“weather”、“banner”的其中一个。

应该注意的是，在图16的屏幕图像所述例子中，原始框架集所具有的二维阵列的意义没有丧失。

虽然已经参照某些优选实施例非常详细地描述了本发明，但是其他实施例也是可能的。

例如，用于在便携式设备的屏幕上适当地显示作为个人计算机目标的表格或者框架集，而不会丧失所述表格或者框架集所具有的线性阵列或者二维阵列的意义的上述算法或者规则可以被应用于具有线性或者二维阵列的内容中的各种数据。

虽然，在上述实施例中，所述表格布局过程是在移动电话上实现以便把以个人计算机为目标的内容显示在移动电话的屏幕上，但是所述表格布局过程可以在具有更小屏幕尺寸的终端设备上实现，以便把作为具有较大屏幕尺寸的设备目标的内容显示在具有较小屏幕尺寸的终端设备的屏幕上。例如，所述实施例的表格布局过程可以在移动电话上被实现，以便把作为因特网TV(电视)或者具有宽的和高分辨率的屏幕的数据广播TV的目标的内容显示在所述移动电话的屏幕上。

当由计算机提供和执行适当的程序时，可以实现依照本发明的设备和方法。这种程序可以被存储在记录介质中，诸如软盘、CD-ROM、存储卡等等，并且被分送。作为选择或者随意地，这种程序可以通过诸如因特网的网络被分送。

Claims (14)

1. 一种把以具有第一屏幕尺寸的第一设备为目标的内容排布在具有小于第一屏幕尺寸的第二屏幕尺寸的第二设备的屏幕上的方法，包括：

分析在内容中由标记<table>定义的表格，以便依照预定标准来确定所述表格的表格宽度；并且

响应于所述分析步骤的结果来执行如下布局操作的其中一个：

(p1)使用通常的技术依照第二屏幕尺寸来排布所述表格，

(p2)在所述表格中排布单元行，以便使在所述表格的行中沿水平方向相邻排列的至少两个单元根据预定算法被水平地排列在第二设备的屏幕上，和

(p3)按比例缩小被配置为组合图像的表格，其中所述组合图像具有多个局部图像，以便使所述组合图像可以至少沿水平方向被包含在第二设备的屏幕中；

其中所述预定标准包括第一标准，用于判断条件：是否满足最小表格宽度大于第二设备屏幕宽度，所述表格的最小表格宽度是当所述表格的行的单元被最小化时表格中行的宽度，其中当第一标准没有被满足时，执行(p1)的操作，其中当第一标准得以满足时，执行(p2)和(p3)的其中一个操作；

其中所述通常的技术指的是在不改变表格中单元的阵列而依据可用来显示所述表格的区域大小来排布所述表格的常规技术；

其中所述预定算法包括如下操作：

(a1)在第二设备的屏幕上排列在所述表格的行中沿水平方向排列相邻设置的至少两个单元，

(a2)在第二设备的屏幕的另一行上，排列无法排列在第二设备的屏幕的行上排列的至少两个单元的剩余单元，并且

(a3)相对于所述表格的所有的行执行(a1)和(a2)的操作。

2. 如权利要求1所述的方法，其中所述预定标准可以包括第二标准，用于判断当所述表格的行的单元被最小化时，所述表格的行的至少一个单元中的字符回车数目是否大于某一值，其中当第二标准得以满足时，即便第一标准没有被满足，也执行(p2)和(p3)中的一个操作。

3. 如权利要求1所述的方法，所述预定标准可以包括第三标准，用于判断当所述表格的行的单元被最小化时，所述表格的行的至少一个单元的垂直大小与水平大小的比例是否大于某一比例，其中当第三标准得以满足时，即便第一标准没有被满足，也执行(p2)和(p3)中的一个操作。

4. 如权利要求1所述的方法，其中所述预定标准可以包括第四标准，用于判断当所述表格的行的单元被最小化时，所述表格的行中具有字符的至少一个单元的宽度是否小于或等于某一值，  其中当第四标准得以满足时，即便第一标准没有被满足，也执行(p2)和(p3)中的一个操作。

5. 如权利要求1所述的方法，还包括：

确定所述表格是否被配置为组合图像，其中，当通过所述确定步骤把所述表格确定为组合图像时，执行操作(p3)。

6. 如权利要求5所述的方法，其中，在所述确定步骤中，当具有图像的单元数目与所述表格的所有单元数目的比例大于2/3时，所述表格被确定为组合图像。

7. 如权利要求1所述的方法，其中，所述最小表格宽度是所述表格的行的单元中的图像宽度、所述表格的行的每一单元中字符宽度的最大值以及所述表格的行的相邻单元之间的边界宽度的和。

8. 如权利要求1所述的方法，  其中所述操作(p3)包括：

(b1)依照第二屏幕尺寸通过同一比例因子来按比例缩小所述表格的单元，并且

(b2)依照相应被按比例缩小单元的宽度来按比例缩小所述表格的单元的局部图像中的每一个。

9. 如权利要求1所述的方法，还包括：如果框架集存在于内容中，那么依照预定的转换算法预先把所述框架集转换为表格。

10. 如权利要求1所述的方法，还包括：通过网络预先获得所述内容。

11. 如权利要求1所述的方法，还包括：通过因特网预先获得所述内容。

12. 如权利要求1所述的方法，其中所述内容可以包括由标记语言描述的文档。

13. 一种终端设备，用于把以具有第一屏幕尺寸的第一设备为目标的内容排布在具有小于第一屏幕尺寸的第二屏幕尺寸的第二设备的屏幕上，包括：

分析系统，用于分析在内容中由标记<table>定义的表格，以便依照预定标准来确定所述表格的表格宽度；以及

布局系统，用于响应于所述分析系统的分析结果来执行如下布局操作的其中一个：

(p1)使用通常的技术依照第二屏幕尺寸来排布所述表格，

(p2)在所述表格中排布单元行，以便使在所述表格的行中沿水平方向相邻排列的至少两个单元根据预定算法被水平排列在所述终端设备的屏幕上，并且

(p3)按比例缩小被配置为组合图像的表格，其中所述组合图像具有多个局部图像，以便使所述组合图像可以至少沿水平方向被包含在所述终端设备的屏幕中；

其中所述预定标准包括第一标准，用于判断条件：是否满足最小表格宽度大于第二设备屏幕宽度，所述表格的最小表格宽度是当所述表格的行的单元被最小化时表格中行的宽度，其中当第一标准没有被满足时，执行(p1)的操作，其中当第一标准得以满足时，执行(p2)和(p3)的其中一个操作；

其中所述通常的技术指的是在不改变表格中单元的阵列而依据可用来显示所述表格的区域大小来排布所述表格的常规技术；

其中所述预定算法包括如下操作：

(a1)在第二设备的屏幕上排列在所述表格的行中沿水平方向排列相邻设置的至少两个单元，

(a2)在第二设备的屏幕的另一行上，排列无法排列在第二设备的屏幕的行上排列的至少两个单元的剩余单元，并且

(a3)相对于所述表格的所有的行执行(a1)和(a2)的操作。

14. 如权利要求13所述的终端设备，还包括用于通过网络获得内容的获得系统。

Images