Login / Signup
Fast computation of the period and of the shortest cover of a string using its Character-Distance-Sampling representation.
Thierry Lecroq
Francesco Pio Marino
Published in:
CoRR (2024)
Keyphrases
</>
data structure
pattern matching
hamming distance
distance measure
efficient computation
path length
genetic algorithm
image sequences
multiscale
shortest path
similarity search
monte carlo
random sampling
relative position
chain code