Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/58.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C 是否存在快速压缩/慢速解压缩的非对称压缩算法?_C_Performance_Compression - Fatal编程技术网

C 是否存在快速压缩/慢速解压缩的非对称压缩算法?

C 是否存在快速压缩/慢速解压缩的非对称压缩算法?,c,performance,compression,C,Performance,Compression,我看过许多“快速压缩”库,但它们都以快速解压缩而不是快速压缩为特点 我正在研究一个系统,在这个系统中,快速压缩比快速解压缩更受重视。 是否存在这样的算法?如果是的话,有没有实现它的C库 更新:我正在压缩物理内存的页面,我要求压缩吞吐量等于或快于直接拷贝。我使用检测算法来发现低熵的页面,以保证我试图压缩的页面实际上是可压缩的 好吧,你可以做任何你喜欢的慢的东西,但我不知道有哪种算法天生在压缩时快,在解压缩时慢 如果你想象有一种交易,如果你让解压速度变慢,压缩速度会变快,那么不,没有 提供非常快速的

我看过许多“快速压缩”库,但它们都以快速解压缩而不是快速压缩为特点

我正在研究一个系统,在这个系统中,快速压缩比快速解压缩更受重视。 是否存在这样的算法?如果是的话,有没有实现它的C库


更新:我正在压缩物理内存的页面,我要求压缩吞吐量等于或快于直接拷贝。我使用检测算法来发现低熵的页面,以保证我试图压缩的页面实际上是可压缩的

好吧,你可以做任何你喜欢的慢的东西,但我不知道有哪种算法天生在压缩时快,在解压缩时慢

如果你想象有一种交易,如果你让解压速度变慢,压缩速度会变快,那么不,没有


提供非常快速的压缩,甚至更快的解压缩。

您最好查看压缩基准。他们报告至少两个数字:压缩大小和压缩速度。在您的情况下,解压缩速度并不重要,所以只需看看压缩速度

一些算法将形成一个完整的模型。选择其中一个。

有很多关于压缩性能的数据,包括一些图表。虽然它专注于高压缩,但它应该能让您很好地了解速度、内存使用和压缩比之间的折衷。压缩器大致分为两类:压缩和解压缩所需时间相似的对称压缩器(这类压缩器往往也是压缩速度较慢的高压缩压缩器),以及解压缩速度快于压缩速度的不对称压缩器(这类压缩器更受欢迎)。据我所知,在任何情况下,压缩都比解压缩快得多

据我所知,使用最广泛的“快速”压缩机是和@马卡德勒也提到了看起来不错的。你试过了吗

这是一个BSD库,压缩速度非常快(比lz4快)。 解压缩也非常快,如中所述


对于测试,有一个名为“sharc”的开源命令行客户端,也可以在github上使用。

压缩数据的行为本质上是困难的。它是关于模式检测的,除非您选择非常简单的压缩,否则模式检测的计算成本往往很高。也许你可以详细说明一下。您正在压缩什么类型的数据?您的吞吐量要求是什么?您对压缩比的期望是什么?另请参见lz4压缩比snappy和LZO好一点,比LZO快一点,比snappy压缩快得多,在解压缩时比两者都快得多。