[发明专利]字典压缩方法、字典解压缩方法与字典建构方法

权利要求书

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所述的字典压缩方法，进一步包含：

依据所述复数个字典压缩规则分析所述指令集的资料组成及/或压缩率，藉此得到一分析结果，

其中压缩所述指令集的步骤包含：依据所述分析结果使用所述复数个字典压缩规则压缩所述指令集。