V2EX  ›  英汉词典

Compressed Sparse Column

定义 Definition

“压缩稀疏列”存储格式(常缩写为 CSC),是一种用来高效表示稀疏矩阵的数据结构:按“列”组织非零元素,把非零值及其行索引顺序存放,并用一个列指针数组标记每一列的数据范围,从而节省内存并加速按列相关的运算。(也常见于科学计算、线性代数库与机器学习实现中。)

发音 Pronunciation (IPA)

/kəmˈprɛst spɛrs ˈkɑləm/
/ˌsiː ɛs ˈsiː/

例句 Examples

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 以列为中心,它能加速某些分解与求解过程,但按行访问可能更慢。

词源 Etymology

这是计算数学与计算机科学中的复合术语:compressed(压缩的)指用指针与索引把数据“紧凑”存放;sparse(稀疏的)指矩阵里大量元素为零;column(列)表明按列组织存储。缩写 CSC 来自三个词的首字母。

相关词 Related Words

文献与作品 Literary / Notable Works

  • Direct Methods for Sparse Linear Systems(Timothy A. Davis)
  • Matrix Computations(Gene H. Golub, Charles F. Van Loan)
  • Iterative Methods for Sparse Linear Systems(Yousef Saad)
  • SciPy 文档:稀疏矩阵模块(如 csc_matrix 的说明与示例)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   891 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 10ms · UTC 18:01 · PVG 02:01 · LAX 10:01 · JFK 13:01
♥ Do have faith in what you're doing.