Home
Theory
Lossless
VQ
Speech
Image
Download
Links

Data-Compression.com




Animation of Lempel-Ziv Encoding Algorithm

  Encoding Algorithm
  1. Initialize the dictionary to contain all blocks of length one (D={a,b}).
  2. Search for the longest block W which has appeared in the dictionary.
  3. Encode W by its index in the dictionary.
  4. Add W followed by the first symbol of the next block to the dictionary.
  5. Go to Step 2.

 
 

(it takes about 2 minutes to loop through the animation)

Home
Theory
Lossless
VQ
Speech
Image
Download
Links

Support the EFF
Coding is Not a Crime

Copyright © 2000-2017. All rights reserved.