The asymptotics of string matching probabilities for Gaussian random sequences

DOI10.1017/S0027763000008242zbMath1020.60025OpenAlexW2137989128MaRDI QIDQ4545218

Shunsuke Ihara, Masashi Kubo

Publication date: 14 August 2002

Published in: Nagoya Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0027763000008242

zbMATH Keywords

data compression algorithmsGaussian stationary processesstring matching with distortionwaiting time for the string matching

Mathematics Subject Classification ID

Gaussian processes (60G15) Large deviations (60F10) Information theory (general) (94A15) Rate-distortion theory in information and communication theory (94A34)

Cites Work

• Unnamed Item
• Unnamed Item
• Large deviations for quadratic functionals of Gaussian processes
• Large deviations for quadratic forms of stationary Gaussian processes
• On the performance of data compression algorithms based upon string matching

This page was built for publication: The asymptotics of string matching probabilities for Gaussian random sequences