Back to Search Start Over

ABOUT THE CONSTRUCTION OF THE WEIGHTED MEANS OF A PAIR OF STRINGS.

Authors :
Choban, Mitrofan M.
Budanaev, Ivan A.
Source :
ROMAI Journal. 2018, Vol. 14 Issue 1, p73-87. 15p.
Publication Year :
2018

Abstract

In information theory, linguistics and computer science are important distinct string metrics for measuring the difference between two given strings (sequences). In distinct domains of research are well known the distances of Hamming and Graev-Levenshtein between two strings. For any string distance there are distinct geometrical compute problems. Some of them are as follows: - the calculation of the median of two strings; - the calculation of the weighted means of two strings; - the problem of the convexity of the weighted mean set. In the present article the above geometrical problems are examined for the Hamming and Graev-Levenshtein string distances. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
18415512
Volume :
14
Issue :
1
Database :
Academic Search Index
Journal :
ROMAI Journal
Publication Type :
Academic Journal
Accession number :
133965682