压缩方法、解压缩方法、装置和数据处理系统与流程

文档序号:12690697阅读:来源:国知局

技术特征:

1.一种解压缩方法,其特征在于,所述方法包括:

根据第x时钟周期从压缩数据中读取的码长为a*N+b的码段,得到的(a*N+b)/a个子码段;其中,x为大于或等于1的整数;所述(a*N+b)/a个子码段中每个子码段的码长为c,所述(a*N+b)/a个子码段中包括首个子码段,所述首个子码段的起始位与所述第x时钟周期读取的码段的起始位重合,且所述(a*N+b)/a个子码段中相邻两个子码段的起始位之间间隔的码长为a-1,所述N为大于0的整数;

基于变长编码表,并发地对所述(a*N+b)/a个子码段进行解压处理,得到(a*N+b)/a个字符,其中,解压每一子码段能够得到一个字符;

所述变长编码表包括多个码字,所述(a*N+b)/a个字符中每个字符对应于所述变长编码表中的一个码字;所述多个码字中至少两个码字对应的码长不同,所述多个码字中对应码长最长的码字对应的码长为c,所述多个码字中对应码长最短的码字对应的码长为a,且a为所述多个码字中每一码字对应的码长的最大公约数,其中,a为大于或等于2的整数,c为大于a的整数,c与a的差值为b;

根据所述变长编码表和所述第x时钟周期读取的码段,从所述(a*N+b)/a个字符中确定出第x时钟周期的目标解压数据,其中,所述第x时钟周期的目标解压数据中,每相邻的两个有效字符中一个有效字符对应的码字的末位码元在所述第x时钟周期读取的码段中的位置和另一个有效字符对应的码字的起始码元在所述第x时钟周期读取的码段中的位置相邻。

2.根据权利要求1所述的方法,其特征在于,

所述第x时钟周期读取的码长为a*N+b的码段的后b位与第x+1时钟周期读取的码长为a*N+b的码段前b位相重合。

3.根据权利要求1或2所述的方法,其特征在于,在x为等于1的情况下,所述根据所述变长编码表和所述第x时钟周期读取的码段,从所述(a*N+b)/a个字符中确定出第x时钟周期的目标解压数据,具体包括:

从(a*N+b)/a个字符中确定出第x时钟周期的目标解压数据,所述第x时钟周期的目标解压数据中第一个有效字符对应的码字的起始码元和所述第x时钟周期读取的码段的起始码元相重合。

4.根据权利要求1或2所述的方法,其特征在于,在x为大于或等于2的整数的情况下,所述根据所述变长编码表和所述第x时钟周期读取的码段,从所述(a*N+b)/a个字符中确定出第x时钟周期的目标解压数据,具体包括:

从(a*N+b)/a个字符中确定出c/a组候选解压数据;每组候选解压数据包括多个字符,且每相邻的两个字符中,一个字符对应的码字的末位码元在所述第x时钟周期读取的码段中的位置和另一个字符对应的码字的起始码元在所述第x时钟周期读取的码段中的位置是相邻的;每两组候选解压数据内第一个字符对应的码字的起始码元在所述第x时钟周期读取的码段中的位置是不相同的,且每组候选解压数据内第一个字符对应的码字的起始码元为所述第x时钟周期读取的码段中的第W*a个码元,W为大于或等于0且小于或等于b/a的整数;

从所述c/a组候选解压数据中确定出第x时钟周期的目标解压数据;在所述压缩数据中,第x-1时钟周期的目标解压数据中最后一个字符对应的码字的末位码元和所述第x时钟周期的目标解压数据中第一个字符对应的码字的起始码元是相邻的,所述第x-1时钟周期的目标解压数据是指所述第x-1时钟周期读取的码段对应的目标解压数据。

5.根据权利要求1所述的方法,其特征在于,在确定出第x时钟周期的目标解压数据之后,所述方法还包括:

根据所述压缩数据,将获取的多个时钟周期的解压数据进行拼接,获取所述压缩数据对应的解压数据,拼接后相邻的两个时钟周期中,一个时钟周期的目标解压数据内最后一个字符对应的码字的末位码元在所述压缩数据中的位置和另一个时钟周期的目标解压数据内第一个字符对应的码字的起始码元在所述压缩数据中的位置是相邻的。

6.一种压缩方法,其特征在于,所述方法包括:

确定变长编码表中每个码字对应的码长的目标公约数;所述变长编码表包括多个码字,所述目标公约数为大于或等于2的整数,待压缩数据中的每个字符对应于所述变长编码表中的一个码字;

根据所述待压缩数据中的每个字符和所述目标公约数,生成所述变长编码表;所述变长编码表中至少两个码字的码长不同,所述待压缩数据中出现概率较高的字符对应的码字的码长小于出现概率较低的字符对应的码字的码长,所述变长编码表中码字的码长的最大公约数为所述目标公约数;

根据所述变长编码表对所述待压缩数据进行压缩,得到压缩数据;

基于所述压缩数据和所述变长编码表生成压缩数据封装。

7.根据权利要求6所述的方法,其特征在于,所述确定变长编码表中每个码字对应的码长的目标公约数,包括:

确定至少一个公约数,根据对应于所述至少一个公约数中每一公约数的变长编码表,对所述待压缩数据进行压缩,得到的压缩率均小于预设值,其中,根据所述至少一个公约数中每一公约数,均能够生成一个对应的变长编码表;

从所述至少一个公约数中确定出所述目标公约数,所述目标公约数的数值大于所述至少一个公约数中除所述目标公约数之外的每一公约数的数值。

8.一种解压缩装置,其特征在于,所述解压缩装置包括:

子码段确定单元,用于根据第x时钟周期从压缩数据中读取的码长为a*N+b的码段,得到的(a*N+b)/a个子码段;其中,x为大于或等于1的整数;所述(a*N+b)/a个子码段中每个子码段的码长为c,所述(a*N+b)/a个子码段中包括首个子码段,所述首个子码段的起始位与所述第x时钟周期读取的码段的起始位重合,且所述(a*N+b)/a个子码段中相邻两个子码段的起始位之间间隔的码长为a-1,所述N为大于0的整数;

解压单元,用于基于变长编码表,并发地对所述(a*N+b)/a个子码段进行解压处理,得到(a*N+b)/a个字符,其中,解压每一子码段能够得到一个字符;所述变长编码表包括多个码字,所述(a*N+b)/a个字符中每个字符对应于所述变长编码表中的一个码字;所述多个码字中至少两个码字对应的码长不同,所述多个码字中对应码长最长的码字对应的码长为c,所述多个码字中对应码长最短的码字对应的码长为a,且a为所述多个码字中每一码字对应的码长的最大公约数,其中,a为大于或等于2的整数,c为大于a的整数,c与a的差值为b;

解压数据确定单元,用于根据所述变长编码表和所述第x时钟周期读取的码段,从所述(a*N+b)/a个字符中确定出第x时钟周期的目标解压数据,其中,所述第x时钟周期的目标解压数据中,每相邻的两个有效字符中一个有效字符对应的码字的末位码元在所述第x时钟周期读取的码段中的位置和另一个有效字符对应的码字的起始码元在所述第x时钟周期读取的码段中的位置相邻。

9.根据权利要求1所述的解压缩装置,其特征在于,

所述第x时钟周期读取的码长为a*N+b的码段的后b位与第x+1时钟周期读取的码长为a*N+b的码段前b位相重合。

10.根据权利要求8或9所述的解压缩装置,其特征在于,在x为等于1的情况下,解压数据确定单元,具体用于:

从(a*N+b)/a个字符中确定出第x时钟周期的目标解压数据,所述第x时钟周期的目标解压数据中第一个有效字符对应的码字的起始码元和所述第x时钟周期读取的码段的起始码元相重合。

11.根据权利要求8或9所述的解压缩装置,其特征在于,在x为大于或等于2的整数的情况下,所述解压数据确定单元,具体包括:

从(a*N+b)/a个字符中确定出c/a组候选解压数据;每组候选解压数据包括多个字符,且每相邻的两个字符中,一个字符对应的码字的末位码元在所述第x时钟周期读取的码段中的位置和另一个字符对应的码字的起始码元在所述第x时钟周期读取的码段中的位置是相邻的;每两组候选解压数据内第一个字符对应的码字的起始码元在所述第x时钟周期读取的码段中的位置是不相同的,且每组候选解压数据内第一个字符对应的码字的起始码元为所述第x时钟周期读取的码段中的第W*a个码元,W为大于或等于0且小于或等于b/a的整数;

从所述c/a组候选解压数据中确定出第x时钟周期的目标解压数据;在所述压缩数据中,第x-1时钟周期的目标解压数据中最后一个字符对应的码字的末位码元和所述第x时钟周期的目标解压数据中第一个字符对应的码字的起始码元是相邻的,所述第x-1时钟周期的目标解压数据是指所述第x-1时钟周期读取的码段对应的目标解压数据。

12.根据权利要求8所述的解压缩装置,其特征在于,所述解压缩装置还包括:

拼接单元,用于根据所述压缩数据,将获取的多个时钟周期的解压数据进行拼接,获取所述压缩数据对应的解压数据,拼接后相邻的两个时钟周期中,一个时钟周期的目标解压数据内最后一个字符对应的码字的末位码元在所述压缩数据中的位置和另一个时钟周期的目标解压数据内第一个字符对应的码字的起始码元在所述压缩数据中的位置是相邻的。

13.一种压缩装置,其特征在于,所述压缩装置包括:

公约数确定单元,用于确定变长编码表中每个码字对应的码长的目标公约数;所述变长编码表包括多个码字,所述目标公约数为大于或等于2的整数,待压缩数据中的每个字符对应于所述变长编码表中的一个码字;

编码表生成单元,用于根据所述待压缩数据中的每个字符和所述目标公约数,生成所述变长编码表;所述变长编码表中至少两个码字的码长不同,所述待压缩数据中出现概率较高的字符对应的码字的码长小于出现概率较低的字符对应的码字的码长,所述变长编码表中码字的码长的最大公约数为所述目标公约数;

压缩单元,用于根据所述变长编码表对所述待压缩数据进行压缩,得到压缩数据;

封装生成单元,用于基于所述压缩数据和所述变长编码表生成压缩数据封装。

14.根据权利要求13所述的压缩装置,其特征在于,所述公约数确定单元,用于:

确定至少一个公约数,根据对应于所述至少一个公约数中每一公约数的变长编码表,对所述待压缩数据进行压缩,得到的压缩率均小于预设值,其中,根据所述至少一个公约数中每一公约数,均能够生成一个对应的变长编码表;

从所述至少一个公约数中确定出所述目标公约数,所述目标公约数的数值大于所述至少一个公约数中除所述目标公约数之外的每一公约数的数值。

15.一种数据处理系统,其特征在于,所述系统包括压缩装置和解压缩装置,

所述压缩装置包括权利要求13或14所述的压缩装置,所述压缩装置用于对待压缩数据进行压缩得到压缩数据;

所述解压缩装置包括权利要求8-12任一所述的解压缩装置;所述解压缩装置用于对所述压缩数据进行解压处理。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1