gzip 怎么找不到两个相同的部分？

Question

我写了这样的代码

#include "zlib.h"
unsigned char dst[1<<26];
unsigned char src[1<<24];
int main() {
unsigned long dstlen = 1<<26;
srand (12345);
for (int i=0; i<1<<23; i++) src[i] = src[i | 1<<23] = rand();
compress(dst,&dstlen,src,1<<24);
printf ("%d/%d = %fn", dstlen, 1<<24, dstlen / double(1<<24));
}

它尝试压缩连接在一起的两个相同的 2²³字节部分。但是，结果是

16782342/16777216 = 1.000306

具有此类规则的数据如何不压缩？

Answer 1

在 zlib 中匹配字符串的最大距离是 32,768 字节。