We consider the problem of optimal asymptotically faithful compression for
ensembles of mixed quantum states. Although the optimal rate is unknown, we
prove upper and lower bounds and describe a series of illustrative example
s of compression of mixed states. We also discuss a classical analogue of t
he problem.