Compression-Based Methods of Statistical Analysis and Prediction of Time Series

Universal codes efficiently compress sequences generated by stationary and ergodic sources with unknown statistics, and they were originally designed for lossless data compression. In the meantime, it was realized that they can be used for solving important problems of prediction and statistical ana...

Full description

Bibliographic Details
Main Authors: Ryabko, Boris, Astola, Jaakko (Author), Malyutov, Mikhail (Author)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2016, 2016
Edition:1st ed. 2016
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02650nmm a2200409 u 4500
001 EB001225726
003 EBX01000000000000000869029
005 00000000000000.0
007 cr|||||||||||||||||||||
008 160601 ||| eng
020 |a 9783319322537 
100 1 |a Ryabko, Boris 
245 0 0 |a Compression-Based Methods of Statistical Analysis and Prediction of Time Series  |h Elektronische Ressource  |c by Boris Ryabko, Jaakko Astola, Mikhail Malyutov 
250 |a 1st ed. 2016 
260 |a Cham  |b Springer International Publishing  |c 2016, 2016 
300 |a IX, 144 p. 29 illus., 21 illus. in color  |b online resource 
505 0 |a Statistical Methods Based on Universal Codes -- Applications to Cryptography -- SCOT-Modeling and Nonparametric Testing of Stationary Strings 
653 |a Mathematics of Computing 
653 |a Computational Linguistics 
653 |a Computer science / Mathematics 
653 |a Statistics  
653 |a Data Structures and Information Theory 
653 |a Computational linguistics 
653 |a Information theory 
653 |a Statistics in Engineering, Physics, Computer Science, Chemistry and Earth Sciences 
653 |a Data structures (Computer science) 
653 |a Natural Language Processing (NLP) 
653 |a Natural language processing (Computer science) 
700 1 |a Astola, Jaakko  |e [author] 
700 1 |a Malyutov, Mikhail  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
028 5 0 |a 10.1007/978-3-319-32253-7 
856 4 0 |u https://doi.org/10.1007/978-3-319-32253-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 003.54 
082 0 |a 005.73 
520 |a Universal codes efficiently compress sequences generated by stationary and ergodic sources with unknown statistics, and they were originally designed for lossless data compression. In the meantime, it was realized that they can be used for solving important problems of prediction and statistical analysis of time series, and this book describes recent results in this area. The first chapter introduces and describes the application of universal codes to prediction and the statistical analysis of time series; the second chapter describes applications of selected statistical methods to cryptography, including attacks on block ciphers; and the third chapter describes a homogeneity test used to determine authorship of literary texts. The book will be useful for researchers and advanced students in information theory, mathematical statistics, time-series analysis, and cryptography. It is assumed that the reader has some grounding in statistics and in information theory