La popolarità dei lettori musicali digitali portatili è decollata con l'arrivo di algoritmi di compressione che permettono di memorizzare grandi volumi di musica su hard disk più piccoli. Esistono vari formati di compressione, con diversi meccanismi di encoding per qualità o storage maggiori. Due formati sono l'MP3 e Windows Media Audio (WMA). WMA ha anche una compressione lossless per qualità CD.
Un CD memorizza musica in formato .wav non compresso. Un .wav riproduce a 1.410 kbps, alta gamma dinamica. Questi file sono grandi, scomodi per lettori portatili. I formati di compressione riducono le dimensioni. MP3 è lossy: riduce scartando bit di dati (suoni molto quieti o forti, secondo algoritmo MP3). WMA è anche lossy, ma ha anche un rate lossless.
La dimensione dipende dal bitrate. MP3 variano da 128 a 320 kbps, sostanzialmente meno di qualità CD. Un .wav non compresso di 3 minuti può essere 30-40 MB; la compressione lossy MP3 riduce di fattore 10, a 3-4 MB, permettendo maggiore storage su lettori portatili.
WMA lossless è concettualmente simile a .zip: il file si restringe senza perdere dati originali. Per codificare un file CD in WMA lossless, scarica Windows Media Encoder dal sito Microsoft. WMA lossless codifica a bitrate tra 470 e 940 kbps, quindi dimensioni da metà a un terzo del file CD. Non tutti i lettori portatili supportano playback WMA lossless.
MP3 supporta sample rate audio 48 kHz; CD è 44,1 kHz. WMA supporta audio alta qualità usato in DVD-Audio; comprime fino a 6 canali e supporta sample rate professionale 24 bit a 96 kHz.