【发布时间】：2013-11-07 18:08:07
【问题描述】：
有人问我关于矩阵的各种存储；特别是关于频段存储和其他变体。我知道这与以有效方式存储稀疏矩阵有关。但是，我对细节没有明确的想法。
【问题讨论】：
标签： algorithm data-structures computer-science
【发布时间】：2013-11-07 18:08:07
【问题描述】：
简单地说，如果所有非零元素都靠近对角线，则矩阵是带状的。更正式地，考虑一个矩阵 A，其元素是 aij。如果 aij = 0 对于所有 i, j 满足 abs(i-j)>=m，则称该矩阵为带带 m。
带状矩阵是一种非常特殊形式的稀疏矩阵。波段结构非常容易理解和操作。存储是有效的，并且对于带状矩阵存在非常有效的算法。比更一般的稀疏矩阵更是如此。
带区存储利用矩阵的结构，仅存储可能非零的元素。
在此处了解更多信息：http://en.wikipedia.org/wiki/Band_matrix
【讨论】：