Comment It's not the algo that's sparse, it's the signal (Score 1) 271
Saying that compression uses the regular "non-sparse" algorithm is rather meaningless; they use what is available, and I don't believe there was a sparse-optimized algo until now.