Budget Friendly Compression