Login / Signup

The sliding-window Lempel-Ziv algorithm is asymptotically optimal.

Aaron D. WynerJacob Ziv
Published in: Proc. IEEE (1994)
Keyphrases
  • sliding window
  • asymptotically optimal
  • fixed size
  • computational complexity
  • objective function
  • dynamic programming
  • data streams
  • space efficient
  • lempel ziv
  • data compression