Fast Entropy-Bounded String Dictionary Look-Up with Mismatches.

Pawel Gawrychowski Gad M. Landau Tatiana Starikovskaya

Published in: MFCS (2018)

Keyphrases

information theory
mutual information
approximate pattern matching
pattern matching
data structure
sparse representation
information theoretic
edit distance
variable length
information entropy
fuzzy entropy
context free grammars
rough sets
image coding
information content
suffix tree
matching pursuit
databases