spell_checker

A simple spell checker implementation in Dart. For now it only finds the single words from a given dictionary. Algorithm is different than Peter Norvig's implementation (http://norvig.com/spell-correct.html). This implementation is more complicated but probably much faster (finds several thousands matches in a second). It uses dynamic decoding over a simple trie generated from the dictionary. System finds words with a distance to the input. Deletions, insertions, substitutions and transpositions are supported.

import 'package:dart_spell/dart_spell.dart';

...
// optional distance parameter. Default is 1.0
var checker = new SingleWordSpellChecker(distance:1.0);

var dictionary = ["apple", "apples", "pear", "ear"];
checker.addWords(dictionary);	

List<Result> matches = checker.find("apple");
print(matches);

Output:
[apple:0.0, apples:1.0]

##TODO

• Add less substitution penalty for near keys in keyboard layout.
• Add language model support so that it gives more logical suggestions.
• Add multi word spell suggestion with space and out of vocabulary word handling.