FUNCTION OF DISTANCE BETWEEN THE STRINGS BASED ON PIECEWISE CONSTANT MODEL

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.

Saved in:
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
Tags: Add Tag
No Tags, Be the first to tag this record!
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

Similar Items