Implementing a spellchecker on 64 kB of RAM back in the 1970s led to a compression algorithm that’s technically unbeaten and part of it is still in use today
Estimated reading time: 1 minute
The trick, it turns out, is to use an awful lot of clever and complicated math.
