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

