當前位置:成語大全網 - 書法字典 - 壓縮和存儲稀疏矩陣的目的是(a)便於矩陣運算(b)便於輸入和輸出(c)節省存儲空間(d)減少運算。

壓縮和存儲稀疏矩陣的目的是(a)便於矩陣運算(b)便於輸入和輸出(c)節省存儲空間(d)減少運算。

壓縮和存儲稀疏矩陣目的是節省存儲空間。

稀疏矩陣的存儲模式:

存儲矩陣的壹般方法是使用二維數組,其優點是每個元素都可以隨機訪問,因此很容易實現矩陣的各種操作。但對於稀疏矩陣,如果用二維數組表示,會重復存儲很多個零,既浪費空間又費時計算空元素。因此,需要考慮稀疏矩陣的壓縮存儲。

擴展數據:

最常用的稀疏矩陣存儲格式有:triple(I,j,a(I,j))和CSR(壓縮稀疏行)。

(1)三重(I,j,a(I,j))(也稱為首席運營官(坐標格式))

triple(I,j,a(I,j))非常簡單,即使用三個數組分別存儲行索引、列索引和所有非零元素的值。

(2)CSR存儲(壓縮稀疏行)。

CSR是相對標準的壹種,它也需要三種數據來表示:數值、列數和行偏移量。數值和列號與首席運營官壹致,指示壹個元素及其列號,行偏移量指示壹行中第壹個元素在values中的初始偏移量位置。