Application of splay trees to data compression

  • Authors:
  • D. W. Jones

  • Affiliations:
  • Dept. of Computer Science, University of Iowa, Iowa City, IA

  • Venue:
  • Communications of the ACM
  • Year:
  • 1988

Quantified Score

Hi-index 48.22

Visualization

Abstract

The splay-prefix algorithm is one of the simplest and fastest adaptive data compression algorithms based on the use of a prefix code. The data structures used in the splay-prefix algorithm can also be applied to arithmetic data compression. Applications of these algorithms to encryption and image processing are suggested.