首页 > 编程语言 >[数据压缩] LZ4压缩算法 [转]

[数据压缩] LZ4压缩算法 [转]

时间:2024-07-25 21:29:23浏览次数:16  
标签:压缩 compress LZ4 lz4 length commonState byte 压缩算法 数据压缩

1 LZ4压缩算法概述

由来、特点

  • LZ4是一种快速的压缩算法,具有高压缩比、高解压缩速度。特别适用于对大量数据进行高效压缩和解压缩的场景。
  • Lz4压缩算法是由Yann Collet在2011年设计实现的,lz4属于lz77系列的压缩算法
    • lz77严格意义上来说不是一种算法,而是一种编码理论,它只定义了原理,并没有定义如何实现。
    • 基于lz77理论衍生的算法除lz4以外,还有lzss、lzb、lzh等。
  • lz4是目前基于综合来看效率最高压缩算法,更加侧重于压缩解压缩速度;但压缩比不突出本质上就是时间空间
  • 对于 github上给出的lz4性能介绍:
    • 每核压缩速度大于500MB/s,多核CPU可叠加;
    • 它所提供的解码器也是极其快速的,每核可达GB/s量级。

算法思想

  • lz77编码思想:它是一种基于字典的算法,它将长字符串(也可以称为匹配项或者短语)编码成短小的标记,用小标记代替字典中的短语
    • 也就是说,它通过用小的标记来代替数据中多次重复出现的长字符串来达到数据压缩的目的
    • 处理的符号不一定是文本字符,也可以是其他任意大小的符号
  • 短语字典维护:lz77使用的是一个前向缓冲区和一个滑动窗口。它首先将数据载入到前向缓冲区,形成一批短语,再由滑动窗口滑动时,变成字典的一部分。

算法实现

详情参见: https://github.com/lz4/lz4

lz4数据格式

+ lz4实现了2种格式:`lz4_block_format` 和 `lz4_frame_format`
	+ `lz4_frame_format`用于特殊场景,如file压缩、pipe压缩和流式压缩;
	+ `lz4_block_format` 这里主要介绍 lz4_block_format(一般场景使用格式)
  • 压缩块有多个序列组成,一个序列是由一组字面量(非压缩字节),后跟一个匹配副本。每个序列以token开始,字面量匹配副本的长度是有token以及offset决定的。
    • literals 指没有重复、首次出现的字节流,即不可压缩的部分
    • literals length 指不可压缩部分的长度
    • match length 指重复项(可以压缩的部分)长度

下图为单个序列的数据格式,一个完整的lz4压缩块是由多个序列组成的。

LZ4压缩过程

  • lz4遵循上面说到的lz77思想理论,通过滑动窗口hash表数据编码等操作实现数据压缩
  • 压缩过程以至少4字节为扫描窗口查找匹配,每次移动1字节进行扫描,遇到重复的就进行压缩

举个例子:给出一个字符串: abcde_fghabcde_ghxxahcde,描述出此字符串的压缩过程
ps:我们按照6字节扫描窗口,每次1字节来进行扫描

  • 假设lz4的滑动窗口大小为6字节,扫描窗口为1字节;
  • lz4开始扫描,首先对0-5位置做hash运算,hash表中无该值,所以存入hash表;
  • 向后扫描,开始计算1-6位置hash值,hash表中依然无此值,所以继续将hash值存入hash表;
  • 扫描过程依次类推,直到图中例子,在计算9-15位置的hash值时,发现hash表中已经存在,则进行压缩,偏移量offset值置为9,重复长度为6,该值存入token值的低4位中;
  • 匹配压缩项后开始尝试扩大匹配,当窗口扫描到10-16时,发现并没有匹配到,则将此值存入hash表;如果发现hash表中有值,如果符合匹配条件(例如10-15符合1-6)则扩大匹配项,重复长度设为7,调整相应的token值
  • 这样滑动窗口扫描完所有的字符串之后,结束操作

最终,这样压缩过程就结束了,得到这样一个字节串[-110, 97, 98, 99, 100, 101, 95, 102, 103, 104, 9, 0, -112, 103, 104, 120, 120, 97, 104, 99, 100, 101]。大家可能在看到这段内容可能有些懵逼,我在解压过程解释一下。

LZ4 解压过程

  • lz4压缩串: [-110, 97, 98, 99, 100, 101, 95, 102, 103, 104, 9, 0, -112, 103, 104, 120, 120, 97, 104, 99, 100, 101]

二进制是字符串经过utf-8编码后的值

下图是对上面压缩串的解释:

这里简单记录下解压的过程:

  • 当lz4解压从0开始遍历时,先判断token值(-110),-110转换为计算机二进制为10010010,高四位1001代表字面量长度为9,低四位0010代表重复项匹配的长度2+4(minimum repeated bytes)
  • 向后遍历9位,得到长度为9的字符串(abcde_fgh),偏移量为9,从当前位置向前移动9位则是重复位起始位置,低四位说明重复项长度为6字节,则继续生成长度为6的字符串(abcde_)
  • 此时生成(abcde_fghabcde_),接着开始判断下一sequence token起始位,最终生成abcde_fghabcde_ghxxahcde(压缩前的字符串)

2 LZ4-Java 库

2.0 简述

2.0.1 库的简述

  • lz4/lz4-java是由Rei Odaira等人写的一套使用lz4压缩的Java类库。

https://github.com/lz4/lz4-java

该类库提供了对两种压缩方法的访问,他们都能生成有效的lz4流:

  • 快速扫描(lz4)

    • 内存占用少(16KB)
    • 非常快
    • 合理的压缩比(取决于输入的冗余度)
  • 高压缩(lz4hc)

    • 内存占用中等(256KB)
    • 相当慢(比lz4慢10倍)
    • 良好的压缩比(取决于输入的大小和冗余度)
  • 这两种压缩算法产生的流使用相同的压缩格式,解压缩速度非常快,可以由相同的解压缩实例解、压缩

2.0.2 核心类

LZ4Factory

  • Lz4 API的入口点,该类有3个实例:
  • 一个native实例,它是与原始LZ4 C实现的JNI绑定
  • 一个safe Java实例,它是原始C库的纯Java端口(Java 官方编写的API)
  • 一个unsafe Java实例,它是使用非官方sun.misc.Unsafe API的Java端口(Unsafe类可用来直接访问系统内存资源并进行自主管理,其在提升Java运行效率,增强Java语言底层操作能力方面起到很大的作用,Unsafe可认为是Java中留下的后门,提供了一些低层次操作,如直接内存访问、线程调度等)

只有safe Java实例才能保证在JVM上工作,因此建议使用fastestInstance()fastestJavaInstance()来拉取LZ4Factory实例。

LZ4Compressor

  • 压缩器有两种:
  • fastCompressor,也就是lz4简介中说的快速扫描压缩器;
  • highCompressor,是实现高压缩率压缩器(lz4hc)。

LZ4Decompressor

  • lz4-java提供了两个解压器:LZ4FastDecompressor;LZ4SafeDecompressor

  • 两者不同点在于:LZ4FastDecompressor在解压缩时是已知源字符串长度,而LZ4SafeDecompressor在解压缩时是已知压缩字段的长度

补充说明

  • 上面说到的两个压缩器和两个解压缩器,在压缩解压缩的时候,是可以互换的.

比如说FastCompressor可以和LZ4SafeDecompressor搭配使用这样,因为两种压缩算法生成的流格式是一样的,无论用哪个解压缩器都能解压。

2.0.3 总体流程

步骤 描述
step1 引入依赖 引入 LZ4的Java依赖库
step2 创建压缩器 创建 LZ4压缩器实例
step3 压缩数据 使用压缩器将数据压缩
step4 创建解缩器 创建LZ4解压器实例
step5 解压数据 使用解压器实例将压缩的数据解压

2.1 引入依赖

<lz4-java.version>1.8.0</lz4-java.version>

<dependency>  
    <groupId>org.lz4</groupId>  
    <artifactId>lz4-java</artifactId>  
    <version>${lz4-java.version}</version>  
</dependency>

2.2 示例:压缩、解压

  
import com.jack.utils.bytes.BytesUtils;  

import lombok.extern.slf4j.Slf4j;  
import net.jpountz.lz4.*;  
import org.junit.Test;  
  
@Slf4j  
public class Lz4cFileDemo {  
    protected static LZ4Factory factory = LZ4Factory.fastestInstance();  
    protected static LZ4Compressor compressor = factory.fastCompressor();  
    //protected static LZ4Decompressor decompressor = factory.fastDecompressor();  
    //protected static LZ4FastDecompressor decompressor = factory.fastDecompressor();    protected LZ4SafeDecompressor decompressor = factory.safeDecompressor();  
  
    //待压缩的数据  
    protected  static byte[] rawData = "Hello World Hello World Hello World Hello World".getBytes();  
    protected  static int rawDataLength = rawData.length;  
  
    @Test  
    public void compressTest(  ){  
        //创建一个缓冲区保存压缩后的数据  
        byte [] compressedData = new byte[compressor.maxCompressedLength(rawData.length)];  
  
        //进行压缩  
        int compressedLength = compressor.compress(rawData, 0, rawData.length, compressedData, 0);  
  
        log.info("rawData(hex):{}", BytesUtils.bytesToHexString(rawData) );  
        //rawData(hex):48656c6c6f20576f726c642048656c6c6f20576f726c642048656c6c6f20576f726c642048656c6c6f20576f726c64  
  
        log.info("compressedData(hex): {}", BytesUtils.bytesToHexString(compressedData) );  
        //compressedData(hex): cf48656c6c6f20576f726c64200c000b50576f726c640000000000000000000000000000000000000000000000000000000000000000000000000000000000  
  
        log.info("rawData.length : {} , compressedData.length : {}, compressedLength : {}", rawData.length, compressedData.length, compressedLength);  
        //rawData.length : 47 , compressedData.length : 63, compressedLength : 22  
  
    }  
  
    @Test  
    public void decompressTest(){  
        //创建一个缓冲区来保存解压后的数据  
        byte [] decompressData = new byte [rawData.length];  
  
        //创建一个缓冲区保存压缩后的数据  
        byte [] compressedData = new byte[compressor.maxCompressedLength(rawData.length)];  
        //压缩、及压缩后的数据长度 | 此处的压缩不是关注重点  
        int compressedLength = compressor.compress(rawData, 0, rawData.length, compressedData, 0);  
  
        //解压 | 关注重点  
  
        //解压方式1  
        //int FACTOR = 200;//缓存区倍率  
        //byte [] compressedData = decompressor.decompress(compressedData, 0 , compressedLength, rawDataLength * FACTOR );//假定知道 原始数据长度(rawDataLength) 时  
  
        //解压方式2  
        int decompressedLength = decompressor.decompress(compressedData, 0 , compressedLength, decompressData,  0);//假定知道 压缩数据长度(rawDataLength) 时
  
        String decompressDataString = new String( decompressData, 0 , decompressedLength );  
  
        log.info("compressedData(hex):{}", BytesUtils.bytesToHexString(compressedData) );  
        //rawData(hex):cf48656c6c6f20576f726c64200c000b50576f726c640000000000000000000000000000000000000000000000000000000000000000000000000000000000  
  
        log.info("decompressData(hex): {}", BytesUtils.bytesToHexString(decompressData));  
        //compressedData(hex): 48656c6c6f20576f726c642048656c6c6f20576f726c642048656c6c6f20576f726c642048656c6c6f20576f726c64  
  
        log.info("decompressData(string): {}", decompressDataString);  
  
        log.info("decompressData.length : {} , decompressData.length : {}, decompressedLength : {}", decompressData.length, compressedData.length, compressedLength);  
        //rawData.length : 47 , compressedData.length : 63, compressedLength : 22  
    }  
}

2.X 工具类:LZUtils

package com.markus.compress.utils;

import net.jpountz.lz4.*;

import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.StringReader;
import java.io.UnsupportedEncodingException;
import java.nio.charset.StandardCharsets;

/**
 * @author: markus
 * @date: 2022/5/22 4:54 下午
 * @Description: Lz4压缩工具
 * @Blog: http://markuszhang.com
 */
public class Lz4Utils {
    private static final int ARRAY_SIZE = 4096;
    private static LZ4Factory factory = LZ4Factory.fastestInstance();
    private static LZ4Compressor compressor = factory.fastCompressor();
    private static LZ4FastDecompressor decompressor = factory.fastDecompressor();
    private static LZ4SafeDecompressor safeDecompressor = factory.safeDecompressor();

    public static byte[] compress(byte[] bytes) {
        if (bytes == null || bytes.length == 0) {
            return null;
        }
        try {
            ByteArrayOutputStream outputStream = new ByteArrayOutputStream();
            LZ4BlockOutputStream lz4BlockOutputStream = new LZ4BlockOutputStream(outputStream, ARRAY_SIZE, compressor);
            lz4BlockOutputStream.write(bytes);
            lz4BlockOutputStream.finish();
            return outputStream.toByteArray();
        } catch (Exception e) {
            System.err.println("Lz4压缩失败");
        }
        return null;
    }

    public static byte[] uncompress(byte[] bytes) {
        if (bytes == null || bytes.length == 0) {
            return null;
        }
        try {
            ByteArrayOutputStream outputStream = new ByteArrayOutputStream(ARRAY_SIZE);
            ByteArrayInputStream inputStream = new ByteArrayInputStream(bytes);
            LZ4BlockInputStream decompressedInputStream = new LZ4BlockInputStream(inputStream, decompressor);
            int count;
            byte[] buffer = new byte[ARRAY_SIZE];
            while ((count = decompressedInputStream.read(buffer)) != -1) {
                outputStream.write(buffer, 0, count);
            }
            return outputStream.toByteArray();
        } catch (Exception e) {
            System.err.println("lz4解压缩失败");
        }
        return null;
    }

    public static void main(String[] args) {
        byte[] bytes = "abcde_fghabcde_ghxxahcde".getBytes(StandardCharsets.UTF_8);

        byte[] compress = compress(bytes);

        byte[] decompress = uncompress(compress);
    }
}

3 压缩算法的性能对比

  • 在了解完lz4的算法思想、实现思路以及Java类库后,我们可以使用它来和其他压缩类进行一个性能对比

测试源代码:(相关源码可以去网友的github仓库)

PerformanceTest

package com.markus.compress.test;

import com.markus.compress.domain.User;
import com.markus.compress.service.UserService;
import com.markus.compress.utils.*;
import org.openjdk.jmh.annotations.*;
import org.openjdk.jmh.results.format.ResultFormatType;
import org.openjdk.jmh.runner.Runner;
import org.openjdk.jmh.runner.RunnerException;
import org.openjdk.jmh.runner.options.Options;
import org.openjdk.jmh.runner.options.OptionsBuilder;

import java.util.concurrent.TimeUnit;

/**
 * @author: markus
 * @date: 2022/5/22 5:08 下午
 * @Description: 压缩工具的性能测试
 * @Blog: http://markuszhang.com/
 */
@BenchmarkMode(Mode.Throughput)
@OutputTimeUnit(TimeUnit.MILLISECONDS)
public class PerformanceTest {
    /**
     * 用来序列化的用户对象
     */
    @State(Scope.Benchmark)
    public static class CommonState {
        User user;
        byte[] originBytes;
        byte[] lz4CompressBytes;
        byte[] snappyCompressBytes;
        byte[] gzipCompressBytes;
        byte[] bzipCompressBytes;
        byte[] deflateCompressBytes;

        @Setup(Level.Trial)
        public void prepare() {
            UserService userService = new UserService();
            user = userService.get();
            originBytes = ProtostuffUtils.serialize(user);
            lz4CompressBytes = Lz4Utils.compress(originBytes);
            snappyCompressBytes = SnappyUtils.compress(originBytes);
            gzipCompressBytes = GzipUtils.compress(originBytes);
            bzipCompressBytes = Bzip2Utils.compress(originBytes);
            deflateCompressBytes = DeflateUtils.compress(originBytes);
        }
    }

    /**
     * Lz4压缩
     *
     * @param commonState
     * @return
     */
    @Benchmark
    public byte[] lz4Compress(CommonState commonState) {
        return Lz4Utils.compress(commonState.originBytes);
    }

    /**
     * lz4解压缩
     *
     * @param commonState
     */
    @Benchmark
    public byte[] lz4Uncompress(CommonState commonState) {
        return Lz4Utils.uncompress(commonState.lz4CompressBytes);
    }

    /**
     * snappy压缩
     *
     * @param commonState
     * @return
     */
    @Benchmark
    public byte[] snappyCompress(CommonState commonState) {
        return SnappyUtils.compress(commonState.originBytes);
    }


    /**
     * snappy解压缩
     *
     * @param commonState
     * @return
     */
    @Benchmark
    public byte[] snappyUncompress(CommonState commonState) {
        return SnappyUtils.uncompress(commonState.snappyCompressBytes);
    }


    /**
     * Gzip压缩
     *
     * @param commonState
     * @return
     */
    @Benchmark
    public byte[] gzipCompress(CommonState commonState) {
        return GzipUtils.compress(commonState.originBytes);
    }

    /**
     * Gzip解压缩
     *
     * @param commonState
     * @return
     */
    @Benchmark
    public byte[] gzipUncompress(CommonState commonState) {
        return GzipUtils.uncompress(commonState.gzipCompressBytes);
    }

    /**
     * bzip2压缩
     *
     * @param commonState
     * @return
     */
    @Benchmark
    public byte[] bzip2Compress(CommonState commonState) {
        return Bzip2Utils.compress(commonState.originBytes);
    }

    /**
     * bzip2压缩
     *
     * @param commonState
     * @return
     */
    @Benchmark
    public byte[] bzip2Uncompress(CommonState commonState) {
        return Bzip2Utils.uncompress(commonState.bzipCompressBytes);
    }

    /**
     * bzip2压缩
     *
     * @param commonState
     * @return
     */
    @Benchmark
    public byte[] deflateCompress(CommonState commonState) {
        return DeflateUtils.compress(commonState.originBytes);
    }

    /**
     * bzip2压缩
     *
     * @param commonState
     * @return
     */
    @Benchmark
    public byte[] deflateUncompress(CommonState commonState) {
        return DeflateUtils.uncompress(commonState.deflateCompressBytes);
    }


    public static void main(String[] args) throws RunnerException {
        Options opt = new OptionsBuilder()
                .include(PerformanceTest.class.getSimpleName())
                .forks(1)
                .threads(1)
                .warmupIterations(10)
                .measurementIterations(10)
                .result("PerformanceTest.json")
                .resultFormat(ResultFormatType.JSON).build();
        new Runner(opt).run();
    }
}

测试结果

  • 性能测试图:

附上lz4官网给出的性能测试图和自己测试的性能图,有些差异,有可能对于压缩数据的不同导致的差异。

官网提供的:

网友自测的:

对于特征内容的压缩,观察lz4和snappy的对比,看上去lz4和snappy的压缩和解压缩的性能差不多,但lz4更稳定些,尖刺场景少。

4 压缩算法的压缩率对比

  • 在压缩率上,按照从高到低是:bzip2 > Deflate > Gzip > lz4 > snappy

CompressDemo

package com.markus.compress.demo;

import com.alibaba.fastjson.JSONObject;
import com.markus.compress.domain.User;
import com.markus.compress.service.UserService;
import com.markus.compress.utils.*;

import java.nio.charset.StandardCharsets;

/**
 * @author: markus
 * @date: 2022/5/22 3:52 下午
 * @Description: 压缩字节示例
 * @Blog: http://markuszhang.com/
 */
public class CompressDemo {
    public static void main(String[] args) {
        User user = new UserService().get();
        // json序列化
        byte[] origin_json = JSONObject.toJSONBytes(user);
        System.out.println("原始json字节数: " + origin_json.length);
        // pb序列化
        byte[] origin = ProtostuffUtils.serialize(user);
        System.out.println("原始pb字节数: " + origin.length);

        testGzip(origin, user);
        testSnappy(origin, user);
        testLz4(origin, user);
        testBzip2(origin, user);
        testDeflate(origin, user);

    }

    private static void test(){
        System.out.println("--------------------");
        String str = getString();
        byte[] source = str.getBytes(StandardCharsets.UTF_8);
        byte[] compress = Lz4Utils.compress(source);
        // 将compress转为字符串
        System.out.println(translateString(compress));
        System.out.println();
        System.out.println("--------------------");
        String str2 = getString2();
        byte[] source2 = str2.getBytes(StandardCharsets.UTF_8);
        byte[] compress2 = Lz4Utils.compress(source2);
        byte[] uncompress = Lz4Utils.uncompress(compress2);
        System.out.println();
    }

    private static String translateString(byte[] bytes) {
        char[] chars = new char[bytes.length];
        for (int i = 0; i < chars.length; i++) {
            chars[i] = (char) bytes[i];
        }
        String str = new String(chars);
        return str;
    }

    private static String getString() {
        return "fghabcde_bcdefgh_abcdefghxxxxxxx";
    }

    private static String getString2() {
        return "abcde_fghabcde_ghxxahcde";
    }


    private static void testGzip(byte[] origin, User user) {
        System.out.println("---------------GZIP压缩---------------");
        // Gzip压缩
        byte[] gzipCompress = GzipUtils.compress(origin);
        System.out.println("Gzip压缩: " + gzipCompress.length);
        byte[] gzipUncompress = GzipUtils.uncompress(gzipCompress);
        System.out.println("Gzip解压缩: " + gzipUncompress.length);
        User deUser = ProtostuffUtils.deserialize(gzipUncompress, User.class);
        System.out.println("对象是否相等: " + user.equals(deUser));
    }

    private static void testSnappy(byte[] origin, User user) {
        System.out.println("---------------Snappy压缩---------------");
        // Snappy压缩
        byte[] snappyCompress = SnappyUtils.compress(origin);
        System.out.println("Snappy压缩: " + snappyCompress.length);
        byte[] snappyUncompress = SnappyUtils.uncompress(snappyCompress);
        System.out.println("Snappy解压缩: " + snappyUncompress.length);
        User deUser = ProtostuffUtils.deserialize(snappyUncompress, User.class);
        System.out.println("对象是否相等: " + user.equals(deUser));
    }

    private static void testLz4(byte[] origin, User user) {
        System.out.println("---------------Lz4压缩---------------");
        // Lz4压缩
        byte[] Lz4Compress = Lz4Utils.compress(origin);
        System.out.println("Lz4压缩: " + Lz4Compress.length);
        byte[] Lz4Uncompress = Lz4Utils.uncompress(Lz4Compress);
        System.out.println("Lz4解压缩: " + Lz4Uncompress.length);
        User deUser = ProtostuffUtils.deserialize(Lz4Uncompress, User.class);
        System.out.println("对象是否相等: " + user.equals(deUser));
    }

    private static void testBzip2(byte[] origin, User user) {
        System.out.println("---------------bzip2压缩---------------");
        // bzip2压缩
        byte[] bzip2Compress = Bzip2Utils.compress(origin);
        System.out.println("bzip2压缩: " + bzip2Compress.length);
        byte[] bzip2Uncompress = Bzip2Utils.uncompress(bzip2Compress);
        System.out.println("bzip2解压缩: " + bzip2Uncompress.length);
        User deUser = ProtostuffUtils.deserialize(bzip2Uncompress, User.class);
        System.out.println("对象是否相等: " + user.equals(deUser));
    }

    private static void testDeflate(byte[] origin, User user) {
        System.out.println("---------------Deflate压缩---------------");
        // Deflate压缩
        byte[] deflateCompress = DeflateUtils.compress(origin);
        System.out.println("Deflate压缩: " + deflateCompress.length);
        byte[] deflateUncompress = DeflateUtils.uncompress(deflateCompress);
        System.out.println("Deflate解压缩: " + deflateUncompress.length);
        User deUser = ProtostuffUtils.deserialize(deflateUncompress, User.class);
        System.out.println("对象是否相等: " + user.equals(deUser));
    }
}
  • out
原始json字节数: 5351
原始pb字节数: 3850
---------------GZIP压缩---------------
Gzip压缩: 2170
Gzip解压缩: 3850
对象是否相等: true
---------------Snappy压缩---------------
Snappy压缩: 3396
Snappy解压缩: 3850
对象是否相等: true
---------------Lz4压缩---------------
Lz4压缩: 3358
Lz4解压缩: 3850
对象是否相等: true
---------------bzip2压缩---------------
bzip2压缩: 2119
bzip2解压缩: 3850
对象是否相等: true
---------------Deflate压缩---------------
Deflate压缩: 2167
Deflate解压缩: 3850
对象是否相等: true

Process finished with exit code 0

Y 总结

  • 对lz4有了大致的了解,它的压缩和解压缩效率是非常好的,压缩比相较于其他压缩工具来讲并不是很突出,其压缩比取决于压缩内容的重复率。
  • 在压缩场景中,选择合适的压缩工具,各种压缩工具均有其利弊,扬其长、避其短,才能使得我们的工作更有效。

X 参考文献

  • lz4 - github【推荐】
  • zstd - github

zstd(81%)在【压缩率】优于lz4(71%);但在【压缩、解压时间】上lz4远远优于zstd,lz4不愧为压缩界的速度之王

Clickhouse 数据压缩主要使用两个方案LZ4和ZSTD
LZ4解压缩速度上会更快,但压缩率较低, ZSTD解压缩较慢。但是压缩比例较高。
https://www.percona.com/blog/2016/04/13/evaluating-database-compression-methods-update

标签:压缩,compress,LZ4,lz4,length,commonState,byte,压缩算法,数据压缩
From: https://www.cnblogs.com/johnnyzen/p/18324171

相关文章

  • 【Python】基于动态规划和K聚类的彩色图片压缩算法
    引言当想要压缩一张彩色图像时,彩色图像通常由数百万个颜色值组成,每个颜色值都由红、绿、蓝三个分量组成。因此,如果我们直接对图像的每个像素进行编码,会导致非常大的数据量。为了减少数据量,我们可以尝试减少颜色的数量,从而降低存储需求。1.主要原理(一)颜色聚类(ColorClusterin......
  • 用c#实现哈夫曼压缩算法
    ///<summary>///hash压缩算法///</summary>///<paramname="file"></param>///<paramname="cancellationToken"></param>///<returns></returns>publicasyncTas......
  • 哈希曼压缩算法
    一、哈夫曼压缩算法的原理? (1)哈夫曼压缩算法是一种无损数据压缩算法,它通过建立一种基于字符出现频率的二叉树来实现数据压缩。它的原理很简单:就是根据字符出现的频率,给高频字符分配较短的编码,低频字符分配较长的编码。这样一来,整个文件的总编码长度就大大缩短了,从而达到......
  • LLM-文心一言:FOR、RBM、FST压缩算法
    FOR、RBM(RoaringBitmap)和FST(FiniteStateTransducer)是三种不同的压缩算法,它们各自具有不同的特点和用途。FOR压缩算法:FOR(FrameOfReference)压缩算法主要用于处理整数序列的压缩。它通过计算序列中相邻元素的差值(增量),并将这些差值存储起来,而不是直接存储原始整数。这样可以显......
  • js,php,C++ 压缩算法不一致
    参考:https://yushuangqi.com/blog/2015/golang-php-gzencode-difrent.html压缩的数据:这是要压缩的数据aaaaaaaaaaaaaaaaaaa2222222222222222222222222222222顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶fffffffffffffffffffgggggggggggggggggggeeeeeeeeeeeeee对应的三种语言的最后数......
  • openGauss 支持OLTP场景数据压缩
    支持OLTP场景数据压缩可获得性本特性自openGauss3.0.0版本开始引入。在openGauss3.1.0版本中将pca文件和pcd文件整合为一个文件;pca独立进行加载淘汰管理,不再依赖mmap操作;新增chunk碎片整理操作。在openGauss5.1.0版本支持修改行存表的压缩相关参数。特性简介支持OLTP场景......
  • 京东ES支持ZSTD压缩算法上线了:高性能,低成本
    京东ES支持ZSTD压缩算法上线了,这是一种高性能、低成本的压缩算法,能够提高数据存储和传输的效率,同时降低存储和带宽成本。ZSTD算法是一种快速压缩算法,可提供比其他压缩算法更高的压缩比和更快的压缩速度。这意味着,京东ES用户可以更高效地存储和传输数据,同时节省存储和带宽......
  • makecab命令工具 无损数据压缩工具
    CabinetMaker-无损数据压缩工具MAKECAB[/V[n]][/D变量=值...][/L目录]源文件[目标文件]MAKECAB[/V[n]][/D变量=值...]/F指令文件[...]源文件要压缩的文件。目标文件压缩后的文件名。如果省略,将用下划线(_)替换源文件名的最后一个字符作为目标文件名。......
  • 基于huffman编解码的图像压缩算法matlab仿真
    1.算法运行效果图预览 2.算法运行软件版本matlab2022a 3.算法理论概述       Huffman编码是一种用于无损数据压缩的熵编码算法。由DavidA.Huffman在1952年提出。该算法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffm......
  • 短视频开发app,利用数据压缩加速大文件传输
    短视频开发app,利用数据压缩加速大文件传输当使用HTTP进行大文件传输时,我们可以考虑对大文件进行压缩。通常短视频开发app在发送请求时,都会携带accept和accept-*请求头信息,用于告诉服务器当前短视频开发app所支持的文件类型、支持的压缩格式列表和支持的语言。accept......