University of Canterbury; Cs Unplugged: Text Compression

Learn how compressed formats such as zip, gzip, or gif images are all based on a method called Ziv-Lempel coding, which turns out to be an interesting exercise in finding patterns in text.