with memory. The rate
of the source relative to a distortion measure is compared with
, the rate of the memoryless source
with the same marginal statistics as
. We show that
, where
is a measure of the memory of the source. A number of interesting applications of these bounds are given.