Title :
A universal pattern matching predictor for mixing sources
Author :
Jacquet, Philippe ; Szpankowski, Wojciech ; Apostol, Izydor
Author_Institution :
INRIA, France
Abstract :
We consider a universal predictor based on pattern matching, called sampled pattern matching (SPM), which performs on strings on finite alphabets. We analyze the performance of the SPM predictor for mixing sources.
Keywords :
information theory; pattern matching; prediction theory; string matching; finite alphabet; mixing sources; pattern matching; sampled pattern matching; strings; universal predictor; Character generation; Computer science; Contracts; Convergence; Eigenvalues and eigenfunctions; Pattern matching; Performance analysis; Random variables; Scanning probe microscopy;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023422
