[發明專利]字典壓縮方法、字典解壓縮方法與字典建構方法

有效

• 申請號: 201410190348.1
• 申請日: 2014-05-07
• 公開（公告）號: CN105099460B
• 公開（公告）日: 2018-05-04
• 發明（設計）人: 李強
• 申請（專利權）人: 瑞昱半導體股份有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 余剛,吳孟秋

1.一種字典壓縮方法，包含下列步驟：

接收數位資料，所述數位資料包含復數個資料區塊，每所述資料區塊包含復數個資料單元，每所述資料單元由復數個位元組成；

以及

依據一多層級字典壓縮算法壓縮所述數位資料，其中所述多層級字典壓縮算法包含一第一字典壓縮規則、一第二字典壓縮規則與一第三字典壓縮規則，所述第一字典壓縮規則以N個所述資料區塊為單位范圍對所述數位資料中的一第一內容進行壓縮處理，所述第二字典壓縮規則以M個所述資料區塊為單位范圍對所述數位資料中的一第二內容進行壓縮處理，第三字典壓縮規則以L個所述資料區塊為單位范圍對所述數位資料中的一第三內容進行壓縮處理，所述第一內容、所述第二內容和所述第三內容各不相同，所述N、M、L為正整數且不大于所述復數個資料區塊的總數，且所述N大于所述M，所述M大于所述L。

2.根據權利要求1所述的字典壓縮方法，其中所述第一字典壓縮規則為一全范圍字典壓縮規則；所述第二字典壓縮規則為一中范圍字典壓縮規則；并且所述第三字典壓縮規則為一局部范圍字典壓縮規則。

3.根據權利要求1所述的字典壓縮方法，其中所述N等于所述復數個資料區塊的總數，所述M小于所述N但大于1；所述L等于1。

4.根據權利要求1所述的字典壓縮方法，其中所述第一字典壓縮規則用于處理于所有所述資料區塊中以單一所述資料區塊為單位而出現頻率高于一第一頻率的一或復數個所述資料單元，所述第二字典壓縮規則用于處理于所有所述資料區塊中以單一所述資料區塊為單位而出現頻率介于所述第一頻率與一第二頻率之間的一或復數個所述資料單元，所述第三字典壓縮規則用于處理于所有所述資料區塊中以單一所述資料區塊為單位而出現頻率小于所述第二頻率的一或復數個所述資料單元。

5.根據權利要求4所述的字典壓縮方法，其中所述第三字典壓縮規則用于處理于同一所述資料區塊中出現頻率最高的一或復數個所述資料單元。

6.一種字典壓縮方法，用來壓縮一微控制單元的指令集，包含：

接收所述指令集，所述指令集包含復數個指令區塊，每所述指令區塊包含復數個資料單元，每所述資料單元由復數個位元組成；

以及

依據復數個字典壓縮規則壓縮所述指令集，其中所述復數個字典壓縮規則包含一第一字典壓縮規則與一第二字典壓縮規則，所述第一字典壓縮規則以N個指令區塊為單位范圍對所述指令集中的一第一內容進行壓縮處理，所述第二字典壓縮規則以M個指令區塊為單位范圍對所述指令集中的一第二內容進行壓縮處理，所述第一與第二內容不同，所述N、M為正整數且不大于所述復數個指令區塊的總數，且所述N大于所述M。

7.根據權利要求6所述的字典壓縮方法，其中所述復數個字典壓縮規則進一步包含：一第三字典壓縮規則，以L個指令區塊為單位范圍對所述指令集中的一第三內容進行壓縮處理，所述第一內容、所述第二內容和所述第三內容各不相同，所述L為正整數且不大于所述復數個指令區塊的總數，且所述L小于所述M。

8.根據權利要求7所述的字典壓縮方法，其中所述N等于所述復數個指令區塊的總數，所述M小于所述N但大于1；所述L等于1。

9.根據權利要求7所述的字典壓縮方法，其中所述第一字典壓縮規則用于處理于所有所述指令區塊中以單一所述指令區塊為單位而出現頻率高于一第一頻率的一或復數個所述資料單元，所述第二字典壓縮規則用于處理于所有所述指令區塊中以單一所述指令區塊為單位而出現頻率介于所述第一頻率與一第二頻率之間的一或復數個所述資料單元，所述第三字典壓縮規則適用于處理于所有所述指令區塊中以單一所述指令區塊為單位而出現頻率小于所述第二頻率的一或復數個所述資料單元。

10.根據權利要求6所述的字典壓縮方法，進一步包含：

依據所述復數個字典壓縮規則分析所述指令集的資料組成及/或壓縮率，藉此得到一分析結果，

其中壓縮所述指令集的步驟包含：依據所述分析結果使用所述復數個字典壓縮規則壓縮所述指令集。