1.

Record Nr.

UNINA9910254990103321

Autore

Ryabko Boris

Titolo

Compression-based methods of statistical analysis and prediction of time series / / by Boris Ryabko, Jaakko Astola, Mikhail Malyutov

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2016

ISBN

3-319-32253-2

Edizione

[1st ed. 2016.]

Descrizione fisica

1 online resource (153 p.)

Disciplina

004

Soggetti

Data structures (Computer science)

Computer science—Mathematics

Natural language processing (Computer science)

Statistics

Computational linguistics

Data Structures and Information Theory

Mathematics of Computing

Natural Language Processing (NLP)

Statistics for Engineering, Physics, Computer Science, Chemistry and Earth Sciences

Computational Linguistics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references at the end of each chapters.

Nota di contenuto

Statistical Methods Based on Universal Codes -- Applications to Cryptography -- SCOT-Modeling and Nonparametric Testing of Stationary Strings.

Sommario/riassunto

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.