“压缩稀疏列”存储格式(常缩写为 CSC),是一种用来高效表示稀疏矩阵的数据结构:按“列”组织非零元素,把非零值及其行索引顺序存放,并用一个列指针数组标记每一列的数据范围,从而节省内存并加速按列相关的运算。(也常见于科学计算、线性代数库与机器学习实现中。)
/kəmˈprɛst spɛrs ˈkɑləm/
/ˌsiː ɛs ˈsiː/
The library stores the matrix in compressed sparse column format to save memory.
该库用压缩稀疏列格式存储矩阵以节省内存。
Because CSC is column-oriented, it can speed up certain factorization and solve routines, but row-wise access may be slower.
由于 CSC 以列为中心,它能加速某些分解与求解过程,但按行访问可能更慢。
这是计算数学与计算机科学中的复合术语:compressed(压缩的)指用指针与索引把数据“紧凑”存放;sparse(稀疏的)指矩阵里大量元素为零;column(列)表明按列组织存储。缩写 CSC 来自三个词的首字母。
csc_matrix 的说明与示例)