Time-bounded incompressibility of compressible strings and sequences.

Edgar G. Daylight Wouter M. Koolen Paul M. B. Vitányi

Published in: Inf. Process. Lett. (2009)

Keyphrases

biological sequences
variable length
hidden markov models
finite alphabet
velocity field
string matching
tree structures
longest common subsequence
neural network
data structure
similarity search
sequential patterns
sequence alignment
compressive sensing
finite automata
sequence matching