[发明专利]一种LZ4解压缩方法、系统、存储介质及设备

权利要求书

1.一种LZ4解压缩方法，其特征在于，包括以下步骤：

将待解压数据中的若干序列分为多个输入数据，并将所述多个输入数据依次输入至LZ4解码模块中，以使每个所述输入数据具有第一不完整序列、至少一个完整序列以及第二不完整序列中的至少一项；

根据所述LZ4解码模块中的LZ4帧结构对所述第一不完整序列、至少一个完整序列以及第二不完整序列的数据内容分别所属的类型进行相应标记，以得到每个所述输入数据的至少一个标记信息，其包括：

响应于当前输入数据具有至少一个完整序列以及第二不完整序列，根据所述LZ4帧结构对所述至少一个完整序列以及第二不完整序列的数据内容分别所属的类型进行相应标记，以得到相应的多个标记信息；

根据所述第二不完整序列的标记信息确定下一个输入数据的第一不完整序列的起始类型，以得到起始类型标记信息；以及

响应于所述下一个输入数据具有所述第一不完整序列，基于所述LZ4帧结构以及所述第一不完整序列的所述起始类型标记信息对所述第一不完整序列的数据内容所属的类型进行相应标记，以得到至少一个标记信息；

基于所有标记信息对所述若干序列分别进行解析，以得到解析结果；

对所述解析结果进行解码，以得到解码数据，并基于所述解码数据完成对所述待解压数据的解压缩。

2.根据权利要求1所述的方法，其特征在于，所述标记信息和所述起始类型标记信息分别为令牌标记、原文标记、原文长度标记、偏移量标记以及匹配长度标记中的一项。

3.根据权利要求2所述的方法，其特征在于，基于所有标记信息对所述若干序列分别进行解析，以得到解析结果包括：

根据所述令牌标记识别出所述若干序列中的每个序列，并根据所述原文标记、原文长度标记、偏移量标记以及匹配长度标记分别识别出所述每个序列中对应的原文信息、原文长度信息、偏移量信息以及匹配长度信息。

4.根据权利要求3所述的方法，其特征在于，对所述解析结果进行解码，以得到解码数据包括：

针对所述每个序列，根据其中的原文长度信息将对应的原文信息分别写入至输出缓冲以及共享缓冲中，并根据其中的偏移量信息和匹配长度信息从所述共享缓冲中对所述对应的原文信息进行复制；

响应于复制完成，将所述复制的原文信息写入至所述输出缓冲中，以在所述输出缓冲中得到所述每个序列的完整原数据；

基于所述若干序列的完整原数据得到解码数据。

5.根据权利要求1所述的方法，其特征在于，基于所述解码数据完成对所述待解压数据的解压缩包括：

基于所述解码数据和从所述待解压数据中识别出的帧头数据完成对所述待解压数据的解压缩。

6.一种LZ4解压缩系统，其特征在于，包括：

序列划分模块，配置用于将待解压数据中的若干序列分为多个输入数据，并将所述多个输入数据依次输入至LZ4解码模块中，以使每个所述输入数据具有第一不完整序列、至少一个完整序列以及第二不完整序列中的至少一项；

标记模块，配置用于根据所述LZ4解码模块中的LZ4帧结构对所述第一不完整序列、至少一个完整序列以及第二不完整序列的数据内容分别所属的类型进行相应标记，以得到每个所述输入数据的至少一个标记信息，其包括：

响应于当前输入数据具有至少一个完整序列以及第二不完整序列，根据所述LZ4帧结构对所述至少一个完整序列以及第二不完整序列的数据内容分别所属的类型进行相应标记，以得到相应的多个标记信息；

根据所述第二不完整序列的标记信息确定下一个输入数据的第一不完整序列的起始类型，以得到起始类型标记信息；以及

响应于所述下一个输入数据具有所述第一不完整序列，基于所述LZ4帧结构以及所述第一不完整序列的所述起始类型标记信息对所述第一不完整序列的数据内容所属的类型进行相应标记，以得到至少一个标记信息；

解析模块，配置用于基于所有标记信息对所述若干序列分别进行解析，以得到解析结果；以及

解压缩完成模块，配置用于对所述解析结果进行解码，以得到解码数据，并基于所述解码数据完成对所述待解压数据的解压缩。