數據結構:稀疏矩陣的壓縮存儲

問題提出:矩陣存儲壓縮 分析:儘可能地壓縮數據量;壓縮後仍然可以比較容易地進行各項基本操作. 兩類矩陣的壓縮存儲:特殊矩陣;稀疏矩陣. 稀疏矩陣的壓縮存儲思想: -存儲非零元:值;位置(行列號) -存儲適當的輔助信息:行數;列數;非零元的個數 三元組<i,j,e> 0 12 9 0 0 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0
相關文章
相關標籤/搜索