"不可压缩"的数据序列

Question

我想通过算法生成X MBytes的"不可压缩"数据序列.我想这样做是为了创建一个通过VPN连接测量网络速度的程序(避免vpn内置压缩).

有谁能够帮我？谢谢!

PS.我需要一个算法,我已经使用压缩到不能再压缩的点的文件,但现在我需要以编程方式从头开始生成数据序列.

Answer 1

白噪声数据是真正随机的,因此是不可压缩的.

因此,您应该找到生成它的算法(或近似值).

在Linux中试试这个:

# dd if=/dev/urandom bs=1024 count=10000 2>/dev/null | bzip2 -9 -c -v > /dev/null
(stdin): 0.996:1, 8.035 bits/byte, -0.44% saved, 10240000 in, 10285383 out.

您可以尝试任何类型的随机数生成...

Answer 2

创建统计上难以压缩的数据的一种简单方法就是使用随机数生成器.如果您需要它可重复,请修复种子.任何相当不错的随机数发生器都可以.具有讽刺意味的是,如果您知道随机数生成器,结果是难以置信的可压缩:唯一存在的信息是种子.但是,它会击败任何真正的压缩方法.