用于基于字典的压缩的系统和方法与流程

文档序号:16342682发布日期:2018-12-21 18:58阅读:来源:国知局

技术特征:

1.一种基于字典的数据压缩方法,包括:

(a)由在装置上执行的压缩器保持被该压缩器压缩的一个或多个数据流的历史,所述一个或多个数据流是根据在存储器中存储的第一压缩字典来压缩的,所述历史包括由该压缩器压缩的一个或多个数据流的一个或多个部分;

(b)响应于对所述一个或多个数据流的压缩,由压缩器从所述存储器删除第一压缩字典;以及

(c)由压缩器在所述删除之后使用所保持的历史来压缩额外的数据流。

2.根据权利要求1所述的方法,其中步骤(a)还包括由压缩器生成所压缩的一个或多个数据流的压缩状态,所述压缩状态包括(i)所保持的历史和(ii)所述压缩字典。

3.根据权利要求1所述的方法,其中步骤(a)还包括由压缩器在存储器中存储所压缩的一个或多个数据流的压缩状态,所述压缩状态包括(i)所保持的历史和(ii)所述压缩字典。

4.根据权利要求1所述的方法,其中步骤(a)还包括由压缩器生成包括对下列内容的描述的压缩字典:来自所述一个或多个数据流的一个或多个串,以及与所述一个或多个串对应的压缩数据。

5.根据权利要求1所述的方法,其中步骤(a)包括保持所述一个或多个数据流的预定长度的历史。

6.根据权利要求1所述的方法,其中步骤(a)还包括根据被所述压缩器压缩的最新数据流的长度来确定要保持的历史的长度。

7.根据权利要求1所述的方法,其中步骤(b)包括从所述存储器删除压缩状态,所述压缩状态包括所述压缩字典。

8.根据权利要求1所述的方法,其中步骤(c)还包括从下列中的至少一个来生成第二压缩字典:所保持的历史和所述额外的数据流的部分。

9.根据权利要求1所述的方法,其中步骤(c)还包括至少部分地基于在对所述一个或多个数据流的压缩中使用的状态变量的子集来压缩所述额外的数据流。

10.根据权利要求1所述的方法,其中步骤(c)还包括为所述额外的数据流的压缩状态分配存储器,以及将所保持的历史加载到该压缩状态中。

11.一种基于字典的数据压缩系统,所述系统包括:

装置上的存储器;

在所述装置上执行的压缩器,所述压缩器:

保持被该压缩器压缩的一个或多个数据流的历史,所述一个或多个数据流是根据在所述存储器中存储的第一压缩字典来压缩的,所述历史包括由该压缩器压缩的一个或多个数据流的一个或多个部分;

响应于对所述一个或多个数据流的压缩,从所述存储器删除第一压缩字典;以及

在所述删除之后,使用所保持的历史来压缩额外的数据流。

12.根据权利要求11所述的系统,其中所述压缩器生成所压缩的一个或多个数据流的压缩状态,所述压缩状态包括(i)所保持的历史和(ii)所述压缩字典。

13.根据权利要求11所述的系统,其中所述压缩器在所述存储器中存储所压缩的一个或多个数据流的压缩状态,所述压缩状态包括(i)所保持的历史和(ii)所述压缩字典。

14.根据权利要求11所述的系统,其中所述压缩器生成包括对下列内容的描述的压缩字典:来自所述一个或多个数据流的一个或多个串,以及与所述一个或多个串对应的压缩数据。

15.根据权利要求11所述的系统,其中所述压缩器保持所述一个或多个数据流的预定长度的历史。

16.根据权利要求11所述的系统,其中所述压缩器根据被该压缩器压缩的最新数据流的长度来确定要保持的历史的长度。

17.根据权利要求11所述的系统,其中所述压缩器从所述存储器删除压缩状态,所述压缩状态包括所述压缩字典。

18.根据权利要求11所述的系统,其中所述压缩器从下列中的至少一个来生成第二压缩字典:所保持的历史和所述额外的数据流的部分。

19.根据权利要求11所述的系统,其中所述压缩器至少部分地基于在对所述一个或多个数据流的压缩中使用的状态变量的子集来压缩所述额外的数据流。

20.根据权利要求11所述的系统,其中所述压缩器为所述额外的数据流的压缩状态分配存储器,以及将所保持的历史加载到该压缩状态中。

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