О мере случайности двоичной цепочки

Поступила: 23.12.2025

Принята к публикации: 13.05.2026

Ключевые слова: двоичные последовательности, мера случайности последовательности

DOI: 10.55959/MSU/0137–0782–15–2026–50–3–31–38

Доступно в on-line версии с: 15.09.2026

Для цитирования статьи

Виноградов О.П., Шавгулидзе Е.Т. О мере случайности двоичной цепочки // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2026. № 3. С. 31-38 https://doi.org/10.55959/MSU/0137–0782–15–2026–50–3–31–38.

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная

Виноградов О.П. (Московский государственный университет им. М.В. Ломоносова (МГУ))
Шавгулидзе Е.Т. (Московский государственный университет им. М.В. Ломоносова (МГУ))

Аннотация

В работе для каждой конечной двоичной цепочке, составленной из нулей и единиц, будет поставлено число, которое называется мерой случайности этой цепочки. Чем больше эта мера, тем "случайнее" будет цепочка. Предложен метод построения цепочек с наибольшей мерой.

Литература

Зубков А.М. Криптография // Вероятность и математическая статистика: Энциклопедия. Гл. ред. Ю.В. Прохоров. Большая Российская энциклопедия. 1999. С. 269–272.
Zubkov C.I., Serov A.A. Testing the NIST Statistical Test Suite on artificial pseudorandom sequences // Математические вопросы криптографии. 2019. 10. Вып. 2. С. 89–96.
Колмогоров А.Н., Успенский В.А. Алгоритмы и случайность // Теория вероятностей и ее применения. 1987. 32. Вып. 3. С. 425–455.
Соловьев А.Д. Одно комбинаторное тождество и его применение к задаче о первом наступлении редкого события // Теория вероятностей и ее применение. 1966. 11. Вып. 2. С. 313–320.
Виноградов О.П. Об одном способе измерить случайность двоичной цепочки // Международная научная конференция "Математика в созвездии наук" к юбилею академика В.А. Садовничего. Тезисы докладов. М: Изд-во МГУ, 2024. С. 268–270.