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...
Збережено в:
| Автори: | , |
|---|---|
| Формат: | Artigo |
| Мова: | Inglês |
| Опубліковано: |
MDPI AG
2022-12-01
|
| Серія: | Mathematics |
| Предмети: | |
| Онлайн доступ: | https://www.mdpi.com/2227-7390/11/1/139 |
| Теги: |
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|