Perhaps the most obvious way to build a spell checker is by simply looking up each word in a dictionary. With modern hardware this wouldn’t be too hard, but disks in the ’70s were extremely ...

By some estimates, the English language contains over a million unique words. This is perhaps overly generous, but even ...