I sort of like http://www.google.com/patents/US4464650 (Ziv/Lempel compression), which doesn't seem obvious to me