44 citations · 69 across the 30 of their papers we have counts for
4 papers · 2 filters
Universal Codes as a Basis for Nonparametric Testing of Serial Independence for Time Series
Boris Ryabko, Jaakko Astola
We consider a stationary and ergodic source generated symbols from some finite set and a null hypothesis that is Markovian source with memory (or co…
Prediction of Large Alphabet Processes and Its Application to Adaptive Source Coding
Boris Ryabko, Jaakko Astola
The problem of predicting a sequence generated by a discrete source with unknown statistics is considered. Each letter is predicted using information on the…
Using Information Theory Approach to Randomness Testing
B. Ya. Ryabko, V. A. Monarev
We address the problem of detecting deviations of binary sequence from randomness,which is very important for random number (RNG) and pseudorandom number generators (PRNG). Namely,…
Fast Codes for Large Alphabets
Boris Ryabko, Jaakko Astola, Karen Egiazarian
We address the problem of constructing a fast lossless code in the case when the source alphabet is large. The main idea of the new scheme may be described as follows. We group let…