1

Если взять остаток от деления каждого члена псевдослучайной последовательности на 2(начальная последовательность чисел может получаться с помощью линейного конгруэнтного метода) ,можно ли считать эту последовательность из 0 и 1 псевдослучайной двоичной последовательностью ?

1 ответ 1

0

Нет, в общем случае нельзя, потому что линейный конгруэнтный метод периодичен и в ряде случаев может оказаться так, что после взятия остатка от деления на 2 вы получите также линейную конгруэнтную последовательность, а у неё есть важнейшее свойство: период последовательности не может быть больше m (модуля). Стало быть, при m=2 вы получаете просто чередующиеся числа 0, 1, 0, 1 и т. д.

Более подробно о псевдослучайных двоичных последовательностях есть в википедии.

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

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.