簡單點說,壹個n維信號y
y=a1*x1+a2*x2+......+ai*xi+......+an*xn
其中只有K個ai非零,其余的N-k個系數為零或小到可以忽略,K<<N。那麽壹個N維的信號就用遠小於N個向量就表示了,這樣就實現了數據的壓縮。稀疏表示在信號傳輸壓縮和信號重構等方面有著重要的應用。