隨著信息技術(shù)的發(fā)展，人們對信息的巨量需求以及硬件的發(fā)展緩慢造成了信號采樣，傳輸和存儲的巨大壓力。如何解決在現(xiàn)有的硬件基礎(chǔ)上傳輸大量的信息成為熱點研究的內(nèi)容。近年來壓縮感知的出現(xiàn)為緩解這些壓力提供了解決的辦法。本文綜述了壓縮感知的理論框架及關(guān)鍵的技術(shù)問題，并著重介紹了壓縮感知稀疏重構(gòu)中的主流貪婪算法，通過算法實驗分析了各種算法的重構(gòu)性能。