填補空缺——壓縮感知 (轉)
摘要: 壓縮感知從字面上看起來,好像是數據壓縮的意思,而實則出于完全不同的考慮。經典的數據壓縮技術,無論是音頻壓縮(例如 mp3),圖像壓縮(例如 jpeg),視頻壓縮(mpeg),還是一般的編碼壓縮(zip),都是從數據本身的特性出發,尋找并剔除數據中隱含的冗余度,從而達到壓縮的目的。這樣的壓縮有兩個特點:第一、它是發生在數據已經被完整采集到之后;第二、它本身需要復雜的算法來完成。相較而言,解碼過程反而一般來說在計算上比較簡單,以音頻壓縮為例,壓制一個 mp3 文件的計算量遠大于播放(即解壓縮)一個 mp3 文件的計算量。稍加思量就會發現,這種壓縮和解壓縮的不對稱性正好同人們的需求是相反的。。。 閱讀全文
posted @ 2012-01-27 15:48 coreBugZJ 閱讀(597) | 評論 (0) 編輯