FUNCTION OF DISTANCE BETWEEN THE STRINGS BASED ON PIECEWISE CONSTANT MODEL

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.

Bibliographic Details
Main Author: V. A. Prytkov
Format: Article
Language:Russian
Published: Educational institution «Belarusian State University of Informatics and Radioelectronics» 2019-06-01
Series:Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki
Subjects:
Online Access:https://doklady.bsuir.by/jour/article/view/184
Description
Summary: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.
ISSN:1729-7648