In many examples of data compression, we take the S largest coefficients of a signal in a sparse basis (eg. 1% of largest DCT coefficients) and set the rest to zero.
How do we practically represent the compressed signal? In the above example, once the smallest coefficients have been set to zero, the signal is directly converted back into the time domain and compared to the original. What if we wanted to store the data?
In other words, how do we concisely store the indexes of the zeroed out coefficients?