Adaptive Language Independent Spell Checking using Intelligent Traverse on a Tree

This paper introduces an adaptive, language independent, and ´built-in error pattern free´ spell checker. Proposed system suggests proper form of misspelled words using non deterministic traverse of ´ternary search tree´ data structure. In other words the problem of spell checking is addressed by traverse a tree with variable weighted edges. The proposed system uses interaction with user to learn error pattern of media. In this way, system improves its suggestions as time goes by