Implementing a spellchecker on 64 kB of RAM back in the 1970s led to a compression algorithm thats technically unbeaten and part of it is still in use today
The trick, it turns out, is to use an awful lot of clever and complicated math.
Back Original Source