Question

我查看link以了解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

Answer 1

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

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

找到模式后，可以重复多次。 LZ4对比赛的大小没有格式限制。

lz4能否找到连续重复的子串？

1 个答案: