矩陣 - 內存

Question

比方說，我有一個矩陣A=[];

我想知道是否有任何的方式來表示它的方式，其中僅填充塊必須佔用內存和剩餘不絕，如：

A = 1 0 0 
    0 1 0 
    0 0 1 

現在，每塊將採取的存儲器1個比特來存儲矩陣， 因此我想知道是否有可能矩陣存儲爲：

A = 1 
     1 
     1 

，空的空間根本不能佔用任何內存。有沒有用這種方式表示矩陣的文件格式？

Answer 1

不，你正在處理位。存儲「填充」比特的列表比存儲比特要花費更多的內存。例如對於簡單的1x8矩陣：

 0 1 2 3 4 5 6 7 <---bit-wise addresses 
m = [0,1,0,0,0,1,1,1] 

可以存儲爲單字節的存儲器，存儲比例爲每比特1比特。

只存儲SET位的位置需要4個字節。如果所有位都已設置，則需要8個字節來存儲這些位置。所以現在你已經從一個固定的1字節的需求，到一個變量0 - > 8字節。

Answer 2

您可以開發一種方法，您可以將Informatiosn關於List中的位置進行存儲，但至少會獲得更多的內存，因爲您會以這種方式獲勝。所以至少沒有。