Efficient generation and ranking of spelling error corrections.
An efficient method for generating and ranking spelling error corrections is described. This method can be used with dictionaries with only one operation---check if a given word is in the dictionary or not. The method is intended for Swedish, but can easily be modified for other languages. Given a misspelled word, i.e., a word not in the dictionary, the corrections are generated by applying editing operations on the word. An efficient algorithm to generate corrections for compound words is also described. The corrections are the ranked using a combination of edit distances and word frequencies.