АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ ПО ИСПРАВЛЕНИЮ ОПЕЧАТОК В ТЕКСТЕ, ПРИМЕНЯЕМЫЙ В ПОИСКОВЫХ СИСТЕМАХ С ПОДДЕРЖКОЙ КАЗАХСКОГО ЯЗЫКА

Abstract

This article describes an approach to solving and applying an algorithm for correcting typos and spelling mistakes which people make when entering a text in the Kazakh language.
The algorithm is developed using the Damerau-Levenshtein distance and editorial prescription for search system (engine). An exact keyword (query) is required for more accurate and relevant search. In a hurry, people tend to forget to switch the keyboard layout, make spelling or other types of mistakes when entering a text, and this should not be allowed to affect the quality of information retrieval.