Back to Search
Start Over
ABOUT THE CONSTRUCTION OF THE WEIGHTED MEANS OF A PAIR OF STRINGS.
- 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]
- Subjects :
- *INFORMATION theory
*GEOMETRIC modeling
Subjects
Details
- Language :
- English
- ISSN :
- 18415512
- Volume :
- 14
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- ROMAI Journal
- Publication Type :
- Academic Journal
- Accession number :
- 133965682