稀疏矩陣壓縮儲存與還原

2021-09-25 04:22:20 字數 1340 閱讀 9246

clc;clear;

h = [1 1 1 1 0 1

0 1 1 0 1 0

1 0 1 1 0 1

1 1 0 1 1 1]

c = [1 2 3 4 5 6];

[m,n] = size(h);

for i = 1:m

k = 1;

for j = 1:n

if h(i,j)~=0

index_col(i,k) = j;

k = k + 1;

endend

endindex_col %indexl_col(i,k)

[m,n_n] = size(index_col);

for j = 1:n

k = 1;

for i = 1:m

if h(i,j)~=0

index_row(k,j) = i;

k = k + 1;

endend

endindex_row; %index_row(k,j);

[m_m,n] = size(index_row);

每個校驗節點所對應的變數節點除本節點外其餘變數節點的乘機所組成的矩陣

for i = 1:m

nn = length(find(index_col(i,:)~=0));%%確定每非零長度

%************還原開始****************

for i = 1:m

nn = length(find(index_col(i,:)~=0));%%確定每非零長度

for j = 1:nn

hh(i,index_col(i,j)) = prod_2(i,j);

endendhh

%************還原結束****************

稀疏矩陣的壓縮儲存

include include using namespace std templateclass sparsematrix sparsematrix 訪問稀疏矩陣中row行col中的元素 t access int row,int col it return invalid for size t i...

稀疏矩陣的壓縮儲存

稀疏矩陣的壓縮儲存 實現稀疏矩陣壓縮儲存,並實現矩陣轉置和求和。輸入矩陣時,首先需要輸入非零元素的個數,然後分別輸入矩陣的 行號,列號和值。輸完2個矩陣後,自動進行計算第乙個矩陣的轉置以及兩個矩陣的和。例如 輸入如下 100 90 5 矩陣的行數為100,列數為90,共5個非零元素。1 10 100...

對稱矩陣 稀疏矩陣的壓縮儲存

對稱矩陣 稀疏矩陣的壓縮儲存 1 對稱矩陣的壓縮儲存 對稱矩陣顧名思義就是符合行和列的個數相同,並且矩陣中儲存的資料上三角和下三角中對應位置上的元素值是相等的。為了能夠減少儲存的空間,我們可以只儲存上三角矩陣 或者下三角矩陣中的元素,這樣就能夠極大地節省空間的浪費。下面是對稱矩陣的示列 假設對稱矩陣...