當前位置:首頁 » 存儲配置 » 矩陣壓縮存儲為了

矩陣壓縮存儲為了

發布時間: 2024-06-27 01:42:37

⑴ 對稀疏矩陣壓縮存儲的目的是什麼 A 便於進行矩陣預算 B 便於輸入和輸出C節省存儲空間 D降低運算世間復雜度

對稀疏矩陣壓縮存儲的目的是:C節省存儲空間和D降低預算時間復雜度,如果是單選題,那麼應該選C節省存儲空間。

矩陣中非零元素的個數遠遠小於矩陣元素的總數,並且非零元素的分布沒有規律,則稱該矩陣為稀疏矩陣(sparse matrix);與之相區別的是,如果非零元素的分布存在規律(如上三角矩陣、下三角矩陣、對角矩陣),則稱該矩陣為特殊矩陣。
稀疏矩陣的計算速度更快,因為M AT L A B只對非零元素進行操作,這是稀疏矩陣的一個突出的優點.假設矩陣A,B中的矩陣一樣.計算2*A需要一百萬次的浮點運算,而計算2*B只需要2 0 0 0次浮點運算.因為M AT L A B不能自動創建稀疏矩陣,所以要用特殊的命令來得到稀疏矩陣.
對於一個用二維數組存儲的稀疏矩陣Amn,如果假設存儲每個數組元素需要L個位元組,那麼存儲整個矩陣需要m*n*L個位元組.但是,這些存儲空間的大部分存放的是0元素,從而造成大量的空間浪費.為了節省存儲空間,可以只存儲其中的非0元素.

⑵ 稀疏矩陣採用壓縮存儲的目的主要是什麼

節省存儲空間。
根據網路查詢,對稀疏矩陣進行壓縮存儲目的是節芹高省存儲空間。存儲矩陣的一般方法是採用二維數組。
矩族哪陣壓縮由於稀疏矩陣中非零元素較少,零元素較多,因此可以採用只存儲非零元素的方法嫌穗尺來進行壓縮存儲。

⑶ 瀵圭煩闃靛帇緙╁瓨鍌ㄦ槸涓轟簡

瀵圭煩闃靛帇緙╁瓨鍌ㄦ槸涓轟簡鑺傜渷瀛樺偍絀洪棿銆傚湪鐭╅樀涓鏈夎稿氬肩浉鍚岀殑鍏冪礌鎴栬呮槸闆跺厓緔犮傛湁鏃朵負浜嗚妭鐪佸瓨鍌ㄧ┖闂達紝鍙浠ュ硅繖綾葷煩闃佃繘琛屽帇緙╁瓨鍌ㄣ傛墍璋撶殑鍘嬬緝瀛樺偍鏄鎸囷細涓哄氫釜鍊肩浉鍚岀殑鍏冨煎垎閰嶄竴涓瀛樺偍絀洪棿錛屽歸浂鍏冧笉鍒嗛厤絀洪棿銆

⑷ 對稀疏矩陣進行壓縮存儲目的是() A.便於進行矩陣運算 B.便於輸入和輸出 C.節省存儲空間 D.降低運

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

稀疏矩陣的存儲方式:

存儲矩陣的一般方法是採用二維數組,其優點是可以隨機地訪問每一個元素,因而能夠較容易地實現矩陣的各種運算。但對於稀疏矩陣而言,若用二維數組來表示,會重復存儲了很多個0了,浪費空間,而且要花費時間來進行零元素的無效計算。所以必須考慮對稀疏矩陣進行壓縮存儲。

(4)矩陣壓縮存儲為了擴展閱讀:

最常用的稀疏矩陣存儲格式主要有:三元組(i,j,a(i,j))和CSR(Compressed Sparse Row)。

(1) 三元組(i,j,a(i,j))(也叫COO(Coordinate Format))

三元組(i,j,a(i,j))很簡單,就是使用3個數組,分別存儲全部非零元的行下標(row index)、列下標(column index)和值(value)

(2) CSR存儲(Compressed Sparse Row,壓縮稀疏的行)

CSR是比較標準的一種,也需要三類數據來表達:數值,列號,以及行偏移。數值和列號與COO一致,表示一個元素以及其列號,行偏移表示某一行的第一個元素在values裡面的起始偏移位置。

⑸ 矩陣的壓縮存儲是什麼

二維數組在形式上是矩陣,因此一般用二維數組來存儲矩陣。在不壓縮存儲的情況下,矩陣採用按行優先或按列優先方式存儲,佔用的存儲單元數等於矩陣的元素個數。在實際應用中,經常出現一些階數很高的矩陣,同時在矩陣中非零元素呈某種規律分布或者矩陣中有大量的零元素,若仍然用常規方法存儲,可能存儲重復的非零元素或零元素,這將造成存儲空間的大量浪費。因此對這類矩陣進行壓縮存儲,從而合理地利用存儲空間。

為了節省存儲空間,可以利用特殊矩陣的規律,對它們進行壓縮存儲,也就是說為多個值相同的元素只分配一個存儲單元,對零元素不分配空間。適合壓縮存儲的矩陣一般是值相同的元素或者零元素在矩陣中分布有一定規律的特殊矩陣和稀疏矩陣。常見的特殊矩陣有對稱矩陣、三角矩陣和對角矩陣。

熱點內容
街頭籃球手游腳本 發布:2024-11-26 07:51:18 瀏覽:751
閃迪加密器 發布:2024-11-26 07:44:08 瀏覽:552
我的世界伺服器顯示村民名字 發布:2024-11-26 07:37:16 瀏覽:478
php注冊與登錄 發布:2024-11-26 07:31:21 瀏覽:795
基金賬戶如何配置 發布:2024-11-26 07:29:58 瀏覽:180
用電腦怎麼刷汽車行車電腦配置 發布:2024-11-26 07:24:14 瀏覽:688
客戶端ip和伺服器ip地址怎麼設置 發布:2024-11-26 07:18:25 瀏覽:684
如何破解加密的wmv 發布:2024-11-26 07:18:16 瀏覽:895
資源碼項目 發布:2024-11-26 07:10:12 瀏覽:892
acl配置第三步如何驗證 發布:2024-11-26 07:07:58 瀏覽:939