[发明专利]对字体文件中的数据进行压缩的系统和方法

说明书

相关申请的交叉引用

本申请要求于2011年8月24日提交的美国临时申请序列号61/526,989的权益，其通过引用全文合并于此。

技术领域

本说明书总体上涉及用于对字体进行压缩和解压缩的系统、方法和装置，更具体地涉及对字体文件中的字体进行压缩和解压缩的系统、方法和装置。

背景技术

现有系统提供对字体文件的有限压缩。在现有系统中，字体文件可以在传输之前使用压缩算法进行压缩。在接收器处，可以对压缩的字体文件进行解压缩。然而，在对字体文件进行解压缩的同时，这样的现有系统产生了字体加载时间的延迟。

发明内容

依据一个实施例，接收包括压缩数据的压缩字体文件。对该压缩数据进行解压缩以生成解压缩数据。尝试对解压缩数据进行验证。在该解压缩数据内，检测与字体文件的元素相对应的预定模式的无效数据。通过利用该元素对至少一些无效数据进行替换来对该字体文件进行重构。

在另一个实施例中，所述元素包括以下中的至少一个：与字体文件中的字形相关联的边框；和轨迹（loca）表。在一个实施例中，该元素包括轨迹表并且其中该轨迹表包括在轨迹表内条目的起始位置的指示。在一个实施例中，该轨迹表是通过对字形表进行扫描来得到的。

在另一个实施例中，在解压缩数据内检测有效数据。在一个实施例中，对字体文件进行重构进一步包括对该字体文件进行重构以包括有效数据。

在另一个实施例中，预定模式的无效数据包括预定数量的零。

依据一个实施例，在字体文件内的表中识别处冗余和非冗余数据。应用归零过程以替换所识别的冗余数据。对字体文件进行压缩以生成压缩字体文件。传送该压缩字体文件。

在另一个实施例中，冗余数据包括以下中的至少一个：与字体文件中的多个表中的至少一个中的字形相关联的边框；和轨迹表。

在另一个实施例中，冗余数据包括轨迹表，并且其中该轨迹表包括在该轨迹表内条目的起始位置的指示。在一个实施例中，该轨迹表是通过对字形表进行扫描来得到的。

在另一个实施例中，所识别的冗余数据被以预定模式排列的数据所替换。在一个实施例中，该预定模式包括预定数量的零。

依据一个实施例，接收对包括字体表的字体文件的请求。获取与该字体表相关联的共享初始概率图表。

该共享初始概率图表包括基于所要压缩的字体表中的字节流的初始概率估计。基于该初始概率估计来对该字节流进行压缩以生成压缩字体表。传送压缩字体文件。

在另一个实施例中，使用算术编码生成该共享初始概率估计。

在另一个实施例中，该字节流包括多个数位。在一个实施例中，该多个数位由二进制数字系统表示。在一个实施例中，检测字节流中的模式并且自适应计算该字节流中的多个数位中的一个的概率。

在另一个实施例中，该字体表包括以下中的一个：字形表；cmap表；紧排表；轨迹表；和名称表。在一个实施例中，字体表包括轨迹表，并且其中该轨迹表包括在该轨迹表内条目的起始位置的指示。在一个实施例中，该轨迹表是通过对字形表进行扫描来得到的。

依据一个实施例，接收压缩字体表。获取与该压缩字体表相关联的共享初始概率图表。该共享初始概率图表包括基于压缩字体表中的字节流的初始概率估计。基于该初始概率估计对该字节流进行解压缩以生成解压缩字体表。提供该解压缩字体表。

在另一个实施例中，使用算术编码来生成该共享初始概率估计。

在另一个实施例中，该字节流包括多个数位。在一个实施例中，该多个数位由二进制数字系统表示。

在另一个实施例中，该字体表包括以下中的一个：字形表；cmap表；紧排表；轨迹表；和名称表。

依据一个实施例，接收对包括第一字体表和第二字体表的字体文件的请求。基于第一字体表的特性从多个熵编码器中选择第一熵编码器。基于第二字体表的特性从多个熵编码器中选择第二熵编码器。第一熵编码器被应用于第一字体表。第二熵编码器被应用于第二字体表。将与第一和第二字体表相对应的压缩数据进行组合以生成压缩字体文件。传送该压缩字体文件。

在另一个实施例中，该字体文件进一步包括第三字体表，其中没有任何熵编码被应用于该第三字体表。

在另一个实施例中，选择第一熵编码器包括：执行测试以将应用于第一字体表的第一熵编码器与应用于第一字体表的第二熵编码器进行比较，并且基于该测试将第一熵编码器确定为用于第一字体表的最优编码器。