YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Chinese, Simplified subtitles

← cs344_unit4_10_l_稀疏矩阵

Get Embed Code
2 Languages

Showing Revision 2 created 05/08/2013 by Michael Xiao.

  1. 表示稀疏矩阵的传统方式叫做压缩稀疏行。
  2. 这有一个9个元素的小矩阵。
  3. 其中有三个零,我们需要某种表示法
  4. 能把这些零排除,
  5. 仅表示非零值。
  6. 对于这样小的矩阵,这似乎有点傻,
  7. 但相信我,当你遇到非常大的有很多零的矩阵,
  8. 这种表示法将为你节省很多空间,减少很多计算。
  9. 在CSR格式,我们需要3个向量一起表示这个稀疏矩阵。
  10. 第一个向量,我们称之为值向量,
  11. 这仅仅表示所有非零数据。
  12. 所以这里我们只要把所有非零数据排列成一个长数组。
  13. 我们需要的第二个数组用来记录这每个值来自哪个列。
  14. 比如,a来自第0列,b来自第2列,c来自第0列,等等。
  15. 最后我们得指出这三行始于哪个元素。
  16. 这三行分别始于值a、值c和值f。
  17. 所以在行指针中我们将写入值a位于索引0,
  18. 值c位于索引2,值f位于索引5。
  19. 现在我们可以用这三个数组重新构建这个稀疏矩阵。