B. Ya. Ryabko

From MaRDI portal
(Redirected from Person:522932)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A Pseudo-Random Generator Whose Output is a Normal Sequence
International Journal of Foundations of Computer Science
2023-08-15Paper
Unconditionally secure short key ciphers based on data compression and randomization
Designs, Codes and Cryptography
2023-05-31Paper
A fast and efficient homophonic coding algorithm2023-01-25Paper
Asymptotically most powerful tests for random number generators
Journal of Statistical Planning and Inference
2021-12-14Paper
Cryptography in the information society2021-05-04Paper
Time-universal data compression
Algorithms
2020-10-07Paper
Information-theoretic approach to estimating the capacity of distributed memory systems
Problems of Information Transmission
2019-07-19Paper
A confidence-set approach to signal denoising
Statistical Methodology
2019-03-13Paper
Information-theoretic method for classification of texts
Problems of Information Transmission
2018-05-24Paper
Properties of two Shannon's ciphers
Designs, Codes and Cryptography
2018-04-16Paper
Compression-Based Methods for Nonparametric Prediction and Estimation of Some Characteristics of Time Series
IEEE Transactions on Information Theory
2017-08-08Paper
Nonparametric Statistical Inference for Ergodic Processes
IEEE Transactions on Information Theory
2017-07-27Paper
Time series prediction based on data compression methods
Problems of Information Transmission
2017-04-19Paper
Compression-based methods of statistical analysis and prediction of time series2016-09-09Paper
Two-faced processes and random number generators2015-12-22Paper
Forecasting methods for time series with large alphabets based on universal measure and decision trees2015-10-20Paper
The Vernam cipher is robust to small deviations from randomness
Problems of Information Transmission
2015-07-24Paper
Complexity of approximating functions on real-life computers
International Journal of Foundations of Computer Science
2015-05-19Paper
Using ideas of Kolmogorov complexity for studying biological texts
Theory of Computing Systems
2013-04-15Paper
Universal codes as a basis for time series testing
Statistical Methodology
2012-10-19Paper
On the efficiency and capacity of computers
Applied Mathematics Letters
2012-06-14Paper
Fast enumeration algorithm for words with given constraints on run lengths of ones
Problems of Information Transmission
2012-03-13Paper
Constructing perfect steganographic systems
Information and Computation
2011-10-10Paper
Applications of Universal Source Coding to Statistical Analysis of Time Series
(available as arXiv preprint)
2011-01-03Paper
scientific article; zbMATH DE number 5815903 (Why is no real title available?)2010-11-12Paper
Application of information-theoretic tests for the analysis of DNA sequences based on Markov chain models
Computational Statistics and Data Analysis
2010-03-30Paper
Asymptotically optimal perfect steganographic systems
Problems of Information Transmission
2009-10-20Paper
Adaptive Coding and Prediction of Sources With Large and Infinite Alphabets
IEEE Transactions on Information Theory
2009-02-24Paper
Application of data compression methods to nonparametric estimation of characteristics of discrete-time stochastic processes
Problems of Information Transmission
2008-09-02Paper
Applications of Kolmogorov complexity and universal codes to nonparametric estimation of characteristics of time series2008-06-11Paper
A new type of attacks on block ciphers
Problems of Information Transmission
2006-10-26Paper
Universal codes as a basis for nonparametric testing of serial independence for time series
Journal of Statistical Planning and Inference
2006-10-05Paper
Universal codes as a basis for nonparametric testing of serial independence for time series
Journal of Statistical Planning and Inference
2006-10-05Paper
Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series
Theoretical Computer Science
2006-09-14Paper
Application of data compression methods to hypothesis testing for ergodic and stationary processes2006-08-29Paper
Basics of contemporary cryptography for its practitioners.2006-03-20Paper
Experimental investigation of forecasting methods based on data compression algorithms
Problems of Information Transmission
2005-12-19Paper
scientific article; zbMATH DE number 2210688 (Why is no real title available?)2005-09-28Paper
``Book stack as a new statistical test for random numbers
Problems of Information Transmission
2005-09-14Paper
Fast codes for large alphabets
Communications in Information and Systems
2005-09-01Paper
Adaptive \(\chi^{2}\) test for discriminating between close hypotheses with a large number of classes and its application to some cryptography problems
Problems of Information Transmission
2005-08-17Paper
Using information theory approach to randomness testing
Journal of Statistical Planning and Inference
2005-07-01Paper
Using information theory approach to randomness testing
Journal of Statistical Planning and Inference
2005-06-13Paper
scientific article; zbMATH DE number 2121303 (Why is no real title available?)2004-12-06Paper
A new test for randomness and its application to some cryptographic problems
Journal of Statistical Planning and Inference
2004-08-19Paper
Fast encoding of low-entropy sources
Problems of Information Transmission
2004-03-30Paper
An efficient generation method for uniformly distributed random numbers
Problems of Information Transmission
2004-01-21Paper
On asymptotically optimal methods of prediction and adaptive coding for Markov sources
Journal of Complexity
2002-09-20Paper
The estimated cost of a search tree on binary words
IEEE Transactions on Information Theory
2002-08-04Paper
Efficient method of adaptive arithmetic coding for sources with large alphabets
Problems of Information Transmission
2002-05-05Paper
scientific article; zbMATH DE number 1424178 (Why is no real title available?)2002-03-18Paper
A simply realizable ideal cryptographic system
Problems of Information Transmission
2001-11-25Paper
Experimental study of the efficiency of generators of pseudo-random numbers based on the RC5 and RC6 cryptographic algorithms
Vychislitel'nye Tekhnologii
2001-06-10Paper
Fast enumeration of combinatorial objects
Discrete Mathematics and Applications
2001-01-04Paper
A fast method to transform continued fractions to common fractions
Discrete Mathematics and Applications
2001-01-04Paper
Fast and efficient construction of an unbiased random sequence
IEEE Transactions on Information Theory
2000-09-07Paper
Efficient homophonic coding
IEEE Transactions on Information Theory
2000-09-07Paper
Fast coding of low-entropy sources
IEEE Transactions on Information Theory
2000-09-07Paper
Efficient conversion of random sequences into equiprobable and independent sequences
Problems of Information Transmission
2000-06-26Paper
A fast method for complete randomization of messages.
Problems of Information Transmission
1998-11-20Paper
Application of formal grammars for encoding information sources
Problems of Information Transmission
1998-08-19Paper
Data compression using an ``imaginary sliding window
Problems of Information Transmission
1998-07-16Paper
Homophonic coding with logarithmic memory size
Algorithms and Computation
1998-01-14Paper
scientific article; zbMATH DE number 1099632 (Why is no real title available?)1998-01-05Paper
Using ideas and methods of information theory in analyzing the flexibility of the language of ants and their aptitude to add and subtract small numbers
Problems of Information Transmission
1997-01-14Paper
An effective method for encoding information sources using the fast multiplication algorithm
Problems of Information Transmission
1996-12-15Paper
scientific article; zbMATH DE number 4218318 (Why is no real title available?)1995-01-01Paper
The complexity and effectiveness of prediction algorithms
Journal of Complexity
1994-11-22Paper
Fast and efficient coding of information sources
IEEE Transactions on Information Theory
1994-10-04Paper
Algorithmic approach to the prediction problem
Problems of Information Transmission
1994-03-14Paper
A universal search scheme for a single significant factor in a disjunctive model
Problems of Information Transmission
1994-03-08Paper
A fast on-line adaptive code
IEEE Transactions on Information Theory
1992-10-11Paper
Fast adaptive coding algorithm
Problems of Information Transmission
1990-01-01Paper
scientific article; zbMATH DE number 4127149 (Why is no real title available?)1989-01-01Paper
Prediction of random sequences and universal coding
Problems of Information Transmission
1988-01-01Paper
Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
Problems of Information Transmission
1986-01-01Paper
Analysis of the language of ants by information-theoretical methods
Problems of Information Transmission
1986-01-01Paper
Universal retrieval trees
Discrete Applied Mathematics
1985-01-01Paper
Twice-universal coding
Problems of Information Transmission
1984-01-01Paper
scientific article; zbMATH DE number 3930883 (Why is no real title available?)1984-01-01Paper
Comments on "A source matching approach to finding minimax codes" by Davisson, L. D. and Leon-Garcia, A.
IEEE Transactions on Information Theory
1981-01-01Paper
Optimal key for taxons ordered in accordance with their frequencies
Discrete Applied Mathematics
1981-01-01Paper
scientific article; zbMATH DE number 3700709 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3869208 (Why is no real title available?)1980-01-01Paper
Data compression by means of a ``book stack
Problems of Information Transmission
1980-01-01Paper
scientific article; zbMATH DE number 3775413 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3659450 (Why is no real title available?)1979-01-01Paper
Coding of a source with unknown but ordered probabilities
Problems of Information Transmission
1979-01-01Paper
scientific article; zbMATH DE number 3682957 (Why is no real title available?)1977-01-01Paper


Research outcomes over time


This page was built for person: B. Ya. Ryabko