FUNCTION OF DISTANCE BETWEEN THE STRINGS BASED ON PIECEWISE CONSTANT MODEL

Abstract

A piecewise model of a string which allows to define a distance between two strings is proposed. The model can be applied to problems of fuzzy matching and text analysis and the model can be used with cyclic strings.

Keywords

• строка символов
• последовательность
• мера сходства
• расстояние
• нечеткий поиск
• анализ текстов
• циклические последовательности