Back to Search
Start Over
Simple Linear Comparison of Strings in V -order.
- Source :
-
Fundamenta Informaticae . 2015, Vol. 139 Issue 2, p115-126. 12p. - Publication Year :
- 2015
-
Abstract
- In this paper we focus on a total (but non-lexicographic) ordering of strings called V - order. We devise a new linear-time algorithm for computing the V -comparison of two finite strings. In comparison with the previous algorithm in the literature, our algorithm is both conceptually simpler, based on recording letter positions in increasing order, and more straightforward to implement, requiring only linked lists. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01692968
- Volume :
- 139
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Fundamenta Informaticae
- Publication Type :
- Academic Journal
- Accession number :
- 109330157
- Full Text :
- https://doi.org/10.3233/FI-2015-1228