1

我查看了链接以了解 lz4 的工作原理。我写了以下测试。我们可以看到 sinInput2 不能被压缩，因为它只有随机数据。sinInput1 的大小减小到 1/8。我猜这是因为它的数据有 8 个不同的块。这是否意味着 lz4 可以找到重复的子字符串？它对可以找到子字符串的时间有任何限制吗？

#include <string>
#include <iostream>
#include "lz4.h"
#include <stdio.h>      /* printf, NULL */
#include <stdlib.h>     /* srand, rand */
#include <time.h>       /* time */
#include <math.h>
int main() {
    using namespace std;

    srand(time(NULL));
    double sinInput1[1024];
    double sinInput2[1024];
    for (int i = 0; i < 1024; ++i) {
        sinInput1[i]=sin(i % 128); 
        sinInput2[i]=sin(i);
   }

    int inputSize = 1024 * sizeof(double);
    cout << "Input size: " << inputSize << endl;
    char *compressedData = new char[2 * inputSize];

    cout << "Compressed size of sinInput1: " << LZ4_compress_fast((char*)sinInput1, compressedData, inputSize, inputSize*2, 1) << endl;
    cout << "Compressed size of sinInput2: " << LZ4_compress_fast((char*)sinInput2, compressedData, inputSize, inputSize*2, 1) << endl;

    return 0;
}

Input size: 8192
Compressed size of sinInput1: 1064
Compressed size of sinInput2: 8222
4

1 回答 1

2

LZ4 可以找到重复的子串。它甚至很容易找到它们。

重复的子串可以有任意长度，最大为 64 KB。在实践中，大多数重复模式是 <= 4 字节，其中最常见的是一堆零。但偶尔会有异常值。

一旦找到一个模式，它就可以重复任意次数。LZ4 对匹配大小没有格式限制。

于 2017-04-09T00:29:17.973 回答