Исследование И Преобразование Путем Сортировки Псевдослучайных Последовательностей

Исследование и преобразование путем сортировки псевдослучайных последовательностей На языках C# и qbasic созданы алгоритмы, а также электронная таблица, совместимая с Excel, которые доказывают возможность проверки псевдослучайных последовательностей на предмет случайности и способны идентифицировать неслучайные последовательности или последовательности малой мощности.

Графическая оболочка: Таблица Excel, совместимая с исследованием более 50 тысяч.

элементы 2-х типов: 1. Изучение последовательности чисел; 2. Изучение последовательности цифр 0 и 1.



Исследование числовой последовательности: в рабочем листе определяются двоичные функции, такие как меньше/больше и четное/нечетное.

Графическая оболочка, совместимая с Excel, использует следующие формулы:



Количество совпадений подряд рассчитывается по формуле N=log(1-C)/log(1-P), где N — шаг, P — вероятность, C — достоверность вероятности.

Номер шага распространения: при С=Р=0,5; N = 1 = log0,5/log0,5 = log(1-1/2)/log(1-1/2) = 1 при С=0,25; Р=0,5; N = 2 = log0,75/log0,5 = log(1-1/4)/log(1-1/2) = 2 и т. д. Столбец А – название последовательности; Столбец Б – последовательность; Столбец D – 1-е распределение: меньше/больше; Столбцы E, F – определение одинаковых подряд; Столбцы G, H – подсчет количества одинаковых признаков подряд; Столбец J – 2-е распределение: четное/нечетное; Графы К, Л – обозначение характеристик, идентичных подряд; Столбцы M, N – подсчет количества одинаковых признаков подряд. Формулы, использованные в таблице:

Возможно создание графиков значений любых ячеек таблицы.

В продолжении таблицы исследуются случайные перестановки последовательности.

Столбец Q – случайный для перестановки: целые числа до 10^6, минимизировать случайное повторение; Столбец R изначально является копией столбца B, а затем изменен; Столбцы T.AE аналогичны столбцам C.N.

Результат: перестановки столбца R и новая последовательность.

Исследования ГПСЧ на основе встроенного ГПСЧ показывают нормальность алгоритма.

Прежде чем переставлять 500 ячеек:



После перестановки 500 ячеек:



Проверка показывает хорошее распределение, сравнивая признаки: маленький/большой и четный/нечетный.

В таблице рассматривается тригонометрический ГПСЧ, в котором используются десятичные числа тригонометрических функций без использования стандартного ГПСЧ.

   

 'rndsin.bas
 OPEN "rndsin.txt" FOR OUTPUT AS #1
 c = 0: a = SIN(TIMER) * 100 + 200
 PRINT #1, "a= ", a
 
 FOR k = 1 TO 10 ^ 3 + a * 10 ^ 3: NEXT
 
 FOR i = 1 TO 100
     FOR j = 1 TO a
         x = SIN(TIMER) * 1000 + 2000
         b = COS(x): c = c + b
         LOCATE 1, 1: PRINT j
     NEXT
 
     d = (ABS(c)) - INT(ABS(c))
     PRINT #1, d
     FOR k = 1 TO 10000 + a * b * c * 10 ^ 2: NEXT
 NEXT

   

После перестановки 500 ячеек: ок



Цель: устранить встроенный PRNG. Метод перестановки: исходная последовательность сортируется, та же самая последовательность, перевернутая или каким-либо образом инвертированная, принимается за случайную для перестановки.

Например, в Excel 2 копии столбцов последовательности создаются на расстоянии и один столбец слева имеет ведущую строку 1.55000 в строке и 2 столбца сортируются от максимума к минимуму, инвертируя исходные данные.

.

Далее 2 столбца последовательности сравниваются и сортируются рядом, где ведущий столбец является обратным, а подчиненный столбец — начальным.

До перестановки 500 ячеек: неудовлетворительно



После перестановки 500 ячеек: ок



Результат: последовательность стала нормальной без встроенного ГПСЧ.

Выводы: истинная случайность неестественна для людей, и можно синтезировать маломощные или поддельные последовательности, которые люди и компьютеры принимают за случайные последовательности.

Можно синтезировать любые последовательности на языках программирования и в таблицах, совместимых с Excel. Задача преодоления случайности решается путем распознавания нормальной или ложной случайности в таблице Excel с графиками.

К.

?.

Д.

Продолжение после одобрения: Программы перестановки на языках qbasic и C# Изучение цифр числа Пи Имитация случайности Разработки 2020 года от зарубежных единомышленников Теги: #Алгоритмы #Учебный процесс в ИТ #Большие данные #C++ #Занимательные задачи #Excel #случайность #ГПСЧ #интеграл #вероятность #вероятность #вероятность #логарифм #Данилин

• Инструмент Анализа Социальных Сетей Likount

  19 Oct, 24

• Право Наследования Доменных Имен В Рунете

  19 Oct, 24

• Подготовка Графики Для Ios-Приложений

  19 Oct, 24

• Aws Re:invent. Основные Анонсы Первого Дня (Часть 1)

  19 Oct, 24

• Как Я Написал Парсер Html На Php И Что Из Этого Получилось. Вводная Часть

  19 Oct, 24

• Обзор Плат На Базе Soc Arm+Fpga. Часть 2. Мир Intel (Альтера)

  19 Oct, 24

• Распродажа Nook Simple Touch™ 16 И 17 Декабря

  19 Oct, 24

• Чему Я Научился У Джейсона Фрида (37Signals)

  19 Oct, 24

• Работа С Возражениями: Статический Анализ Отнимет Часть Вашего Рабочего Времени

  19 Oct, 24

• Лечим Паранойю, Мтс Не Разрешит Просмотр Местоположения Абонента Без Подтверждения

  19 Oct, 24