我有一组很大的二进制数组（100 ^ 3），每个数组的长度约为1000。他们是随机的。我必须将它们相互比较，所以我不能依靠磁盘IO来减少内存占用。我知道存储0和1的最好方法是使用位数组（在Python中，有一个用于此目的的模块位数组）。
有没有一种数学方法可以做得更好？我读了一些有关将大整数表示为质数的幂的列表的信息，但是十进制等效的1000位可能是一个非常大的数字，可能导致整数列表消耗的内存多于1000位。
如果一系列位确实是随机的，则您无法缩短它们。随机事物的固有属性是没有模式。因此，您不能缩短随机的位序列。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句