Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Lyndon word

Sortuj według:

Ogranicz wyniki do:

Simple Linear Comparison of Strings in V -order

Alatabbi A., Daykin J. W., Rahman M. S., Smyth W. F.

Fundamenta Informaticae

2015

Vol. 139, nr 2

115--126

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.