Если взять остаток от деления каждого члена псевдослучайной последовательности на 2(начальная последовательность чисел может получаться с помощью линейного конгруэнтного метода) ,можно ли считать эту последовательность из 0 и 1 псевдослучайной двоичной последовательностью ?
1 ответ
Нет, в общем случае нельзя, потому что линейный конгруэнтный метод периодичен и в ряде случаев может оказаться так, что после взятия остатка от деления на 2
вы получите также линейную конгруэнтную последовательность, а у неё есть важнейшее свойство: период последовательности не может быть больше m
(модуля). Стало быть, при m=2
вы получаете просто чередующиеся числа 0, 1, 0, 1
и т. д.
Более подробно о псевдослучайных двоичных последовательностях есть в википедии.
-
Но как тогда получить двоичную последовательность с помощью линейного конгруэнтного метода? И в вопросе шла речь о том,чтобы уже готовые члены последовательности (когда уже ЛКМ отработал) делить с остатком на 2,это не сработает(понимаю,что если в саму формулу брать модуль по m=2,то последовательность зациклится )?– reogeo13 окт 2019 в 15:31
-
Я вам ответил, что В ОБЩЕМ СЛУЧАЕ, это НЕ сработает, потому что после повторного взятия по модулю может получиться также конгруэнтная последовательность. А может не получиться. Если вы хотели знать как сделать чтобы получилась, то нужно было так и задавать вопрос. Потому что это принципиально другой вопрос, гораздо более сложный.– Zealint13 окт 2019 в 18:05
-