Application of component engineering to the design of holistic spell checking algorithm

Abstract

In the field of human languages, a correct spelling of words is pivot in communication activity. Spell checking of many words at once is the invention of this work. It is a requirement in activities like: book spell checking before publication, plagiarism detection in a thesis against its references. We design a holistic spell checking algorithm system using Koala component model. This system contains three basic sub-systems: input system which is a decision making system to manage user words, and correctly spelled words as rule-out data for user data; behavior system which is a dynamic system of application of Markov model on trees; and output system which is a dynamic system to manage output of ranked suggestion list for user misspelled data. The design model presents an explicit architecture meeting Koala component model requirements. The holistic spell checking system presented a novel problem with a novel application design.