О статистических характеристиках одного класса функций цепи Маркова
The process of changing the state of nonautonomous automata modelling the functioning of typical units of generators of the random sequences is described, as a rule, Markov chain. In this case, the output gamma taken from such automata by means of a function from its state is a function of the Markov chain. An example of a widely used on practice site is a filter generator (filter circuit), the сentral element of which is the output function filter. One of the most important parameters of quality of the produced range is the probability of output m-grams. In the work provided new estimates of the number and capacity of classes of functions on the States of a Markov chain that have the same probability of output m-grams. These results are a generalization of previous results of the author concerning the filtering of the generator with the host regular sampling, and including may be useful in the study of quality of filtering generators, output function which depends on a small number of k variables, which are distributed among a drive of length n. This method of selection of the output function is used to reduce the correlation between the signs of output gamma.