On the performance of recency-rank and block-sorting universal lossless data compression algorithms

  • Authors:
  • J. Muramatsu

  • Affiliations:
  • NTT Commun. Sci. Labs., NTT Corp., Kyoto

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

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