[发明专利]数据压缩方法和基于其的数据传输方法、终端设备和系统

说明书

本申请实施例提供一种数据压缩方法及基于其的数据传输方法、终端和系统，所述数据压缩方法包括：确定在第一数据块中在其中的当前编码的第一最小可压缩单元之前是否包括所述第一最小可压缩单元；在确定在所述第一数据块中在其中的当前编码的第一最小可压缩单元之前不包括所述第一最小可压缩单元的情况中，确定在第二数据块中是否包括所述第一最小可压缩单元；在确定在所述第二数据块中包括所述第一最小可压缩单元的情况中，以第一编码作为与所述当前编码的第一最小可压缩单元对应的编码，其中，所述第一编码为外部编码，所述外部编码包括相应的最小可压缩单元在所述第二数据块中的位置信息。通过所述数据压缩方法，提高了数据压缩率，改善了用户体验。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种数据压缩方法和基于其的数据传输方法、终端设备和系统。

背景技术

目前已有的用于压缩数据的压缩算法分为有损压缩和无损压缩。有损压缩的数据解压后内容无法保证和原文件相同，所以一般用于特定领域，虽然数据有损失但不影响使用，多用于音视频等多媒体领域。无损压缩要求将压缩数据解压后，必须和原数据相同，所有领域都可用，但是压缩率不如有损压缩高。无损压缩主要使用字典编码和熵编码技术。当前在压缩软件中，通常会使用字典编码对数据进行压缩。

所述字典编码算法通过使用编码器或者解码器中已经出现过的相应匹配数据信息替换当前数据从而实现压缩功能。这个匹配信息使用称为“长度-距离对”的一对数据进行编码，它等同于“每组长度-距离信息等于特定距离字符位置上的未压缩数据流。编码器和解码器都必须保存一定数量的最近的数据，如最近2KB、4KB或者32KB的数据。保存这些数据的结构叫滑动窗口，所以这种算法有时也称作滑动窗口压缩。编码器需要保存这个数据查找匹配数据，解码器保存这个数据解释编码器所指代的匹配数据。

图1示意示出通过现有技术的字典编码算法进行数据压缩的示意图。如图1中所示，当对待压缩的第一数据块(例如用于升级软件的新老版本差分数据)进行压缩时，以该第一数据块自身作为字典，通过字典编码压缩算法对该数据进行压缩，从而获取数据压缩包。现有的字典编码技术从信息源自身查询内容作为字典数据来源，可以满足一般的压缩场景，但是由于字典数据的查询命中率不高，对数据的压缩率有限。

发明内容

本申请实施例提供了一种数据压缩方法及基于其的数据传输方法、终端和系统，通过根据本申请实施例的技术方案，提高了数据压缩率，节省了数据传输成本，提高了用户体验。

在本申请第一方面，提供一种数据压缩方法，其特征在于，包括：

确定在第一数据块中在其中的当前编码的第一最小可压缩单元之前是否包括所述第一最小可压缩单元；

在确定在所述第一数据块中在其中的当前编码的第一最小可压缩单元之前不包括所述第一最小可压缩单元的情况中，确定在第二数据块中是否包括所述第一最小可压缩单元，其中，所述第二数据块为与所述第一数据块相关的数据块；

在确定在所述第二数据块中包括所述第一最小可压缩单元的情况中，以第一编码作为与所述当前编码的第一最小可压缩单元对应的编码，以获取所述第一数据块的第一压缩数据，其中，所述第一编码为外部编码，所述外部编码包括相应的最小可压缩单元在所述第二数据块中的位置信息。

结合第一方面，在一个可能的实施例中，在确定在所述第二数据块中包括所述第一最小可压缩单元的情况中，以第一编码作为与所述当前编码的第一最小可压缩单元对应的编码包括，在确定在所述第二数据块中包括所述第一最小可压缩单元的情况中，确定在所述第二数据块中是否包括所述第一数据块中的从当前编码的第一最小可压缩单元开始的连续多个最小可压缩单元，在确定在所述第二数据块中包括所述连续多个最小可压缩单元的情况中，以第一编码作为所述连续多个最小可压缩单元的编码，其中，所述第一编码还包括所述连续多个最小可压缩单元的个数。

结合第一方面，在一个可能的实施例中，所述最小可压缩单元为连续两个空格之间的连续字符串。