Research Of Edit Distance Algorithm Based On English Spelling Error Checking And Correcting

In the future of Web 2.0, the search engine is playing an increasingly important role on the Internet. And a growing number of Internet users have more and more high requirement for the search engine. The search engine feature is also constantly enriched and improved, spelling correction function is an important technology, has been widely used and promoted.System retrieve is the basic way of obtaining the data of the system for users of the system. It is an important aspect of the evaluation of system availability whether the result of retrival meets the user requirements. The correctness of the search criteria is a major factor influence the retrieval precision. If wrong search criterias are not treated effectively, weak relevant search results or even no results will be returned and will greatly reduce the accuracy of the system. In order to improve the availability and accuracy of the system better, spell checking and correction mechanism need to be introduced in.Spell checking and correction is an important part of a system search function, good spell checking and correcting ensure the correctness of the search criteria from the root, and provide a reliable guarantee for the follow-up search engine search.The traditional spelling checking and correction based on edit distance, a simple composition of the letters spelling checking and correction, s not satisfy with the accuracy requirement. After large amount of summaries and analysises to the requirement of the system search domain. Based on the English dictionary trained by large-scale corpus, this paper advanced the English spelling check and correction based on Bayesian methods and the edit distance algorithm.