The speller systems we developed in this study are evaluated using the following three metrics.
the lexicon is stored using a trie-based data structure that allows efficient search for all terms within a maximum edit distance.