On the Role of Pattern Matching in Information Theory.
Aaron D. WynerJacob ZivAbraham J. WynerPublished in: IEEE Trans. Inf. Theory (1998)
Keyphrases
- pattern matching
- information theory
- information theoretic
- statistical learning
- statistical mechanics
- jensen shannon divergence
- pattern matching algorithm
- regular expressions
- kullback leibler divergence
- statistical physics
- string matching
- conditional entropy
- shannon entropy
- tree matching
- matching strategy
- relative entropy
- matching process
- databases
- low complexity
- approximate pattern matching
- boyer moore
- bit parallel
- distance function
- computer vision