[發(fā)明專利]對(duì)字體文件中的數(shù)據(jù)進(jìn)行壓縮的系統(tǒng)和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201280051119.0
• 申請(qǐng)日: 2012-08-23
• 公開(kāi)（公告）號(hào): CN103890754A
• 公開(kāi)（公告）日: 2014-06-25
• 發(fā)明（設(shè)計(jì)）人: 戴維·庫(kù)特爾;拉斐爾·萊納斯·萊維恩
• 申請(qǐng)（專利權(quán)）人: 谷歌公司
• 主分類(lèi)號(hào): G06F17/21
• 分類(lèi)號(hào): G06F17/21
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 周亞榮;安翔

1.一種方法，包括：

接收包括壓縮數(shù)據(jù)的壓縮字體文件；

對(duì)所述壓縮數(shù)據(jù)進(jìn)行解壓縮以生成解壓縮數(shù)據(jù)；

嘗試對(duì)所述解壓縮數(shù)據(jù)進(jìn)行驗(yàn)證；

在所述解壓縮數(shù)據(jù)內(nèi)檢測(cè)與字體文件的元素相對(duì)應(yīng)的預(yù)定模式的無(wú)效數(shù)據(jù)；以及

通過(guò)利用所述元素對(duì)至少一些所述無(wú)效數(shù)據(jù)進(jìn)行替換來(lái)對(duì)所述字體文件進(jìn)行重構(gòu)。

2.根據(jù)權(quán)利要求1的方法，其中所述元素包括以下中的至少一個(gè)：

與所述字體文件中的字形相關(guān)聯(lián)的邊框；和

軌跡表。

3.根據(jù)權(quán)利要求2的方法，其中所述元素包括所述軌跡表，并且其中所述軌跡表包括在所述軌跡表內(nèi)條目的起始位置的指示。

4.根據(jù)權(quán)利要求3的方法，其中所述軌跡表是通過(guò)對(duì)字形表進(jìn)行掃描來(lái)得到的。

5.根據(jù)權(quán)利要求1的方法，進(jìn)一步包括：

在所述解壓縮數(shù)據(jù)內(nèi)檢測(cè)有效數(shù)據(jù)。

6.根據(jù)權(quán)利要求5的方法，其中對(duì)所述字體文件進(jìn)行重構(gòu)進(jìn)一步包括：

對(duì)所述字體文件進(jìn)行重構(gòu)以包括所述有效數(shù)據(jù)。

7.根據(jù)權(quán)利要求1的方法，其中所述預(yù)定模式的無(wú)效數(shù)據(jù)包括預(yù)定數(shù)量的零。

8.一種方法，包括：

在字體文件內(nèi)的表中識(shí)別冗余和非冗余數(shù)據(jù)；

應(yīng)用歸零過(guò)程以替換所識(shí)別的冗余數(shù)據(jù)；

對(duì)所述字體文件進(jìn)行壓縮以生成壓縮字體文件；以及

傳送所述壓縮字體文件。

9.根據(jù)權(quán)利要求8的方法，其中所述冗余數(shù)據(jù)包括以下中的至少一個(gè)：

與所述字體文件中的多個(gè)表中的至少一個(gè)中的字形相關(guān)聯(lián)的邊框；和

軌跡表。

10.根據(jù)權(quán)利要求8的方法，其中所述冗余數(shù)據(jù)包括所述軌跡表，并且其中所述軌跡表包括在所述軌跡表內(nèi)條目的起始位置的指示。

11.根據(jù)權(quán)利要求10的方法，其中所述軌跡表是通過(guò)對(duì)字形表進(jìn)行掃描來(lái)得到的。

12.根據(jù)權(quán)利要求8的方法，其中所識(shí)別的冗余數(shù)據(jù)被用預(yù)定模式排列的數(shù)據(jù)替換。

13.根據(jù)權(quán)利要求12的方法，其中所述預(yù)定模式包括預(yù)定數(shù)量的零。

14.一種存儲(chǔ)計(jì)算機(jī)程序指令的非易失性計(jì)算機(jī)可讀介質(zhì)，當(dāng)在處理器上執(zhí)行時(shí)，所述計(jì)算機(jī)程序指令使得所述處理器執(zhí)行一種方法，所述方法包括：

接收包括壓縮數(shù)據(jù)的壓縮字體文件；

對(duì)所述壓縮數(shù)據(jù)進(jìn)行解壓縮以生成解壓縮數(shù)據(jù)；

嘗試對(duì)所述解壓縮數(shù)據(jù)進(jìn)行驗(yàn)證；

在所述解壓縮數(shù)據(jù)內(nèi)檢測(cè)與字體文件的元素相對(duì)應(yīng)的預(yù)定模式的無(wú)效數(shù)據(jù)；以及

通過(guò)利用所述元素對(duì)至少一些所述無(wú)效數(shù)據(jù)進(jìn)行替換來(lái)對(duì)所述字體文件進(jìn)行重構(gòu)。

15.根據(jù)權(quán)利要求14的非易失性計(jì)算機(jī)可讀介質(zhì)，其中所述元素包括以下中的至少一個(gè)：

與所述字體文件中的字形相關(guān)聯(lián)的邊框；和

軌跡表。

16.根據(jù)權(quán)利要求15的非易失性計(jì)算機(jī)可讀介質(zhì)，其中所述元素包括所述軌跡表，并且其中所述軌跡表包括在所述軌跡表內(nèi)條目的起始位置的指示。

17.根據(jù)權(quán)利要求16的非易失性計(jì)算機(jī)可讀介質(zhì)，其中所述軌跡表是通過(guò)對(duì)字形表進(jìn)行掃描來(lái)得到的。

18.根據(jù)權(quán)利要求14的非易失性計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括定義以下步驟的指令：

在所述解壓縮數(shù)據(jù)內(nèi)檢測(cè)有效數(shù)據(jù)。

19.根據(jù)權(quán)利要求18的非易失性計(jì)算機(jī)可讀介質(zhì)，其中對(duì)所述字體文件進(jìn)行重構(gòu)進(jìn)一步包括：

對(duì)所述字體文件進(jìn)行重構(gòu)以包括所述有效數(shù)據(jù)。

20.根據(jù)權(quán)利要求14的非易失性計(jì)算機(jī)可讀介質(zhì)，其中所述預(yù)定模式的無(wú)效數(shù)據(jù)包括預(yù)定數(shù)量的零。

21.一種方法，包括：

接收對(duì)包括字體表的字體文件的請(qǐng)求；

獲取與所述字體表相關(guān)聯(lián)的共享初始概率圖表，所述共享初始概率圖表包括基于所要壓縮的所述字體表中的字節(jié)流的初始概率估計(jì)；

基于所述初始概率估計(jì)對(duì)所述字節(jié)流進(jìn)行壓縮以生成壓縮字體表；以及

傳送所述壓縮字體文件。