Метод формирования воспроизводимой непредсказуемой последовательности перестановок

Abstract

В работе предлагается метод построения воспроизводимой и непредсказуемой последовательности перестановок, основанный на использовании для представления синдрома формируемой перестановки позиционной системы счисления с факториальным основанием. Для формирования синдрома следующей перестановки последовательности используется дополнительный генератор (псевдо) случайных десятичных чисел. Разработаны правила вычисления суммы факториального и десятичного чисел. Разработаны реализации предложенного метода формирования последовательности перестановок: с фиксированным нулем, со случайным нулем или с модифицированным случайным нулем. Показана возможность работы с открытым и скрытым порядком преобразования факториальной записи числа в перестановку, открытым и скрытым порядком следования перестановок в режиме реального времени.

In this paper, we propose the method for constructing a repeatable and unpredictable sequence of permutations based on the use of positional notation with factorial base to represent syndrome of formed permutation. For the formation of syndrome of the next permutation in the sequence an additional generator of (pseudo) random decimal numbers is used. The evaluation rules of summing of decimal and factorial numbers are developed. The next implementations of the method of forming sequence of permutations are developed: with a fixed zero, with a random zero or with a modified random zero. The possibility of working with the overt and covert order of transformation of the factorial record of number into permutation and the overt and covert permutations order in real time is shown.

У роботі пропонується метод побудови відтворюваної та непередбачуваною послідовності перестановок, що базується на використанні позиційної системи числення з факторіальною основою для представлення синдрому перестановки. Для формування синдрому наступної перестановки послідовності використовується додатковий генератор (псевдо) випадкових десяткових чисел. Розроблено правила обчислення суми факторіального і десяткового чисел. Розроблено реалізації запропонованого методу формування послідовності перестановок: з фіксованим нулем, з випадковим нулем або з модифікованим випадковим нулем. Показано можливість роботи з відкритим і прихованим порядком перетворення факторіального запису числа в перестановку, відкритим і прихованим порядком слідування перестановок у режимі реального часу.