gpt4 book ai didi

compression - LZ4 压缩文本比未压缩文本大

转载 作者:行者123 更新时间:2023-12-05 03:12:58 26 4
gpt4 key购买 nike

我读到 lz4 算法非常快并且具有很好的压缩率。但在我的测试应用程序中,压缩文本比源文本大。有什么问题?

srand(time(NULL));
std::string text;
for (int i = 0; i < 65535; ++i)
text.push_back((char)(0 + rand() % 256));

cout << "Text size: " << text.size() << endl;

char *compressedData = new char[text.size() * 2];
int compressedSize = LZ4_compress(text.c_str(), text.size(), compressedData);

cout << "Compressed size: " << compressedSize << endl;

我也试过 LZ4_compress,但结果是一样的。但是,如果我生成具有相同符号的字符串或使用两个不同的符号,则存在压缩。

最佳答案

看看 description of the LZ4 algorithm .它引用压缩文本中的公共(public)子字符串。它使用已经输出的文本作为字典。

随机文本或任何其他没有任何长度重复序列的 Material 都无法很好地压缩。对于该明文,位压缩算法可能会做得更好。

关于compression - LZ4 压缩文本比未压缩文本大,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31839274/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com