压缩感知中的 完备字典，冗余字典，超完备冗余字典的关系

对自己之前写的这几行字做一个修改，之前的有点错误，真的对不起了!

修改版：

在压缩感知中我们经常会遇到冗余字典，我之前看文献也是很苦恼，不知道是什么东西，毕竟数学功底不是很好，不过今天我看了一篇博客http://blog.csdn.net/jbb0523/article/details/45099655，从这篇博客中我总结了一下完全字典与冗余字典的关系，算是一个小点。下面写一下：

如果一个字典的原子(atoms)能够张成整个信号空间或者说向量空间（就是说这个信号空间的信号（或者说向量）能够完全由这个字典里的原子来表示），那么就说这个字典是完备的。这就是完备的字典。那么冗余字典是什么意思呢？其实冗余字典说的就是字典的列数大于行数了，有些列向量是相关的，所以这里就出现了超完备冗余字典与非超完备冗余字典。那什么是超完备冗余字典呢？就是此冗余字典的列向量（原子atoms）能够张成此维度的整个向量空间，因此叫超完备冗余字典或者就叫超完备字典，而非超完备冗余字典这个概念是我个人YY出来的，好像没有这个叫法，它的含义我认为是它的列向量（原子atoms）不能够张成整个此维度的整个向量空间，说明有些向量它是表示不出来的，表示不出来那就叫不完备，但是它又是冗余字典，所以我就叫它非超完备冗余字典。