Bounds on the redundancy of the recency-rank and block-sorting universal lossless data compression algorithms for finite-length sequences are presented. These algorithms are asymptotically optimal for infinite-length sequences, stationary ergodic sources in the almost-sure sense, and asymptotically mean stationary sources in the average and almost-sure sense
Published in:
Information Theory, IEEE Transactions on
(Volume:48
,
Issue:
9
)
Date of Publication: Sep 2002