Algorithms For Dummies

Remembering sequences with LZW

Huffman encoding takes advantage of the most frequent characters, numbers, or 

symbols  in  data  and  shortens  their  encoding.  The  LZW  algorithm  performs  a 

 similar task but extends the encoding process to the most frequent sequences of 

characters. The LZW algorithm dates to 1984 and was created by Abraham Lempel, 

Jacob Ziv, and Terry Welch based on an earlier LZ78 algorithm (developed in 1978 

by Lempel and Ziv alone). Both Unix compression and the GIF image format rely 

on this algorithm. LZW leverages repetitions, so it’s also ideal for document and 

FIGURE 14-1: 

A Huffman tree 

and its symbolic 

table of 

 conversion.

---

276

 

   

  PART 4