[发明专利]数据压缩装置及其数据压缩方法

权利要求书

1.一种数据压缩装置，其特征在于，包含：

缓存单元，用以储存待压缩数据；

硬盘，包含多个实体区块，每一所述实体区块具有相同的区块大小；及

处理单元，用以压缩所述待压缩数据以产生压缩数据，并将所述压缩数据储存于所述实体区块中的其中之一，且所述处理单元比对所述压缩数据的大小与所述区块大小，当所述压缩数据的大小小于所述区块大小时，所述处理单元将冗余数据储存于储存所述压缩数据的所述实体区块，其中所述冗余数据的大小与所述压缩数据的大小的总和等于所述区块大小；

其中，所述待压缩数据包含至少一文件的多个数据片段，所述处理单元于压缩所述待压缩数据时比对第一数量的所述数据片段及第二数量的所述数据片段于压缩后的大小与所述区块大小，当所述第一数量的所述数据片段于压缩后的大小小于所述区块大小且所述第二数量的所述数据片段于压缩后的大小大于所述区块大小时，所述处理单元根据第三数量的所述数据片段产生所述压缩数据，所述第三数量大于所述第一数量且小于所述第二数量。

2.如权利要求1所述的数据压缩装置，其特征在于，储存所述压缩数据的所述实体区块包含元数据字段，当所述压缩数据的大小小于所述区块大小时，所述处理单元将所述冗余数据于所述实体区块中的储存位置储存于所述元数据字段中。

3.如权利要求1所述的数据压缩装置，其特征在于，所述待压缩数据包含至少一文件的多个数据片段，储存所述压缩数据的所述实体区块包含元数据字段，所述处理单元将所述压缩数据与所述数据片段之间的对应关系储存于所述元数据字段中。

4.如权利要求1所述的数据压缩装置，其特征在于，所述压缩数据包含同一文件或不同文件的多个数据片段，所述处理单元根据同一文件或不同文件的所述数据片段产生所述压缩数据。

5.如权利要求1所述的数据压缩装置，其特征在于，所述待压缩数据于储存于所述缓存单元之前储存于所述硬盘中，所述处理单元待所述缓存单元的可储存空间等于或大于所述待压缩数据的大小后始将所述待压缩数据自所述硬盘储存至所述缓存单元，以根据所述缓存单元中的所述待压缩数据产生所述压缩数据。

6.一种数据压缩方法，其特征在于，包含：

经由处理单元根据缓存单元中的待压缩数据产生压缩数据，所述待压缩数据包含至少一文件的多个数据片段；

所述处理单元将所述压缩数据储存于硬盘的多个实体区块的其中之一，其中每一所述实体区块具有相同的区块大小；

所述处理单元比对所述压缩数据的大小与所述区块大小；

当所述压缩数据的大小小于所述区块大小时，所述处理单元将冗余数据储存于储存所述压缩数据的所述实体区块，其中所述冗余数据的大小与所述压缩数据的大小的总和等于所述区块大小；

所述处理单元比对第一数量的所述数据片段以及第二数量的所述数据片段于压缩后的大小与所述区块大小；及

当所述第一数量的所述数据片段于压缩后的大小小于所述区块大小且所述第二数量的所述数据片段于压缩后的大小大于所述区块大小时，所述处理单元根据第三数量的所述数据片段产生所述压缩数据，所述第三数量大于所述第一数量且小于所述第二数量。

7.如权利要求6所述的数据压缩方法，其特征在于，当所述压缩数据的大小小于所述区块大小时，所述处理单元将所述冗余数据储存于储存所述压缩数据的所述实体区块的步骤包含：

所述处理单元将所述冗余数据于所述实体区块中的储存位置储存于所述实体区块的元数据字段中。

8.如权利要求6所述的数据压缩方法，其特征在于，所述待压缩数据包含至少一文件的多个数据片段，所述处理单元将所述压缩数据储存于储存所述压缩数据的所述实体区块的步骤中，所述处理单元将压缩数据与所述数据片段之间的对应关系储存于所述实体区块。

9.如权利要求6所述的数据压缩方法，其特征在于，所述处理单元根据所述待压缩数据产生所述压缩数据的步骤中，处理单元根据所述待压缩数据的相同文件的数据片段或不同文件的数据片段产生所述压缩数据。

10.如权利要求6所述的数据压缩方法，其特征在于，于所述处理单元根据所述缓存单元中的所述待压缩数据产生所述压缩数据之前，所述数据压缩方法还包含：

所述处理单元判断所述待压缩数据的大小与所述缓存单元的可储存空间的大小；

当所述待压缩数据大于所述可储存空间时，所述处理单元将所述待压缩数据储存于所述硬盘中；及

待所述待压缩数据小于或等于所述可储存空间，所述处理单元始将所述待压缩数据自所述硬盘储存于所述缓存单元中。