python - 矩阵处理的 RAM 要求

Question

所以我正在为一个计算机视觉项目设计一个矩阵，我相信我有一个计算是错误的。不幸的是，我不确定哪里错了。

我正在考虑创建一个 100,000,000 x 100,000,000 的矩阵，每个“单元格”包含一个整数(1 或 0)。如果我的计算正确，需要 9.53674316 × 10^9 MB。对吗？!？

我的下一个问题是，如果它是正确的，是否有办法将内存需求降低到更现实的水平，同时仍保持矩阵大小不变？当然，我实际上可能不需要那么大的矩阵，但这绝对是更糟糕的情况(如 friend 提出的那样)。这个大小对我来说似乎很荒谬，因为我们一次要走这么短的距离。

谢谢1安东尼

Answer 1

理论上，{0, 1} 中的一个元素每个单元格最多占用 1 位。这意味着每字节 8 个单元格或 1192092895 兆字节或大约 1 PB，这太多了，除非你是 google :) 更不用说，即使处理(或保存)这样的矩阵也会花费太多时间(我会说大约一年)。

你说在很多情况下你甚至不需要这么大的矩阵。因此，您可以在开始时创建较小的矩阵 (10,000 x 10,000)，然后在每次需要放大时将大小加倍，复制旧内容。

如果您的矩阵是稀疏的(1 比 0 多得多，反之亦然)，那么只存储坐标在某些有效数据结构中的位置会更有效，具体取决于什么您需要的操作(搜索、数据访问)。

旁注:在许多语言中，您必须适当注意这一点，例如在 C 中，即使您将变量指定为 bool 值，它仍然需要一个字节，是所需量的 8 倍。