[发明专利]LZW数据解压缩的方法、装置、设备及存储介质

说明书

本发明公开了一种LZW数据解压缩的方法、装置、设备以及计算机可读存储介质，包括：读取预先建立的LZW压缩数据的表头数据，获取LZW压缩数据中数据段的数量N及各个数据段的偏移位置；判断所述数据段的数量N是否大于预设并行处理单元的数量M；若否，则选取N个并行处理单元对N个数据段进行并行解压缩处理。本发明所提供的方法、装置、设备以及计算机可读存储介质提高了LZW数据解压缩的处理速率。

技术领域

本发明涉及数据解压缩技术领域，特别是涉及一种LZW数据解压缩的方法、装置、设备以及计算机可读存储介质。

背景技术

LZW(串表压缩)算法，通过逐比特存储格式存储压缩数据。LZW算法中由上下文决定存储当前数据所需要的比特数。例如，对于数据5，上下文可能决定对其采用3个比特进行存储，此时存储的比特为101；上下文也可能决定对其采用4个比特进行存储，此时存储的比特值为0101。当前存储器件的最小存储单元通常为字节(8个比特)，因此在进行数据存储时需要对比特数据进行拼接，构成字节数据进行数据存储。例如，相邻两个数据4和5需要存储的比特数据分别为0100和0101，则将这两个比特数据拼接成一个字节01010100，并进行存储。再例如，相邻两个数据5和6需要存储的比特数据分别为00101和00110，则将两个比特数据拼接为比特数据0011000101，并对比特数据11000101构成的单元进行存储，并保留剩下的两个比特00数据，留作下一次比特数据拼接使用。

LZW压缩过程中，由于编码表的最大程度为4096，因此当当前编码表的长度超过4096时，需要构造新的编码表对后续数据进行压缩处理，并以CLEAR(根据需要编码的数据确定)标识当前编码表编码的结束。解码过程中，需要根据上下文确定当前数据所采用比特数，并读取相应比特数，得到压缩数据。当读取到的数据为CLEAR标记时，构造新的编码表。通常将以CLEAR标记分隔的数据成为数据块。对于最后一个数据块，以END标记标识数据的结束。

假设以二进制数据101(即十进制数据5)表示CLEAR标记，二进制数据110(即十进制数据6)表示END标记。图1给出现有技术1下的解压缩过程示例：首先读取CLEAR标记(本示例中，占用3个比特)，表明开始新的编码表构建过程；接着读取LZW编码后的数据，依次为二进制数据00、01、10、11；接着读取到CLEAR标记，标记本段的结束，清除当前编码表并开始新的编码表构建过程；接下来是一个新的段，分别为二进制数据10、00、11和CLEAR标记；最后为END标记，标记本数据块的结束。实际存储过程中，CLEAR标记的比特数根据实际情况确定；每个LZW编码后的数据占用的比特数随着解码过程动态确定。因此，无法预知由CLEAR标记分隔的数据段大小和位置。采用多个处理单元的并行算法通常以CLEAR标记分隔的数据段为基本处理单元，即每个并行处理单元负责一个数据段的解码。由于无法预知由CLEAR标记分隔的数据段大小和位置，多个并行处理单元无法并行执行。

由于解压缩程序无法提前预知不同CLEAR标记分隔的数据块，只能串行处理，无法利用计算部件中的多个计算单元，导致资源浪费和数据处理速率低下的问题。

综上所述可以看出，如何使LZW数据解压缩过程并行处理是目前有待解决的问题。

发明内容

本发明的目的是提供一种LZW数据解压缩的方法、装置、设备以及计算机可读存储介质，以解决现有技术中数据解压缩过程只能串行进行的问题。

为解决上述技术问题，本发明提供一种LZW数据解压缩的方法，包括：读取预先建立的LZW压缩数据的表头数据，获取LZW压缩数据中数据段的数量N及各个数据段的偏移位置；判断所述数据段的数量N是否大于预设并行处理单元的数量M；若否，则选取N个并行处理单元对N个数据段进行并行解压缩处理。

优选地，所述判断所述数据段的数量N是否大于预设并行处理单元的数量M包括：