数据压缩装置及其数据压缩方法制造方法及图纸

本发明专利技术提出一种数据压缩装置及其数据压缩方法。所述数据压缩方法包含经由处理单元根据缓存单元中的待压缩数据产生压缩数据，处理单元将压缩数据储存于硬盘的多个实体区块的其中之一，硬盘的每一实体区块具有相同的区块大小，处理单元比对压缩数据的大小与区块大小，当压缩数据的大小小于区块大小时，处理单元将冗余数据储存于实体区块，其中冗余数据的大小与压缩数据的大小的总和等于区块大小。

【技术实现步骤摘要】
数据压缩装置及其数据压缩方法
本专利技术是关于一种数据压缩装置及其数据压缩方法。
技术介绍
在已知的压缩技术中，不同的压缩文件之间具有不同的文件大小，将此些不同大小的压缩文件储存于磁盘中会产生储存空间破碎(Fragmentation)的问题。举例来说，以压缩文件的大小为100K为例，当磁盘中的剩余储存空间仅包含由70K的储存空间及80K的储存空间形成的不连续储存空间时，虽然总体的剩余储存空间还有150K，但100K的压缩文件并无法储存于破碎的不连续空间中，造成储存空间破碎。再者，在另一些已知的压缩技术中，压缩文件可被分割为多个较小的分割文件后分别储存在零碎的储存空间中，例如将一个38K的压缩文件分割为四个分别为10K、10K、10K及8K的分割文件，并将前述的四个分割文件分别储存在四个10K的储存空间中；然而，在10K的储存空间中储存8K的分割文件也造成2K的储存空间无法被利用，如此也具有储存空间破碎的问题。
技术实现思路
有鉴于此，本专利技术提出一种关于一种数据压缩装置及其数据压缩方法。在一实施例中，一种数据压缩装置包含缓存单元、硬盘及处理单元。缓存单元用以储存待压缩数据。硬盘包含多个实体区块，每一实体区块具有相同的区块大小。处理单元用以压缩待压缩数据以产生压缩数据，并将压缩数据储存于多个实体区块中的一个实体区块，且处理单元比对压缩数据的大小与区块大小，当压缩数据的大小小于区块大小时，处理单元将冗余数据储存于储存压缩数据实体区块，其中冗余数据的大小与压缩数据的大小的总和等于区块大小。在一实施例中，前述储存压缩数据的实体区块包含元数据字段，当压缩数据的大小小于区块大小时，处理单元将冗余数据于实体区块中的储存位置储存于元数据字段中。在一实施例中，前述待压缩数据包含至少一文件的多个数据片段，储存压缩数据的实体区块包含元数据字段，处理单元将压缩数据与数据片段之间的对应关系储存于元数据字段中。在一实施例中，前述待压缩数据包含至少一文件的多个数据片段，处理单元于压缩待压缩数据时比对第一数量的数据片段及第二数量的数据片段于压缩后的大小与区块大小，当第一数量的数据片段于压缩后的大小小于区块大小且第二数量的数据片段于压缩后的大小大于区块大小时，处理单元根据第三数量的数据片段产生压缩数据，第三数量大于第一数量且小于第二数量。在一实施例中，前述压缩数据包含同一文件或不同文件的多个数据片段，处理单元根据同一文件或不同文件的数据片段产生压缩数据。在一实施例中，一种数据压缩方法包含处理单元根据缓存单元中的待压缩数据产生压缩数据，处理单元将压缩数据储存于硬盘的多个实体区块中的一个，硬盘的每一前述实体区块具有相同的区块大小，处理单元比对压缩数据的大小与区块大小，当压缩数据的大小小于区块大小时，处理单元将冗余数据储存于前述储存压缩数据的实体区块，冗余数据的大小与压缩数据的大小的总和等于区块大小。在一实施例中，当压缩数据的大小小于区块大小时，前述处理单元将冗余数据储存于储存压缩数据的实体区块的步骤包含：处理单元将冗余数据于实体区块中的储存位置储存于储存压缩数据的实体区块的一元数据字段中。在一实施例中，前述压缩数据包含至少一文件的多个数据片段，前述处理单元将压缩数据储存于储存压缩数据的实体区块的步骤中，处理单元将压缩数据与数据片段之间的对应关系储存于储存压缩数据的实体区块。在一实施例中，前述处理单元根据待压缩数据产生压缩数据的步骤中，处理单元根据待压缩数据的相同文件的数据片段或不同文件的数据片段产生压缩数据。在一实施例中，前述待压缩数据包含至少一文件的多个数据片段，前述处理单元产生压缩数据的步骤包含处理单元比对第一数量的数据片段以及第二数量的数据片段于压缩后的大小与区块大小；当第一数量的数据片段于压缩后的大小小于区块大小且第二数量的数据片段于压缩后的大小大于区块大小时，处理单元根据第三数量的数据片段产生压缩数据，第三数量大于第一数量且小于第二数量。综上所述，根据本专利技术的数据压缩装置的实施例，硬盘的每一实体区块具有相同的区块大小，处理单元可根据压缩数据的大小将压缩数据直接储存于一实体区块，或是将压缩数据与冗余数据一并储存于一实体区块，以填满实体区块的储存空间，使硬盘不会有空间破碎的问题。附图说明图1为根据本专利技术的数据压缩装置的实施例的功能框图。图2为图1的数据压缩装置的第一实施例的功能框图。图3为图1的数据压缩装置的第二实施例的功能框图。符号说明：11处理单元12缓存单元13硬盘131-134实体区块A1-A6数据片段B1-B2数据片段C1-C5数据片段D1-D10数据片段具体实施方式图1为根据本专利技术的数据压缩装置的实施例的功能框图。请参照图1，数据压缩装置包含处理单元11、缓存单元12及硬盘13。处理单元11连接缓存单元12及硬盘13。缓存单元12用以暂存待压缩数据，缓存单元12可为非永久性存储器(Volatilememory)或缓存器(register)。硬盘13包含多个实体区块，图1示例出硬盘13包含四个实体区块131-134，实体区块131-134中的每一实体区块用以储存处理单元11产生的压缩数据。其中，每一实体区块具有相同的区块大小，且每一实体区块对应于一实体地址。举例来说，以区块大小为4K为例，实体区块131-134所对应的实体地址的16进制表示法可分别为“10000”、“10032”、“10064”、“10096”。在一实施方式中，硬盘13可为固态硬盘(SolidStateDisk；SSD)，固态硬盘的最小实体储存单位为页面(page)，实体区块131-134中的每一实体区块涵盖至少一页面，例如可涵盖一个页面，或是涵盖八个页面。若每一页面的大小为4K，则每一实体区块具有4K或32K的区块大小。再者，硬盘13也可为具读写头的传统硬盘，传统硬盘的最小储存单位为扇区(sector)，实体区块131-134中的每一实体区块涵盖至少一扇区，例如可涵盖一个扇区，或是涵盖四个扇区。若每一扇区的大小为0.5K，则每一实体区块具有0.5K或2K的区块大小。处理单元11可为中央处理器(CPU)或微处理器(MCU)，处理单元11用以执行压缩指令，在执行压缩指令时，处理单元11接收缓存单元12输出的待压缩数据，并将待压缩数据进行压缩，以产生压缩数据。接着，处理单元11比对压缩数据的数据大小与实体区块131-134的区块大小，当比对结果为压缩数据小于实体区块131-134的区块大小时，表示压缩数据无法填满实体区块131-134中的任一者，此时处理单元11将小于实体区块的压缩数据及冗余数据一并储存于实体区块131-134中的一个，以借由冗余数据来填补实体区块中的剩余空间；另一方面，当比对结果为压缩数据的数据大小等于实体区块的区块大小时，表示压缩数据可填满实体区块，实体区块不会包含剩余空间，此时处理单元11直接将压缩数据储存于实体区块131-134中的任一者。举例来说，以前述的区块大小为4K、处理单元11产生的压缩数据为3K且处理单元11将压缩数据储存于实体区块132为例，处理单元11将3K的压缩数据以及1K的冗余数据储存于实体区块132，使实体区块132包含冗余数据及压缩数据而被填满(即，冗余数据与压缩数据的总和大小等于实体区块132的区块大小)；以本文档来自技高网...

【技术保护点】
1.一种数据压缩装置，其特征在于，包含：缓存单元，用以储存待压缩数据；硬盘，包含多个实体区块，每一所述实体区块具有相同的区块大小；及处理单元，用以压缩所述待压缩数据以产生压缩数据，并将所述压缩数据储存于所述实体区块中的其中之一，且所述处理单元比对所述压缩数据的大小与所述区块大小，当所述压缩数据的大小小于所述区块大小时，所述处理单元将冗余数据储存于储存所述压缩数据的所述实体区块，其中所述冗余数据的大小与所述压缩数据的大小的总和等于所述区块大小。

【技术特征摘要】
2017.05.05 TW 1061148951.一种数据压缩装置，其特征在于，包含：缓存单元，用以储存待压缩数据；硬盘，包含多个实体区块，每一所述实体区块具有相同的区块大小；及处理单元，用以压缩所述待压缩数据以产生压缩数据，并将所述压缩数据储存于所述实体区块中的其中之一，且所述处理单元比对所述压缩数据的大小与所述区块大小，当所述压缩数据的大小小于所述区块大小时，所述处理单元将冗余数据储存于储存所述压缩数据的所述实体区块，其中所述冗余数据的大小与所述压缩数据的大小的总和等于所述区块大小。2.如权利要求1所述的数据压缩装置，其特征在于，储存所述压缩数据的所述实体区块包含元数据字段，当所述压缩数据的大小小于所述区块大小时，所述处理单元将所述冗余数据于所述实体区块中的储存位置储存于所述元数据字段中。3.如权利要求1所述的数据压缩装置，其特征在于，所述待压缩数据包含至少一文件的多个数据片段，储存所述压缩数据的所述实体区块包含元数据字段，所述处理单元将所述压缩数据与所述些数据片段之间的对应关系储存于所述元数据字段中。4.如权利要求1所述的数据压缩装置，其特征在于，所述待压缩数据包含至少一文件的多个数据片段，所述处理单元于压缩所述待压缩数据时比对第一数量的所述些数据片段及第二数量的所述些数据片段于压缩后的大小与所述区块大小，当所述第一数量的所述些数据片段于压缩后的大小小于所述区块大小且所述第二数量的所述些数据片段于压缩后的大小大于所述区块大小时，所述处理单元根据第三数量的所述些数据片段产生所述压缩数据，所述第三数量大于所述第一数量且小于所述第二数量。5.如权利要求1所述的数据压缩装置，其特征在于，所述压缩数据包含同一文件或不同文件的多个数据片段，所述处理单元根据同一文件或不同文件的所述数据片段产生所述压缩数据。6.如权利要求1所述的数据压缩装置，其特征在于，所述待压缩数据于储存于所述缓存单元之前储存于所述硬盘中，所述处理单元待所述缓存单元的可储存空间等于或大于所述待压缩数据的大小后始将所述待压缩数据自所述硬盘储存至所述缓存单元，以根据所述缓存单元中的所述待压缩数据产生所述压缩数据。7.一种数据压缩方法，其特征在于，包含：经由处理单元根...

【专利技术属性】
技术研发人员：张安男，曹世强，李宝鉴，农至刚，
申请(专利权)人：捷鼎创新股份有限公司，
类型：发明
国别省市：中国台湾,71