一种基于LZ77的压缩方法、装置及其介质与流程

技术特征：
1.一种基于lz77的压缩方法，其特征在于，包括：获取待压缩数据；将所述待压缩数据以双字节的步进进行数据匹配，获取与后续数据匹配的匹配字符串；其中，所述后续数据至少为两个字节；获取所述匹配字符串的le值和di值；其中，所述le值为所述匹配字符串的长度，所述di值为所述匹配字符串和与其匹配的所述后续数据之间的距离；将获取到的所述le值与所述di值组成匹配对，并将所述待压缩数据中的所述匹配字符串替换成所述匹配对；待所有所述待压缩数据进行完所述数据匹配并将所述匹配字符串替换成所述匹配对之后，得到压缩数据。2.根据权利要求1所述的基于lz77的压缩方法，其特征在于，在所述获取匹配的字符串之后，还包括：将所述匹配字符串前后的单字节进行重新匹配，以获取新的所述匹配字符串。3.根据权利要求1所述的基于lz77的压缩方法，其特征在于，当所述匹配对中的所述le值超过预读缓冲器所能容纳的字节数时，本方法还包括：将所述匹配对根据所述le值拆解成多对所述匹配对，其中，拆解后的所述匹配对的所述le值不超过所述预读缓冲器所能容纳的字节数。4.根据权利要求1所述的基于lz77的压缩方法，其特征在于，所述将所述待压缩数据中的所述匹配字符串替换成所述匹配对包括：所述匹配字符串的原始数据被替换成所述匹配对为按字节一一替换，不足处以空气泡标记替换所述原始数据；对应的，所述得到压缩数据之前还包括：去除所述待压缩数据中的所述空气泡标记。5.根据权利要求1至4任意一项所述的基于lz77的压缩方法，其特征在于，所述获取待压缩数据包括：根据所述待压缩数据的哈希值以四字节作为匹配单元获取所述待压缩数据；对应的，获取到所述待压缩数据后，还包括：判断所述待压缩数据是否满足匹配规则，其中，所述匹配规则包括：根据所述di值确定的数据是否在动态窗口内、以及获取到的所述待压缩数据是否为原文。6.根据权利要求2所述的基于lz77的压缩方法，其特征在于，当所述le值超过单次时钟所能处理数据的字节数时，本方法还包括：将所述匹配字符串下一字节的所述待压缩数据替换成空气泡标记；判断所述匹配字符串的前一字节是否匹配；若匹配，则将所述le值加一；若不匹配，则将所述匹配字符串下一字节的所述待压缩数据复原到距离所述le值所在字节处最近的所述空气泡标记处。7.根据权利要求1所述的基于lz77的压缩方法，其特征在于，在所述得到压缩数据之后，还包括：返回提示信息，以提示数据接收方或操作人员数据压缩完毕。
8.一种基于lz77的压缩装置，其特征在于，包括：获取模块，用于获取待压缩数据；匹配模块，用于将所述待压缩数据以双字节的步进进行数据匹配，获取与后续数据匹配的匹配字符串；其中，所述后续数据至少为两个字节；计算模块，用于获取所述匹配字符串的le值和di值；其中，所述le值为所述匹配字符串的长度，所述di值为所述匹配字符串和与其匹配的所述后续数据之间的距离；替换模块，用于将获取到的所述le值与所述di值组成匹配对，并将所述待压缩数据中的所述匹配字符串替换成所述匹配对；压缩模块，用于待所有所述待压缩数据进行完所述数据匹配并将所述匹配字符串替换成所述匹配对之后，得到压缩数据。9.一种基于lz77的压缩装置，其特征在于，包括：存储器，用于存储计算机程序；处理器，用于执行所述计算机程序时实现如权利要求1至7任意一项所述的基于lz77的压缩方法的步骤。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任意一项所述的基于lz77的压缩方法的步骤。

技术总结
本申请公开了一种基于LZ77的压缩方法、装置及其介质，针对目前使用单字节匹配的方式需要消耗大量硬件资源的问题，提供了一种基于LZ77的压缩方法，包括：获取待压缩数据；由于通常在获取待压缩数据时以字为匹配单元，所以将待压缩数据以双字节的步进进行数据匹配，获取与后续数据匹配的匹配字符串时，减少了重复进行匹配的次数，以实现降低硬件资源的消耗；再获取匹配字符串的LE值和DI值；将获取到的LE值与DI值组成匹配对，并将待压缩数据中的匹配字符串替换成匹配对；待所有待压缩数据进行完数据匹配并将匹配字符串替换成匹配对之后，得到压缩数据，完成整个压缩过程。完成整个压缩过程。完成整个压缩过程。


技术研发人员：张磊 李树青 王凛
受保护的技术使用者：山东云海国创云计算装备产业创新中心有限公司
技术研发日：2022.01.29
技术公布日：2022/6/1