Practical Evaluation of Lyndon Factors via Alphabet Reordering

Practical Evaluation of Lyndon Factors via Alphabet Reordering

We evaluate the influence of different alphabet orderings on the Lyndon factorization of a string. Experiments with <span style="font-variant: small-caps;">Pizza&Chili</span> datasets show that for most alphabet reorderings, the number of Lyndon factors is usually small, an...

Full description

Bibliographic Details
Main Authors: Marcelo K. Albertini, Felipe A. Louza
Format: Article
Language:English
Published: MDPI AG 2022-12-01
Series:Mathematics
Subjects:
Lyndon factorization
alphabet reordering
algorithms
Online Access:https://www.mdpi.com/2227-7390/11/1/139

Internet

https://www.mdpi.com/2227-7390/11/1/139

Similar Items