[发明专利]一种LZ4编码压缩装置

说明书

本发明公开了一种LZ4编码压缩装置，包括匹配搜寻模块、包含第一存储器组和第二存储器组的存储模块、数据切分模块及编码整合模块。本申请设置两个存储器组，且数据切分模块在不同轮接收的待压缩块的数据可交替存储在两个存储器组中，这使得数据切分模块在处理完一个待压缩块发送至下一级的编码整合模块处理时，可同时从匹配搜寻模块接收下一个待压缩块处理，从而使得上一个待压缩块的整合编码处理与下一个待压缩块的接收切分处理同时进行，即在相同时间内，数据切分模块和编码整合模块可以处理不同的待压缩块，实现并行处理功能，从而节约了数据压缩时间，提高了数据压缩效率。

技术领域

本发明涉及数据压缩领域，特别是涉及一种LZ4编码压缩装置。

背景技术

随着第五代通讯技术的普及以及物联网、云计算、大数据等技术的发展，对于海量数据的存储需求越来越高。但是，存储技术发展的相对缓慢，不论是存储容量的增长还是存储速度的加快都不及存储需求的增长速度，这也对现有的存储设备带来了巨大的压力。目前，高效安全快速的数据压缩技术成为降低存储成本、节省相对较为有限的存储资源的有效方法。

现有的数据压缩方式中，综合来看效率最高的是LZ4编码压缩方式。LZ4编码压缩方式侧重于压缩解压缩速度，虽然其压缩比并不是最高的，但是其高速的压缩和解压缩速度在对速度要求较高的场景中往往能够体现出其价值，如在当前的安卓和苹果操作系统中，内存压缩方式就使用的是LZ4编码压缩，可及时压缩手机内存以释放更多的内存空间。

但是，现有的LZ4编码压缩方式的整个压缩流程都采用串行的方式，导致在压缩大量的数据时，会耗费较多的数据压缩时间，从而导致数据压缩效率较低。

因此，如何提供一种解决上述技术问题的方案是本领域的技术人员目前需要解决的问题。

发明内容

本发明的目的是提供一种LZ4编码压缩装置，在相同时间内，数据切分模块和编码整合模块可以处理不同的待压缩块，实现并行处理功能，从而节约了数据压缩时间，提高了数据压缩效率。

为解决上述技术问题，本发明提供了一种LZ4编码压缩装置，包括：

匹配搜寻模块，用于基于待压缩序列得到若干个预设数据大小的待压缩块，输出一个待压缩块，并在接收到上一个输出的待压缩块的块处理结束标志时，输出下一个待压缩块；

包含第一存储器组和第二存储器组的存储模块；

数据切分模块，用于将本轮接收的待压缩块的数据按照信息类别进行切分，并将不同信息类别的数据一一存储至目标存储器组的不同存储器中；计算本轮接收的待压缩块在LZ4编码时所需的长度信息，并在本轮存储及计算完成后生成块处理结束标志；其中，所述目标存储器组为第一或第二存储器组；不同轮接收的待压缩块的数据交替存储在两个存储器组中；

编码整合模块，用于在自身处于空闲状态时，若接收到所述块处理结束标志，则基于所述长度信息对所述目标存储器组的各存储器的存储信息进行LZ4编码整合，得到LZ4编码压缩数据。

可选地，所述待压缩块包括待压缩码流和指示信息；其中，所述待压缩码流包括文本信息、距离信息、匹配长度信息三类信息；所述指示信息用于表征所述待压缩码流中各字节所属的信息类别；

所述第一存储器组和所述第二存储器组均包括文本存储器、距离存储器和长度信息存储器；

所述数据切分模块具体用于根据本轮接收的指示信息将本轮接收的待压缩码流拆分为文本字节、距离字节和匹配长度字节，并将三种字节相应存储至所述目标存储器组的各存储器中。

可选地，所述数据切分模块包括：