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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Boris Ryabko, Jaakko Astola, Mikhail Malyutov (auth.)
Edition: 1
Publisher: Springer International Publishing
Year: 2016

Language: English
Pages: IX, 144
Tags: Data Structures, Cryptology and Information Theory; Mathematics of Computing; Language Translation and Linguistics; Statistics for Engineering, Physics, Computer Science, Chemistry and Earth Sciences; Computational Linguistics

Front Matter....Pages i-ix
Statistical Methods Based on Universal Codes....Pages 1-43
Applications to Cryptography....Pages 45-70
SCOT-Modeling and Nonparametric Testing of Stationary Strings....Pages 71-144