超轻量浏览器

摘要

本发明涉及对行列结构的多色位图图像表示进行数字数据压缩的方法和系统，以利于其低带宽数据通信。为了提高位图的压缩率，特别是对应于具有图形用户接口(GUI)的基于Web的应用或标准桌面应用中的屏幕快照的位图，提出了缩减(210)图像表示以只包含颜色的子集，优选情况下是2、4、8、16…256，然后对其进行进一步压缩步骤(215，260，265)，并包括按行XOR运算(215)，然后将结果像素信息压缩映射(240，245)成相应的压缩位串。还增加了行方向的XOR运算，以改进上述低带宽通信特定字段的压缩率。

主权项

1.一种对行列结构的多色位图图像表示(40)的数字数据进行压缩的方法，包括以下步骤：a)缩减(210)所述图像表示中包含的颜色的数目，每种颜色对应于位图位的相应子集，b)对于所述子集至少其中之一执行以下步骤：b1)执行(215)所述位图的按行XOR运算，产生第一中间结果，b2)通过重复地执行以下步骤，把所述第一中间结果编码(230)为位串，产生第二中间压缩结果：b2a)将具有一个或多个“1”位的字节映射(245)至位值“1”，并且以可检索的方式存储所述字节，b2b)将只包含“0”位的字节映射(240)至位值“0”，b3)在另外的压缩步骤中对所述第二中间结果进行进一步压缩。