Algorithms For Dummies

CHAPTER 14:

 Compressing Data

   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 265

Making Data Smaller  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .266

Understanding encoding   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .266

Considering the effects of compression    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .267

Choosing a particular kind of compression  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .269

Choosing your encoding wisely  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .271

Encoding using Huffman compression    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .273

Remembering sequences with LZW   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .275