LZW Decoding Algorithm

• Emulate the encoder in building the dictionary. Decoder is slightly behind the encoder.

initialize dictionary;

decode first index to w;

put w? in dictionary;

repeat

decode the first symbol s of the index;

complete the previous dictionary entry with s;

finish decoding the remainder of the index;

put w? in the dictionary where w was just decoded;

Previous slide

Next slide

Back to first slide

View graphic version