A spell checker and spelling-error, typos corrector. For example, a user types “Psychlopedia” into Google, a list of hits is returned along with “Showing results for Psychlopedia”. That is, search query returns results even if the user input contains additional or missing charac…