CN114567331B 一种基于lz77的压缩方法、装置及其介质 （山东云海国创云计算装备产业创新中心有限公司）

区济南片区浪潮路1036号浪潮科技园要消耗大量硬件资源的问题，提供了一种基于2将所述待压缩数据以双字节的步进进行数据匹配，获取与后续数据匹配的匹配字符值为所述匹配字符串和与其匹配的所述后续将获取到的所述LE值与所述DI值组成匹配对，并将所述待压待所有所述待压缩数据进行完所述数据匹配并将所述匹配字符串替换成所述匹配对其中，当所述匹配对中的所述LE值超过预读缓冲器所能容将所述匹配对根据所述LE值拆解成多对所述匹配对，其中，拆解后根据霍夫曼编码对应原则将所述匹配对中的所述LE值映射为0～255，所述匹配字符串的原始数据被替换成所述匹配对为按字节一一替4.根据权利要求1至3任意一项所述的基于LZ77的压缩方法，根据所述待压缩数据的哈希值以四字节作为匹配单元获取所述将所述匹配字符串下一字节的所述待压缩数据替若不匹配，则将所述匹配字符串下一字节的所述待压缩数据复原到距离36.根据权利要求1所述的基于LZ77的压缩方法，其特征在于，在所述得到压缩数据之替换模块，用于将获取到的所述LE值与所述DI值组成匹配对压缩模块，用于待所有所述待压缩数据进行完所述数据匹配并将其中，当所述匹配对中的所述LE值超过预读缓冲器所能容纳的字节数时，所述基于将所述匹配对根据所述LE值拆解成多对所述匹配对，其中，拆解后根据霍夫曼编码对应原则将所述匹配对中的所述LE值映射为0～255，处理器，用于执行所述计算机程序时实现如权利要求1至6任意一项所述9.一种计算机可读存储介质，其特征在于，所述4[0008]将待压缩数据以双字节的步进进行数据匹配，获取与后续数据匹配的匹配字符5678[0067]本申请所提供的一种基于LZ77的压缩方法，通过使用双字节作为数据匹配的步[0070]由于以双字节进行数据匹配在当前匹配的两组长度为两9压缩的数据在后续的压缩过程中被重复计算，所以本实施例还提供一种优选的实施方案，步骤S14中的将待压缩数据中的匹配字符串[0095]S25：将匹配字符串下一字节的待压缩数据复原到距离LE值所在字节处最近的空[0113]图7为本申请另一实施例提供的一种基于LZ77的压缩装置[0115]本实施例提供的一种基于LZ77的压缩装置可以包括但不限于智能手机、平板电阵列(Field－ProgrammableGateArray，FPGA)、可编程逻辑阵列(ProgrammableLogic处理器是用于对在唤醒状态下的数据进行处理的处理器，也称中央处理器(CentralProcessingUnit，CPU)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器41可以在集成有图像处理器(GraphicsProcessingUnit，[0119]本领域技术人员可以理解，图7中示出的结构并不构成对一种基于LZ77的压缩装质上存储有计算机程序，计算机程序被处理器执行时实现如上述方法实施例中记载的步的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以时减少了重复进行匹配的次数，而在进行各匹配单元的串联以获取最终的匹配串联串时，[0125]以上对本申请所提供的一种基于LZ77的压缩方法、装置及其介质进行了详细介