algorithm - 巨大なマトリックスの保存

Question

のN x Nバイト行列がありますN = 200,000,000。M[i, j]時間内に値を取得し、メモリO(1)よりも効率的にハード ドライブに行列を保存したいと考えています。O(N*N)行列はスパースではありませんが、値は常に 0..255 の間です。それは絶望的ですか？

Answer 1

マトリックス値がランダムである場合、はい、あなたはうんざりしています。200MB^2 のディスクが必要です。

マトリックスにパターンがある場合は、それを保存できる場合があります。それは、マトリックスについて何を知っているかに大きく依存し、安全な変換があれば実行できます。

私が持つであろう 1 つの質問 - 値が重要でないマトリックスの領域はありますか? もしそうなら、私はそれらをゼロにして保存しません。