[发明专利]一种LZ编码的压缩方法、装置、设备及存储介质

摘要

本发明公开了一种LZ编码的压缩方法，所述方法包括获取待压缩数据以及与待压缩数据中的数组匹配的匹配长度和偏移量的集合；从集合中获取待压缩数据中的数组的第一个有效匹配长度和第一个有效偏移量；若有效偏移量与目标偏移量相等且有效匹配长度与目标匹配长度的和不大于预设的最大匹配长度，则将有效匹配长度更新为有效匹配长度与目标匹配长度的和，并更新所述集合；将更新后的集合存储至压缩存储器，得到压缩数据。如此将匹配长度叠加并存储，提高了压缩率，节省了压缩存储器的存储空间。同时，本发明公开的一种LZ编码的压缩装置、设备及存储介质，也同样具有上述技术效果。

主权项

一种LZ编码的压缩方法，其特征在于，包括：获取待压缩数据以及与所述待压缩数据中的数组匹配的匹配长度和偏移量的集合；从所述集合中获取所述待压缩数据中的数组的第一个有效匹配长度和第一个有效偏移量；若所述有效偏移量与目标偏移量相等且所述有效匹配长度与目标匹配长度的和不大于预设的最大匹配长度，则将所述有效匹配长度更新为所述有效匹配长度与目标匹配长度的和，并更新所述集合；其中，所述目标偏移量和所述目标匹配长度分别为前次操作的待压缩数据中的数组的最后一个有效偏移量和最后一个有效匹配长度；将更新后的集合存储至压缩存储器，得到压缩数据。