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, and the length of the longes...
Guardat en:
| Autors principals: | , |
|---|---|
| Format: | Artigo |
| Idioma: | Inglês |
| Publicat: |
MDPI AG
2022-12-01
|
| Col·lecció: | Mathematics |
| Matèries: | |
| Accés en línia: | https://www.mdpi.com/2227-7390/11/1/139 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|