Edit and Alphabet-Ordering Sensitivity of Lex-parse
We investigate the compression sensitivity [Akagi et al., 2023] of lex-parse [Navarro et al., 2021] for two operations: (1) single character edit and (2) modification of the alphabet ordering, and give tight upper and lower bounds for both operations. For both lower bounds, we use the family of Fibo...
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Article |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2402.19223 http://arxiv.org/abs/2402.19223 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|