The weighted edit distance and metaphone+ algorithm are combined to correct the non-word errors. The speed is also optimized based on the observation that people rarely make mistakes in the initial letter of a word. ...The weighted edit distance and metaphone+ algorithm are combined to correct the non-word errors. The speed is also optimized based on the observation that people rarely make mistakes in the initial letter of a word. A spelling checker is designed for an automatic detection and correction system for student essays. To evaluate the algorithm it is compared to some famous systems (MS Word2000, Aspell, winEdt). The resuits show that our approach is superior to the alternative approaches.展开更多
文摘The weighted edit distance and metaphone+ algorithm are combined to correct the non-word errors. The speed is also optimized based on the observation that people rarely make mistakes in the initial letter of a word. A spelling checker is designed for an automatic detection and correction system for student essays. To evaluate the algorithm it is compared to some famous systems (MS Word2000, Aspell, winEdt). The resuits show that our approach is superior to the alternative approaches.