In this paper we review some recent interactions between harmonic analysis and data compression. The story goes back of course to Shannon’s