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