Dictionary encoding

Earlier this year, I learned about the Hutter Prize, a competition in which you are asked to compress a specific file -- 1 GB of Wikipedia data -- to a smaller size than any participants before you. At the time of writing this post, the challenge is to compress the 1 GB file into less than 114 MB. This challenge intrigued me. How can I make a specific file smaller?