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