Meta-EAH: an adaptive encoder based on adaptive codes. Moving between adaptive mechanisms

  • Authors:
  • Dragoş Trincǎ

  • Affiliations:
  • "Al.I. Cuza" University, Iasi, Romania

  • Venue:
  • ISICT '04 Proceedings of the 2004 international symposium on Information and communication technologies
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

Adaptive codes associate variable-length codewords to symbols being encoded depending on the previous symbols in the input data string. This class of codes has been introduced in [6] as a new class of non-standard variable-length codes. New algorithms for data compression, based on adaptive codes of order one and Huffman codes, have been presented in [7], where we have behaviorally shown that for a large class of input data strings, these algorithms substantially outperform the Lempel-Ziv universal data compression algorithm [12]. EAH has been introduced in [8], as an improved generalization of these algorithms. In this paper, we introduce Meta-EAH, an adaptive version of the EAH algorithm. Some comparisons between Meta-EAH and the Lempel-Ziv universal data compression algorithm are reported.