Perhaps the most obvious way to build a spell checker is by simply looking up each word in a dictionary ... number of words the spell checker could check. Hash compression was used at first ...