则，所述第 一字典压缩规则以N个资料区块为单位范围对所述数位资料中的第一内容进行压缩处理， 所述第二字典压缩规则以M个资料区块为单位范围对所述数位资料中的第二内容进行压 缩处理，第三字典压缩规则以L个资料区块为单位范围对所述数位资料中的第三内容进行 压缩处理，所述第一、第二与第三内容不同，所述N、M、L为正整数且不大于所述复数个资 料区块的总数，且所述N大于所述M，所述M大于所述L。更详细的例子可由前述表1的说 明得知。
[0070] 本发明另公开一种字典解压缩方法，专用于解压缩一微控制单元的压缩指令集。 所述方法的一实施例如图8所示，包含：
[0071] 步骤S810 :接收一第一程序计数值。
[0072] 步骤S820 :依据所述第一程序计数值决定一第一编码单元，其中所述第一编码单 元属于复数个编码单元，且这些编码单元对应复数个字典压缩规则。本实施例中，所有编码 单元的位元数相同。
[0073] 步骤S830 :依据所述第一编码单元决定一字典起始位址。更详细的例子可由述揭 表1的说明得知。
[0074] 步骤S840 :依据复数个参数决定一字典内容位址，其中所述复数个参数包含所述 第一编码单元与所述字典起始位址。举例而言，这些参数包含所述字典起始位址、所述第一 程序计数值、所述第一编码单元所属的一资料区块的大小、所述第一编码单元所属的一编 码区块的大小以及所述第一编码单元决定一字典内容位址。更详细的例子可由前述表1的 说明得知。
[0075] 步骤S850 :依据所述字典内容位址存取一存储器以得到所述第一编码单元所对 应的一或复数个第一资料单元，所述一或复数个第一资料单元属于所述微控制单元的指令 集，其中所述字典起始位置对应复数个字典的其中之一，所述复数个字典分别对应前述复 数个字典压缩规则。举例而言，这些字典压缩规则包含第一与第二字典压缩规则，所述第一 字典压缩规则以N个指令区块为单位范围对所述指令集中的第一内容进行压缩处理，所述 第二字典压缩规则以M个指令区块为单位范围对所述指令集中的第二内容进行压缩处理， 所述第一与第二内容不同，所述N、M为正整数且不大于所述复数个指令区块的总数，且所 述N大于所述M。更详细的例子可由前述表1的说明得知。
[0076] 本发明亦提出一种字典建构方法，用于数位资料的压缩或解压缩。如图9所示，所 述方法的一实施例包含：
[0077] 步骤S910 :依据复数个字典压缩规则分析所述数位资料的资料组成及/或压缩 率，藉此得到一分析结果，其中所述数位资料包含复数个资料区块，每所述资料区块包含复 数个资料单元，每所述资料单元由复数个位元组成。举例来说，分析所述数位资料的步骤包 含：扫描所述数位资料以建立复数个常数，其包含储存所述数位资料所需的存储器空间与 所述数位资料中独立资料单元（亦即不同于其它资料单元的单元）；依据所述复数个字典 压缩规则建立复数个变量，其包含一字典（例如全范围字典）占所述所有字典的比例；依据 这些常数及变量的一部分或全部建立至少一推导参数，其包含所述字典所需的储存空间； 以及根据所述复数个常数、所述复数个变量以及所述至少一推导参数产生所述分析结果。 由于已知或自定义的演算法均可用来对资料进行分析，本领域人士可依其需求产生更多参 考值（例如编码单元的位元数或资料区块所包含的资料单元数目等，又例如其它字典所需 的储存空间等）或选用适当的参考值，藉此产生符合要求的分析结果。
[0078] 步骤S920 :依据所述分析结果以及所述数位资料建立至少三个字典，所述至少三 个字典包含第一、第二与第三字典，分别对应第一、第二与第三字典压缩规则，所述第一字 典压缩规则以N个所述资料区块为单位范围对所述数位资料中的第一内容进行压缩处理， 所述第二字典压缩规则以M个所述资料区块为单位范围对所述数位资料中的第二内容进 行压缩处理，第三字典压缩规则以L个所述资料区块为单位范围对所述数位资料中的第三 内容进行压缩处理，所述第一、第二与第三内容均不同，所述N、M、L为正整数且不大于所述 复数个资料区块的总数，且所述N大于所述M，所述M大于所述L。举例而言，第一、第二与 第三字典压缩规则依序为全范围字典压缩规则、中范围字典压缩规则与局部范围字典压缩 规则。更详细的例子可由前述表1的说明得知。
[0079] 本发明另提出一种字典建构方法，专用于一微控制单元的指令集的压缩或解压 缩。如图10所示，所述方法的一实施例包含：
[0080] 步骤SllO :依据复数个字典压缩规则分析所述指令集的资料组成及/或压缩率， 藉此得到一分析结果，其中所述指令集包含复数个指令区块，每所述指令区块包含复数个 资料单元，每所述资料单元由复数个位元组成。举例来说，分析所述指令集的步骤包含：扫 描所述指令集以建立复数个常数，其包含储存所述指令集所需的存储器空间与所述指令集 中的独立资料单元；依据所述复数个字典压缩规则建立复数个变量，其包含一字典占所述 所有字典的比例；依据这些常数及变量的一部分或全部建立至少一推导参数，其包含所述 字典所需的存储器空间；以及根据所述复数个常数、所述复数个变量以及所述至少一推导 参数产生所述分析结果。类似地，由于已知或自定义的演算法均可用来对指令集进行分析， 本领域人士可依其需求产生更多参考值（例如编码单元的位元数或资料区块所包含的资 料单元数目等，又例如其它字典所需的储存空间等）或选用适当的参考值，藉此产生符合 要求的分析结果。
[0081] 步骤S120 :依据所述分析结果以及所述指令集建立复数个字典，所述复数个字典 包含第一字典与一第二字典，分别对应第一与第二字典压缩规则，所述第一字典压缩规则 以N个指令区块为单位范围对所述指令集中的第一内容进行压缩处理，所述第二字典压缩 规则以M个指令区块为单位范围对所述指令集中的第二内容进行压缩处理，所述第一与第 二内容不同，所述N、M为正整数且不大于所述复数个指令区块的总数，且所述N大于所述M。 举例而言，第一与第二字典压缩规则依序为全范围字典压缩规则与中范围或局部范围字典 压缩规则。更详细的例子可由前述表1的说明得知。
[0082] 由于本技术领域人士能够依不同实施例的说明来交互了解实施细节与变化，更明 确地说，各实施例的技术特征均可合理应用于其它实施例中，因此，在不影响本发明的公开 要求与可实施性的前提下，重复及冗余的说明在此予以节略。
[0083] 综上所述，本发明的字典压缩方法、字典解压缩方法与字典建构方法采用了复数 层级的字典，能够应用于数位资料或指令集的无失真压缩或解压缩，除能减少储存所需的 存储器空间以降低成本，并能从任一编码单元开始进行解压缩。
[0084] 虽然本发明的实施例如上所述，然而这些实施例并非用来限定本发明，本技术领 域具有通常知识者可依据本发明的明示或隐含的内容对本发明的技术特征施以变化，凡此 种种变化均可能属于本发明所寻求的专利保护范畴，换言之，本发明的专利保护范围须视 本说明书的申请专利范围所界定者为准。
[0085] 【符号说明】
[0086] 100、200微控制单元架构
[0087] 110、210存储器及其控制器
[0088] 120、220系统汇流排
[0089] 130、230指令储存高速缓存
[0090] 140、240资料储存高速缓存
[0091] 150、250微控制单元
[0092] 400记忆电路
[0093] 410压缩码储存单元
[0094] 420字典储存单元
[0095] 430选择电路
[0096] S310接收数位资料，所述数位资料包含复数个资料区块
[0097] S320 依据一多层级字典压缩演算法压缩所述数位资料，其中所述多层级字典压 缩演算法包含第一、第二与第三字典压缩规则分别对应不同单位范围
[0098] S610接收一指令集，所述指令集包含复数个指令区块
[0099] S620 依据复数个字典压缩规则压缩所述指令集，其中所述复数个字典压缩规则 包含第一与第二字典压缩规则分别对应不同单位范围
[0100] S710接收一第一偏移量
[0101] S720 依据所述第一偏移量找到一第一编码单元，其中所述第一编码单元属于复 数个编码单元，且这些编码单元对应至少三个字典压缩规则
[0102] S730依据所述第一编码单元决定一字典起始位址
[0103] S740 依据复数个参数决定一字典内容位址，其中所述复数个参数包含所述第一 编码单元与所述字典起始位址
[0104] S750 依据所述字典内容位址存取一存储器以得到所述第一编码单元所对应的 一或复数个资料单元
[0105] S810接收一第一程序计数值
[0106] S820 依据所述第一程序计数值找到一第一编码单元，其中所述第一编码单元属 于复数个编码单元，且这些编码单元对应复数个字典压缩规则
[0107] S830依据所述第一编码单元决定一字典起始位址
[0108] S840 依据复数个参数决定一字典内容位址，其中所述复数个参数包含所述第一 编码单元与所述字典起始位址
[0109] S850 依据所述字典内容位址存取一存储器以得到所述第一编码单元所对应的 一或复数个资料单元
[0110] S910 依据复数个字典压缩规则分析数位资料的资料组成及/或压缩率，藉此得 到一分析结果，其中所述数位资料包含复数个资料区块
[0111] S920 依据所述分析结果以及所述数位资料建立至少三个字典，所述至少三个字 典包含第一、第二与第三字典，分别对应不同单位范围的第一、第二与第三字典压缩规则
[0112] SllO依据复数个字典压缩规则分析一指令集的资料组成及/或压缩率，藉此得 到一分析结果，