超轻量浏览器的制作方法

专利名称：超轻量浏览器的制作方法
技术领域：
本发明涉及计算机技术领域，确切地说，涉及一种方法和系统，对行列结构的多色位像表示进行数字数据压缩，以利于其低带宽数据通信。
背景技术：
现有技术的说明和缺点1988年SHENON INDUSTRIES出版的CHINONINDUSTRIES，INC.的扫描仪手册“IMAGE SCANNER”，TECHNICAL REFERENCE MANUAL，N-207，DS-3000中公开了一种现有技术压缩方案，而且可以从SHENON AMERICA，INC.INFORMATION EQUIPMENT DIFF.，660MAPLE AVENUE，TORRANCE，CA 90503 U.S.A获得。
为了提供有效的二维数据压缩方案，该现有技术方法中提出，通过以下的基本压缩方案，普遍地减少所述数据量以及各自的传输时间将一条线中的数据分成若干个8位。当8位全是“0”时，将跳过它们。反之，这8位将以压缩编码“1”传输。如果对一条线中的数据最多为例如316字节，进行编码后所述数据由40字节的压缩编码表达，其中最后字节的低4位没有意义。如果40字节的压缩编码再压缩两次，所述编码就被压缩至1字节。换句话说，具有一位或多位“1”的字节被映射到位值“1”，而且所述字节以可检索的方式存储，最好直接位于所述压缩串之后，只有由“0”位组成的字节被映射至位值“0”。为了使这种基本压缩方法适合上述二维图像表示，这种现有技术文献提议在行列结构的位图表达中连续若干行的各位即各像素之间，进行按位异或(X-OR)运算。这意味着当在同一列位置上的若干前行位即像素相同时，那么所述X-OR的结果就是“0”，而如果所述二位不同，那么所述X-OR运算的结果就是“1”。先按线(按行)进行所述X-OR运算，再执行前述的一维数据压缩。
这种现有技术压缩方法的缺点是压缩图像表示的效率不够高，所以典型情况下它出现在面向GUI程序应用中，以及仅仅处理黑白图片时。
根据本发明的第二个方面，此类压缩的数据经常通过网络传递，带宽或小或大。例如，当使用内联网浏览某个主页时，大量的传输时间花费在传输所需的大量数据，以使得终端用户在其终端设备上看到多色、高分辨率的图形。尤其是所述设备通过低带宽线路连接时，这就要花费无法容忍的时间，用户才能在其终端上看到GUI结构的屏幕。在例如每秒9.6k位的传输率时，主页屏幕的传输时间可能约为六分钟。
对于此类低带宽连接的、可能是手持的终端设备与后端应用服务器之间的远程应用控制，也存在着同样的问题。
本发明的目的因此，本发明的目的是为联网应用提供一种改进的压缩方法及其有利用途。

发明内容
本发明的目的由附带的独立权利要求书中陈述的特征实现。在各自的子权利要求中阐明了本发明进一步的有益方式和实施例。现在应当参考附带的权利要求书。
根据本发明的第一个主要方面，它公开了为了量化所述图像表示，仅仅包含缩减数目的颜色，优选情况下小数目的颜色是比如2、4、8、16...256种，从而与一种单色相关联的位图位定义了位图位各自的子集。每个所述子集然后受到上述基于X-OR的压缩，或进一步的压缩步骤，以及随后的位串编码步骤。其后的思路在于，尤其是当考虑基于网络的应用时，或者对于一般的联网应用，没有必要最初就看到所述屏幕的所有细节及其多色真实字体的外观，尤其是当所述实际传输的屏幕仅仅用于某些屏幕之间的导航时，由于在简单的导航期间，在大多数情况下并非真正需要所传送的屏幕或网页为高分辨率和真实字体的外观。因此建议在第一步骤中把所述图像表示减少至小数目的颜色，例如2或4种灰色的灰度级，例如白色、浅灰色、深灰色和黑色，总共是4种颜色的灰度级。
当进一步在垂直于所述第一X-OR运算方向的第二方向上应用第二X-OR运算时，在压缩典型的GUI式屏幕快照时，就会实现独特的优势。这是由于以下事实，在每个人都从其台式机知晓的此类屏幕中，基本的图形结构是若干窗口，它们最常见的是正交单色区域，由文本信息所贯穿或覆盖。对于这种特定的类型形状，在前述第一X-OR运算之后，进行所述第二X-OR运算。在典型的基于GUI屏幕中，其结果是10％量级的进一步压缩。
在进一步优选情况下，由上述措施得到的所述压缩结果最好是接着进行根据本发明的进一步压缩步骤。所述进一步压缩例如可以是霍夫曼压缩或本文称为“LZ77”压缩的进一步压缩，可以公开取自URLwww.qzip.org/zlib/，进一步详细的说明在URLwww.qzip.org/zlib/feldspar.html。此外，霍夫曼编码和LZ77编码都可以优选地组合，在该组合中次序无关紧要。
根据本发明的第二个主要方面，公开了在服务器-客户通信过程中，进行图形用户界面(GUI)数据多色位像表示的低带宽传输所用的方法，既包括所述服务器方，也包括所述客户方，其中所述服务器方的方法特征在于以下步骤a)从上述压缩产生的若干子集中至少判定主子集和次子集，b)在第一传输过程中，传送所述位像表示之缩减颜色像素的主子集对应的若干位，c)在跟随所述第一传输过程的第二传输过程中，传送所述像素位像表示之所述像素的次子集对应的若干位。当然，在大多数情况下上述步骤a)将意味着将最重要信息即对所述用户关系最大的信息关联到所述主子集，以便使其在所述客户设备上首先出现。在大多数情况下是文本信息。但是，由于实际具体应用不同，如果图形信息格外需要，例如在传递了某些过滤标准，如“仅选择预定尺寸范围和颜色的圆圈”之后，也可以首先传送图形信息。应该理解，本发明的范围将覆盖所有这些应用方面。
本发明公开了在服务器-客户通信过程中，在所述客户方参与图形用户界面(GUI)数据之多色位像表示的低带宽传输所用的方法，它在上述方法中起到相应客户方的作用，其特征在于以下步骤a)从第一传输过程接收(340)所述位像表示(40)之所述缩减颜色像素的主子集对应的若干位，b)对所述收到的若干位执行解压缩步骤，执行上述对应压缩的逆过程，c)显示与所述第一主子集对应的位像表示，d)随后，从跟随所述第一传输过程的第二传输过程接收(355)与所述位像表示(40)像素的次子集对应的若干位，e)对所述随后收到的若干位执行解压缩步骤，执行上述对应压缩的逆过程，f)与从所述第一传输过程显示的所述位像表示一起，显示与所述次子集对应的位像表示。因此，可以首先传送所述位像表示的最重要信息，这对传输时间提供了显著的节省。
此外，在所述客户端最好可以执行以下步骤在所述传输位像表示的各自位置上，填充灰度级差异位对应的插值后灰度级的灰度级像素。这样就减弱了强烈的灰度级反差。
另外，本发明的方法还可以优选地应用在代理服务器和终端用户相关联设备之间的基于网络的应用中，所述设备配置为接收所传送的所述位像表示的缩减颜色像素，并且只有不多的计算和/或显示资源。
在这方面，进一步的性能增强公开如下在所述客户端，当接收到所传送的所述位像表示(40)的缩减颜色的像素时，为处理用户控制响应提供了各自的控制程序装置，用于以用户启动的控制响应的方式响应所显示的位像表示，比如在某个X-Y-屏幕位置点击鼠标或任何等效的动作，或者按下任何专门预定的按键，并且把所述用户控制响应转发至所述代理服务器，例如以包括X、Y坐标和对所述控制的性质、鼠标左右键、双击等编码位的短控制消息形式。
在这方面，在通常实施网络浏览器的所述代理服务器执行的步骤如下a)使用控制程序装置，将从所述客户设备转发的所述用户控制响应转换为浏览器专用的用户控制命令，b)评估所述命令，所述命令表示网络请求，它在执行后包括不同于在所述第一传输过程中传送并且将由所述第二传输过程细化的位像表示的显示，c)只要尚未完成，就中断所述当前第一和/或第二传输过程，d)根据所述浏览器专用的用户控制命令开始新的传输过程。
优选情况下，如果所述评估步骤b)的结果包括执行超链接，即所存取网页内部的链接，在所述代理服务器的所述浏览器中涉及基本的不同屏幕的显示，就对新屏幕进行压缩并且传送给所述用户，而不是继续完成对其中启动了所述链接之前一屏幕的显示。因此，所述优点使得所述接收用户在所述网页的其余部分传送给他之前，可以立刻做些事情，例如继续导航，即使在所述第二甚至所述第一传输过程的一部分已经完成，各自的位图信息已经显示给所述用户时也不例外。由于它节省了大量时间，这的确有益于网页之间的导航或应用的远程菜单控制。
更加有利的是，所述颜色子集是双色子集，优选情况下是黑/白子集，因而黑色像素与所述主子集相关联，而且在所述第一传输过程之内传送。
此外，在所述第二传输过程之后，可以给所述用户请求更多图像细节的选项，例如真实字体风格或者任何中间的分辨率或色标，如1024色，或4096色等。
如果上述颜色子集是双色子集，如黑/白子集，并且如果特定的信息类型关联到黑色，所述图像的其余部分关联到白色，那么就能够显著地节省传输时间。当例如所述选定的信息类型比所述图像中包含的其余信息更重要时，那么基本上要应用过滤标准，优选情况下它使得在所述的第一传输过程中，仅仅传送所述图像的所述重要内容。一种良好的选择是将文本信息关联到所述选择的特定信息类型，因为在许多情况下文本覆盖了某些图形环境，例如在GUI窗口中即是如此。
此外，优选情况下所述黑色关联到所述文本信息，并且在任何网站中通常以蓝色表示的URL特定文本也可以转换为黑色。因此，将GUI类数据的改进压缩与文本信息优先于图形信息传输相结合，对于在所述用户希望的任何应用目的中节省带宽提供了显著的技术进步。
另外，广泛的应用领域都可以从本发明中受益，如果所述客户与之通信的商务应用服务器仅仅运行任何商务应用，比如电子表格应用、字处理器、数据库应用或任何其他的非标准商务应用，因而与因特网不发生相互作用，即

图1的情形，其中图1的右面部分，即所述网络服务器不起作用。因此，本发明可以用于任何情况，其中要将GUI数据在信道中传送给用户，它的容量不大或者数据传输相对昂贵，因此这里公开的所述压缩和发明的客户/服务器对话值得做。如果在所述应用服务器中解释并执行所述用户控制响应，而且导致大量的不同位图表达，那么也会中断当前活化的至所述用户的传输过程，并且开始新的传输过程，使得在所述客户端处所述终端用户新请求的应用屏幕得以显示。评判是否有“大量”差异的标准在优选情况下可以是屏幕上最顶部和最左面的区域。因为经验已经表明在大多数程序应用中，这些就是为所述用户显示最重要信息的屏幕区域。另外，通过计算可以判断，最好是通过传送已显示屏幕和新屏幕之间的差异信息，以刷新在客户端已经显示的屏幕，还是完全从零做起重新启动和传送所述新的屏幕。
因此，从今天的用户观点考虑，本方法能够通过低带宽连接，如作为低带宽传输的主要实例的GSM连接，对所述GUI类型的程序应用实现远程控制。同时，分别对于移动客户和与所述移动客户相关联之各自代理服务器之间的所述低带宽情况，以及高带宽链接的网络服务器，专门改进了因特网和内联网的使用作为其特定情况。此外，所述优点也能够用于高带宽链接，如未来的UMTS连接，这时所述用户必须为所传送的数据量支付费用。
在以下优选实施例的说明中将给出进一步的细节。
附图简要说明本发明通过实例的方式展示，并且不限于附图描绘的外形，其中图1是一幅示意图，表示了客户设备通过低带宽连接访问因特网或后端应用服务器时，使用本发明基本原理的系统中的基本部件；图2是一幅示意框图表达，展示了根据本发明的所述压缩过程中的控制流；图3是一幅示意框图表达，显示了传输过程的发明实施例中的控制流，由本发明的两个前述主要方面强化；图4是网页的四色灰度级屏幕快照实例；图5是应用所述按行X-OR运算之后的同一网页；图6展示了对图5中的图片应用了所述按列X-OR运算；图7是一张表，展示了对给定类型的小数目颜色的.gif格式图片，与使用最好的现有技术压缩形式对比，所提议之压缩技术的明确效果。所述比较是在客户主页的7张代表性的主页页面上进行的。
具体实施例方式
一般地参考所述图件，现在尤其是参考图1，更加详细地介绍一种应用情形，其中展示了移动计算机设备及其用户如何可以分别从本发明的若干基本特征受益。
假定移动计算机设备，如具有引用号10的笔记本电脑或个人数字助理(PDA)，需要访问内联网/因特网。在替代的应用情况下，可以假定需要远程控制后端应用。这两种应用都受限于设备10和关联到设备10的代理服务器20之间的低带宽网络连接。所述低带宽可以是具有9.6kbps带宽的标准GSM连接。
在移动设备访问内联网的情况下，假定所述用户需要例如对其企业进行主页访问。为此目的，所述代理服务器20通过高带宽连接由网络服务器30连接，它可以位于所述企业方本身，如通过高带宽本地网络。在所述网络服务器处于所述企业之外的情况下，可以假定是对因特网的访问，对于本发明的目的也可以假定代理服务器20和网络服务器30之间的高带宽。
根据图1和图4以及本发明的优选实施例——应用于所述代理服务器装置20和所述终端用户相关联的设备10如移动客户端之间，所述设备10用于以减少颜色像素的格式接收位像表示40，见图4。
根据具体的有益方面，实现以下特征a)在所述终端用户设备10处使用控制程序装置15，以便向所述代理服务器装置转发终端用户的响应，以响应所述传送的位像表示40，以及b)在所述代理服务器处配备控制程序装置25，以便接收所述转发的用户响应并将其转换为浏览器专用的用户控制命令。
所述部件15负责在设备10上检测所有的用户输入(键盘按键/鼠标点击、触摸板敲击等)，以及向放置和处理这些互动的所述代理服务器20传送即转发这种信息，如同这些互动在该代理服务器上本地发生，转发时如以仅仅包括少量控制位之控制消息的形式，其中对各次点击的X-Y位置和用户动作的类型进行了编码，如上所述。
这种特征能够有利地用于中断所述当前传输，即第一和第二传输过程或进一步的过程，如上所述，并且开始由所述“鼠标点击”及所述代理服务器对其“翻译”控制的新传输。因此在这种情况下，如果显示给所述客户端终端用户之位图的X-Y位置对应所述代理服务器处所述各自位图中的链接或超链接，那么所述代理服务器的控制程序就执行这个链接，并且中断前者的传输，因为正如所述终端用户对所述链接执行的“点击”所确定，它们现在已经过时。由此，在这种位图表达对应的所述各个网站内部的用户导航显著加速，因为在所述代理服务器收到了新请求网站对应的新位图表达后，根本不传送多余的信息，而是向所述终端用户传送看来对他更感兴趣的新信息。在应用服务器如数据库服务器取代所述代理服务器的情况下，则在这种应用中的导航显著增强。
根据本发明另外的有益特征，在所述服务器端实施了也具有引用号25的差异检测机制，在所述代理服务器20上定期记录位像表示40，如屏幕快照，以检测任何变化，比如在访问所述网络服务器30的代理服务器20上运行的浏览器应用中的变化。这些变化将由本发明的方法传送到所述客户端的所述接收程序组件15中，它将所述传送的信息解压缩，然后将其显示在设备10上。优选情况下，仅仅传送屏幕之间的差异信息，其本身从现有技术已知。
现在再参考图2，首先介绍根据本发明的优选实施例应用其压缩方法时的进一步细节。在第一个步骤即预先步骤210中，对代理服务器20处可见的屏幕快照进行量化，如将颜色缩减至四种灰色。优选情况下，所述算法可以把这种颜色缩减控制到根据各个背后的应用，以经验发现的规律。例如，为了在基于网络的应用中收集所有包含的文本信息，建议除了最主要的黑色文本之外，还要把通常用于表示URL所用的典型的蓝色收集到所述黑色中。
此外，已知特别经常用于文本表示的其它颜色也应当映射至所述黑色。作为替代，为了增强所述方法区分文本和图像信息的能力，可以通过分开提供的文本识别器滤掉组成屏幕快照的所有文本元素，而将其设定为预定的不常用的颜色。可以通过普通的置标符辅助完成。由于这种额外的特征，本发明的方法可以区分在所述屏幕快照中位于不同位置的黑色区域和文本信息。考虑到224色颜色范围的巨大深度，可以容忍在选定的颜色代码与不属于所述文本信息的单图像像素之间的偶然巧合。
在已经识别了所述文本信息之后，将从该图像帧中提取它，并且准备在第一传输过程中传送。在所述屏幕快照中造成的间隙优选情况下使用所述帧邻近区域中具有相同颜色编码的像素填充，如果所述帧邻近区域中的颜色不同，优选情况下用插值后的像素填充所述间隙。因此，在间隙的一侧是红色，其相邻的另一侧是黄色，所述间隙将由橙色像素填充。这样做主要是为了允许其余的屏幕帧可以具有高效的进一步压缩性，因为当整个图像帧被缩减至小数目级的灰度级时，后面的压缩方法像JPEG将不会识别出边缘。
对于各个颜色对应的、位图位的每个子集中执行以下描述的其次步骤215至265，优选情况下开始于最重要的颜色，往往为黑色。
因此在步骤215中，在按行方向执行X-OR运算。这具体意味着本发明的方法开始按位对比第一行和第二行。由于所述帧已经被减至四种不同的灰色，所以每个像素用2位编码，例如，位“00”为黑色编码，“01”为深灰色编码，“10”为浅灰色编码以及“11”为白色编码。仅对相同列位置的位相互比较。第一行和第二行之间的所述X-OR运算的结果取代第一行。第二行和第三行之间的所述X-OR的结果取代所述第二行，依此类推，直至达到所述屏幕帧的底线。其结果是只有在相同列位置中一行的像素代码不同于另一行的这种位置，才分配给“1”位。在上述现有技术参考文献中更加详细地介绍了这个过程。因此，步骤215的结果是压缩的位串集，它可以再次解压缩以传递以前的原始位串而不损失信息。
此外在优选情况下，以类似的方式在步骤220中按列执行了类似的X-OR运算，例如从最左边的列开始，对比相同行位置的位。这是本发明的特征，优选情况下能够应用于具有大量矩形图形元素的位图，而且尤其是如果这种矩形元素是单色的。
在下一个步骤230中，把从步骤215和220得出的压缩结果——本文称为“中间结果”——编码成位串，优选情况下通过重复地执行以下步骤——将具有一个或多个“1”位的字节映射至位值“1”，并且以可检索的方式存储所述字节，最好把所述含“1”字节存储在所述压缩的位串值之后。
——将只包含“0”位的字节映射至“0”。
在图2中由引用号240、245和250帮助，展示了这个过程。在以上现有技术的参考文献中给出了这个具体过程更详细的说明。
所述结果可以在步骤260中由所谓的LZ77的压缩进一步编码，并且在步骤265中由上述霍夫曼压缩进一步编码。这种压缩方法有些令人惊奇，因为它在步骤250中已经压缩的输出上进行。步骤250的压缩输出，至少对有小量不同颜色的屏幕快照，具有低熵的特征，使得所述压缩步骤260和265值得应用。应当指出，其他压缩图像格式，像GIF、JPEG...具有大约8(每个字节的位数)的熵，因此不允许进行另外的压缩。
然后对位图位的剩余子集重复以上步骤。
现在再参考图3，更详细地介绍本发明的第二方面，其中低带宽传输的图形用户界面(GUI数据)的这种多色屏幕快照——它们通常出现在网页或任何台式机应用的屏幕快照中——已经由以上介绍的压缩方法进行了预压缩，然后通过低带宽连接传送至远程客户10。所述客户10基本上通过专用浏览器代理20通信，它处理由所述客户10请求的网络内容，并且将它们传送给所述客户10。这种情况上面参考图1进行了介绍。对每个子集分别进行压缩位的传输，从最重要的子集开始。细节如下在第一个步骤300中所述客户向其代理服务器20发出请求。在所述客户应用从零开始，以及可以假定为内联网会话的情况下，所述客户端设备10有一种“超轻量”浏览器工具，用于向所述代理服务器发出请求。在下一个步骤305中——见图3中右侧列的若干活动，它们都关联到所述代理服务器20——所述代理服务器20接收所述请求。现在可以假定这个请求包括URL，指明在客户端设备10的用户希望浏览的网站。在下一个步骤310中，代理服务器20通过高带宽连接向对应的网络服务器转发所述请求。这也许是内联网，也许是连接着世界上任何两点之间的因特网连接。在下一个步骤315中所述代理服务器从所述网络服务器接收所述响应。
本文称为代理控制逻辑(PCL)25的特别配备的逻辑，在步骤320中从提供给所述用户的屏幕中提取位图。
然后，为了压缩所述屏幕快照，执行了上面参考图2介绍的步骤，其结果是所述压缩的位图信息在步骤335中作为“屏幕”向所述客户转发。
然后，在步骤340中所述客户10接收所述屏幕。
再返回参考图1，所述客户控制逻辑(CCL)15在需要处对所述压缩的数据进行解压缩，见图3中的步骤345，并且准备接收用户输入，以便所述用户希望执行任何典型的用户动作，如请求另外的URL、点击所述屏幕快照包含的某个对象，它可以是例如超链接等。还给所述用户另外的选项，从当前显示的屏幕快照请求更多的图像信息。这可能有实质意义，例如在所述用户停止导航，希望详细地观看(更多的灰度级)某个具体网页时。因此，把控制反馈至步骤300，以便使得所述客户端用户10能够向其代理服务器20发出任何进一步的请求。只要客户端10的用户需要，这种方式就可以重复地执行以上介绍和由图3展示的过程。
如图3底部所描述，通过在两个不同过程中采取上述的传输，优选情况下可以进一步增强本发明的传输方法优选情况下，所述第一传输过程335传送屏幕快照这些像素的主子集对应的所述若干位，它们被视为对所述用户重要(因为它们可能包含控制信息或文本信息)，接着是第二传输过程350，传送所述屏幕快照中所述像素的次子集对应的若干位。这个第二传输传送了表示重要性次之的若干像素的像素信息，例如黑色即表示文本之像素以外的信息。在步骤355中接收这种次子集，在步骤360中在客户10的所述显示表达中填充，它已经包含了信息的所述最重要子集。优选情况下，在一次传输中可以传送单个或多个非主要子集，即第二、第三、第四子集第，只要它看来最适合相应的应用。
在一个具体实例中，所述第一传输传送黑色和文本信息，而所述第二传输包括三种其它灰色，表示信息的剩余部分。在这个具体的情况下，可以获益于特殊的优点，它“隐藏”在某个数学关系背后编码a)+编码b)的求和结果＜编码c)，详细表述如下a)1位黑/白图像的编码；b)包括3种“灰色”深灰、浅灰和白色的2位灰度级图像的编码；小于c)2位、4种“灰色”组成图像的编码，包括黑色、深灰、浅灰和白色。
应当指出，对于情况a)的所述映射规则特别适于在所述压缩代码中黑色用于所述原始图像中发现黑色之处，白色用于其他位置。
情况b)深灰色用于所述原始图像中深灰色之处，浅灰色用于所述原始图像中浅灰色之处，白色用于所述原始图像中白色之处，此外“XX”色用于原始图像是黑色之处。优选情况下，“XX”色是可以自由使用的任选色，因此也可以由所述压缩算法定义，取决于正在使用的当前应用情况的实际需要。
现在再参考图4-6，图4描述了四种灰度级的屏幕快照40。应用了所述按行X-OR运算之后，给出了图5中的结果。图6显示了按列X-OR运算的应用结果(图片的右部)。
参考图6，在其左部另外展示了执行所述压缩步骤260和265之前，对每条线实际0/1编码。Y轴表示相应屏幕图像的行，X轴表示存储需要。描绘的一条平衡线分开了本发明的压缩有利的区域(红色背景)和不宜应用的区域(黑色背景)。这有助于为熟悉本技术的人员提供逼真感受，当应用本发明原理时，如何可以形成屏幕，何时可以期待明显的优势。确切地说，白色峰值和黑色背景之间的边界是所述压缩起作用的平衡点，换言之，可见的白色越多，所述压缩的作用越好。
图7以表格表达表示了真实的样本，展示了根据本发明达到的极好的压缩结果。显示了与使用对于给定类型的小数目颜色图片的已知最佳压缩格式——所述.gif文件格式相比，所提议压缩技术的明确效果。在自由选择之客户主页的7个代表性主页上进行所述对比。
本发明能够由硬件、软件或硬件和软件的组合实现。根据本发明的工具能够在一个计算机系统中以集中的方式实现，也能够以分布的方式实现，不同的部件分散在几个互连的计算机系统中。适于进行本文所介绍之方法的任何种类的计算机系统或其他装置都适用。硬件和软件的典型组合可以是通用计算机系统，当其带有的计算机程序加载和执行时，控制所述计算机系统，以使其执行本文介绍的方法。
本发明也能够嵌入在计算机程序产品中，它包括使本文所介绍的方法得以实施的全部所述特征，并且当加载在计算机系统中时，能够执行这些方法。
本发明上下文中的计算机程序装置即计算机程序意味着以任何语言、代码或符号写成的一组指令的任何表达式，它们试图使具有信息处理能力的执行特定功能，或者直接执行或者是在执行以下的一个或两个过程之后a)转换成另外一种语言、代码或符号；b)以不同的材料形式再现。
权利要求
1.一种对行列结构的多色位像表示(40)的数字数据进行压缩的方法，包括以下步骤a)缩减(210)所述图像表示至缩减数目的颜色，每种颜色对应于位图位的相应子集，b)对于所述子集至少其中之一执行以下步骤b1)在所述位图的一个方向上执行(215)按位基于XOR的压缩，产生第一中间结果，b2)通过重复地执行以下步骤，把所述第一中间结果编码(230)为位串，产生压缩结果b3)将具有一个或多个“1”位的字节映射(245)至位值“1”，并且以可检索的方式存储所述字节，b4)将只包含“0”位的字节映射(240)至“0”。
2.根据权利要求1的方法，进一步包括在第二个方向上执行(220)XOR的步骤。
3.根据权利要求1或权利要求2的方法，在另外的压缩步骤中进一步压缩所述压缩结果。
4.根据以上权利要求的方法，其中所述进一步压缩是霍夫曼压缩。
5.根据以上权利要求的方法，其中所述进一步压缩是LZ77压缩(266)。
6.根据权利要求3的方法，其中所述进一步压缩是霍夫曼和LZ77的组合(260)。
7.根据权利要求1的方法，其中所述颜色子集包括256、16或4灰度级，而且对于两个或更多的灰度级执行权利要求1的步骤b1)至b4)。
8.根据权利要求1的方法，其中所述图像表示源自与计算机程序应用相关联的屏幕快照(40)。
9.一种在服务器-客户通信过程中进行图形用户界面(GUI)数据的多色位像表示(40)的低带宽传输的方法，其特征在于包括以下步骤a)从根据权利要求1至8中任何一条压缩的所述子集至少判定主子集和次子集，b)在第一传输过程中传送(335)所述位像表示(40)的缩减颜色像素的所述主子集对应的若干位，c)在跟随所述第一传输过程的第二传输过程中传送(350)所述位像表示(40)的像素的所述次子集对应的若干位。
10.根据权利要求9的方法，其中所述颜色子集是双色子集，优选情况下是黑/白子集，而且黑色像素与所述主子集相关联并在所述第一传输过程之内传送。
11.根据以上权利要求的方法，其中所述屏幕快照(40)内含的文本信息关联到所述两种颜色之一，而且所述文本信息在所述第一传输过程中传送(335)。
12.根据以上权利要求的方法，其中来自所述多色屏幕快照的文本信息映射到所述两种颜色之一，优选情况下是黑色。
13.根据以上权利要求的方法，其中传送四种灰色。
14.根据以上权利要求的方法，包括以下步骤a)在所述第一传输过程中传送黑色像素的所述主子集对应的若干位(335)，b)在所述第二传输过程中传送3灰度级差异位的所述次子集对应的若干位(350)。
15.根据权利要求9的方法，应用于代理服务器装置(20)和配置为接收所述位像表示(40)的传送的缩减颜色像素的与终端用户相关联的客户设备(10)之间，包括以下步骤a)使用控制程序装置(25)，把从所述客户设备(20)转发的用户控制响应转换为浏览器专用的用户控制命令，b)评估所述命令，所述命令表示网络请求，它在执行后包括不同于在所述第一传输过程中传送并且将由所述第二传输过程细化的位像表示的显示，c)只要尚未完成，就中断所述当前第一和/或第二传输过程，d)根据所述浏览器专用的用户控制命令开始新的传输过程。
16.根据以上权利要求的方法，其中所述用户控制响应关联到某个(X/Y)屏幕位置，而且所述评估步骤b)的结果包括超链接的执行。
17.根据权利要求9的方法，应用于应用服务器装置和配置为接收所述位像表示(40)的传送的缩减颜色像素的与终端用户相关联的客户设备(10)之间，包括以下步骤a)使用控制程序装置(25)，把从所述客户设备(20)转发的用户控制响应转换为应用特定的用户控制命令，b)评估所述命令，如果其执行包括与所述第一传输过程中传送的位像表示的差异达到预定程度的位像表示的显示，并且将由所述第二传输过程细化，c)只要尚未完成，就中断所述当前第一和/或第二传输过程，d)根据所述应用特定的用户控制命令开始新的传输过程。
18.一种在服务器-客户通信过程中参与图形用户界面(GUI)数据的多色位像表示(40)的低带宽传输的方法，其特征在于包括以下步骤a)从第一传输过程接收(340)所述位像表示(40)的缩减颜色像素的主子集对应的若干位，b)对所述收到的若干位执行解压缩步骤，执行根据权利要求1至8中任何一条的各项压缩的逆过程，c)显示与所述第一主子集对应的位像表示，d)随后，从跟随所述第一传输过程的第二传输过程接收(355)与所述位像表示(40)像素的次子集对应的若干位，e)对所述随后收到的若干位执行解压缩步骤，执行根据权利要求1至8中任何一条的各项压缩的逆过程，f)与从所述第一传输过程显示的所述位像表示一起，显示与所述次子集对应的位像表示。
19.根据以上权利要求的方法，应用于服务器装置(20)和配置为接收所述位像表示(40)的传送的缩减颜色像素的与终端用户相关联的客户设备(10)之间，包括以下步骤使用控制程序装置(15)向所述服务器转发用户控制响应，以响应所述显示的位像表示，因而所述控制响应包括用户控制的用户启动的动作在所述X-Y-屏幕位置的信息。
20.根据以上权利要求的方法，其中所述服务器是商务应用服务器或者代理服务器。
21.根据权利要求16的方法，进一步包括以下步骤在所述显示的位像表示的相应位置上填充(355)灰度级差异位对应的、插值后灰度级的灰度级像素。
22.一种计算机系统(20)，具有执行根据以上权利要求1至21之一的方法步骤所用的装置。
23.根据以上权利要求的计算机系统，形式为与终端用户相关联的客户设备(10)，具有执行根据以上权利要求18至21之一的方法步骤所用的装置。
24.根据权利要求22的计算机系统，形式为代理服务器(20)，具有执行根据以上权利要求1至16之一的方法步骤所用的装置。
25.根据权利要求22的计算机系统，形式为应用服务器(20)，具有执行根据以上权利要求1至14或17之一的方法步骤所用的装置。
26.一种在数据处理系统中执行的计算机程序，包括若干计算机程序代码部分，在计算机上执行所述计算机程序代码部分时，执行根据以上权利要求1至21中任何一条的所述方法的各个步骤。
27.一种在计算机可用介质上存储的计算机程序产品，包括若干计算机可读的程序软件，在计算机上执行所述计算机程序产品时，使计算机执行根据所述权利要求1至21中任何一条的所述方法。
全文摘要
多计算组件系统所用的一种电源管理系统。所述管理系统能够对挂起和休眠两种低功率运行状态下的各个计算组件进行运行管理。此外，所述管理系统还能够对各个计算组件之内的功耗附件进行粒度管理。当计算组件处于挂起或休眠的低功率状态时，它可以热交换到另一个位置。此外，当计算组件从休眠的低功率状态恢复时，它可以访问所述系统中的替换图像。所以，所述电源管理系统允许多计算组件系统中的各个组件有五种运行状态。
文档编号H04N1/41GK1745581SQ200480002578
公开日2006年3月8日 申请日期2004年3月16日 优先权日2003年3月27日
发明者诺伯特·高茨, 赫尔曼·斯塔姆-维尔布兰特 申请人:国际商业机器公司