[發明專利]對字體文件中的數據進行壓縮的系統和方法

有效

• 申請號: 201280051119.0
• 申請日: 2012-08-23
• 公開（公告）號: CN103890754A
• 公開（公告）日: 2014-06-25
• 發明（設計）人: 戴維·庫特爾;拉斐爾·萊納斯·萊維恩
• 申請（專利權）人: 谷歌公司
• 主分類號: G06F17/21
• 分類號: G06F17/21
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 周亞榮;安翔

相關申請的交叉引用

本申請要求于2011年8月24日提交的美國臨時申請序列號61/526,989的權益，其通過引用全文合并于此。

技術領域

本說明書總體上涉及用于對字體進行壓縮和解壓縮的系統、方法和裝置，更具體地涉及對字體文件中的字體進行壓縮和解壓縮的系統、方法和裝置。

背景技術

現有系統提供對字體文件的有限壓縮。在現有系統中，字體文件可以在傳輸之前使用壓縮算法進行壓縮。在接收器處，可以對壓縮的字體文件進行解壓縮。然而，在對字體文件進行解壓縮的同時，這樣的現有系統產生了字體加載時間的延遲。

發明內容

依據一個實施例，接收包括壓縮數據的壓縮字體文件。對該壓縮數據進行解壓縮以生成解壓縮數據。嘗試對解壓縮數據進行驗證。在該解壓縮數據內，檢測與字體文件的元素相對應的預定模式的無效數據。通過利用該元素對至少一些無效數據進行替換來對該字體文件進行重構。

在另一個實施例中，所述元素包括以下中的至少一個：與字體文件中的字形相關聯的邊框；和軌跡（loca）表。在一個實施例中，該元素包括軌跡表并且其中該軌跡表包括在軌跡表內條目的起始位置的指示。在一個實施例中，該軌跡表是通過對字形表進行掃描來得到的。

在另一個實施例中，在解壓縮數據內檢測有效數據。在一個實施例中，對字體文件進行重構進一步包括對該字體文件進行重構以包括有效數據。

在另一個實施例中，預定模式的無效數據包括預定數量的零。

依據一個實施例，在字體文件內的表中識別處冗余和非冗余數據。應用歸零過程以替換所識別的冗余數據。對字體文件進行壓縮以生成壓縮字體文件。傳送該壓縮字體文件。

在另一個實施例中，冗余數據包括以下中的至少一個：與字體文件中的多個表中的至少一個中的字形相關聯的邊框；和軌跡表。

在另一個實施例中，冗余數據包括軌跡表，并且其中該軌跡表包括在該軌跡表內條目的起始位置的指示。在一個實施例中，該軌跡表是通過對字形表進行掃描來得到的。

在另一個實施例中，所識別的冗余數據被以預定模式排列的數據所替換。在一個實施例中，該預定模式包括預定數量的零。

依據一個實施例，接收對包括字體表的字體文件的請求。獲取與該字體表相關聯的共享初始概率圖表。

該共享初始概率圖表包括基于所要壓縮的字體表中的字節流的初始概率估計。基于該初始概率估計來對該字節流進行壓縮以生成壓縮字體表。傳送壓縮字體文件。

在另一個實施例中，使用算術編碼生成該共享初始概率估計。

在另一個實施例中，該字節流包括多個數位。在一個實施例中，該多個數位由二進制數字系統表示。在一個實施例中，檢測字節流中的模式并且自適應計算該字節流中的多個數位中的一個的概率。

在另一個實施例中，該字體表包括以下中的一個：字形表；cmap表；緊排表；軌跡表；和名稱表。在一個實施例中，字體表包括軌跡表，并且其中該軌跡表包括在該軌跡表內條目的起始位置的指示。在一個實施例中，該軌跡表是通過對字形表進行掃描來得到的。

依據一個實施例，接收壓縮字體表。獲取與該壓縮字體表相關聯的共享初始概率圖表。該共享初始概率圖表包括基于壓縮字體表中的字節流的初始概率估計。基于該初始概率估計對該字節流進行解壓縮以生成解壓縮字體表。提供該解壓縮字體表。

在另一個實施例中，使用算術編碼來生成該共享初始概率估計。

在另一個實施例中，該字節流包括多個數位。在一個實施例中，該多個數位由二進制數字系統表示。

在另一個實施例中，該字體表包括以下中的一個：字形表；cmap表；緊排表；軌跡表；和名稱表。

依據一個實施例，接收對包括第一字體表和第二字體表的字體文件的請求?；诘谝蛔煮w表的特性從多個熵編碼器中選擇第一熵編碼器?；诘诙煮w表的特性從多個熵編碼器中選擇第二熵編碼器。第一熵編碼器被應用于第一字體表。第二熵編碼器被應用于第二字體表。將與第一和第二字體表相對應的壓縮數據進行組合以生成壓縮字體文件。傳送該壓縮字體文件。

在另一個實施例中，該字體文件進一步包括第三字體表，其中沒有任何熵編碼被應用于該第三字體表。

在另一個實施例中，選擇第一熵編碼器包括：執行測試以將應用于第一字體表的第一熵編碼器與應用于第一字體表的第二熵編碼器進行比較，并且基于該測試將第一熵編碼器確定為用于第一字體表的最優編碼器。