44 citations · 69 across the 30 of their papers we have counts for
24 papers · 1 filter
Fast direct access to variable length codes
Boris Ryabko
We consider the issue of direct access to any letter of a sequence encoded with a variable length code and stored in the computer's memory, which is a special case of the random ac…
Linear hash-functions and their applications to error detection and correction
Boris Ryabko
We describe and explore so-called linear hash functions and show how they can be used to build error detection and correction codes. The method can be applied for different types o…
Information Theory as a Means of Determining the Main Factors Affecting the Processors Architecture
Anton Rakitskiy, Boris Ryabko
In this article we are investigating the computers development process in the past decades in order to identify the factors that influence it the most. We describe such factors and…
On asymptotically optimal tests for random number generators
Boris Ryabko
The problem of constructing effective statistical tests for random number generators (RNG) is considered. Currently, statistical tests for RNGs are a mandatory part of cryptographi…
Application of data compression techniques to time series forecasting
K. S. Chirikhin, B. Ya. Ryabko
In this study we show that standard well-known file compression programs (zlib, bzip2, etc.) are able to forecast real-world time series data well. The strength of our approach is…
Time-universal data compression and prediction
Boris Ryabko
Suppose there is a large file which should be transmitted (or stored) and there are several (say, m) admissible data-compressors. It seems natural to try all the compressors and th…