Other
String comparison in V-Order: New lexicographic properties & On-line applications
Unpublished Publication
Cornell University Library
2015
Abstract
V-order is a global order on strings related to Unique Maximal Factorization Families (UMFFs), which are themselves generalizations of Lyndon words. V-order has recently been proposed as an alternative to lexicographical order in the computation of suffix arrays and in the suffix-sorting induced by the Burrows-Wheeler transform. Efficient V-ordering of strings thus becomes a matter of considerable interest. In this paper we present new and surprising results on V-order in strings, then go on to explore the algorithmic consequences.
Details
- Title
- String comparison in V-Order: New lexicographic properties & On-line applications
- Authors/Creators
- A. Alatabbi (Author/Creator)J.W. Daykin (Author/Creator)M.S. Rahman (Author/Creator)W.F. Smyth (Author/Creator)
- Publication Details
- Unpublished Publication
- Publisher
- Cornell University Library
- Identifiers
- 991005540393607891
- Murdoch Affiliation
- School of Engineering and Information Technology
- Language
- English
- Resource Type
- Other
Metrics
54 File views/ downloads
40 Record Views