Online Computation of String Net Frequency
The net frequency (NF) of a string, of length $m$, in a text, of length $n$, is the number of occurrences of the string in the text with unique left and right extensions. Recently, Guo et al. [CPM 2024] showed that NF is combinatorially interesting and how two key questions can be computed efficient...
Guardat en:
| Autors principals: | , , , |
|---|---|
| Format: | Article |
| Publicat: |
2024
|
| Matèries: | |
| Accés en línia: | https://arxiv.org/abs/2408.00308 http://arxiv.org/abs/2408.00308 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|