CSR或者CSC格式存儲稀疏矩陣原理

CSR存儲原理 最近老師讓看一看模型剪枝方面的知識,偶然從某一篇論文上看到了CSR和CSC格式存儲的原理,因此想紀錄一下,本文主要分析了一下CSR格式存儲稀疏矩陣的原理,CSC格式與其類似,只是一個針對行,一個針對列。 原理圖 首先上圖,觀察圖基本就可以瞭解其存儲的形式了,CSR主要通過數值,非零元素列下標,行偏移量來進行存儲,能將一個m*n的矩陣的存儲數量減小至2a+m+1(CSR)和2a+n+
相關文章
相關標籤/搜索