ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Четверг
14 ноября
958135 Топик полностью
Хаос (11.11.2019 12:33, просмотров: 1) ответил Codavr на Что-то мне подсказывает, что у этой процедуры имеется полином дающий аналогичную последовательность. Не утверждаю, но подозреваю.
Теоретически это возможно, но степень полинома дающего аналогичную последовательность может оказаться огромной. Любой LFSR с порождающим полиномом степени N генерит последовательность с периодом 2N-1. Два LFSR с порождающими полиномами степени L и M будут генерить последовательность с периодом (2L-1)*(2M-1). Теперь нам нужно найти такое число N, чтобы 2N-1 делилось нацело и на 2L-1, и на 2M-1. Допустим теперь, мы оказались достаточно хитры и выбрали L и M такими, что 2L-1 и 2M-1 являются достаточно большими простыми числами Мерсенна . Ясно, что число 2N-1 будет по меньшей мере больше произведения двух простых чисел 2L-1 и 2M-1 и при этом, оно должно быть на единицу меньше степени двойки. Как найти такое число? Очевидно, единственный способ это разложение чисел из последовательности: 2N-1, 2N+1-1, 2N+2-1... на простые множители и проверка того, что в этом разложении присутствуют оба числа Мерсенна.. Задача, КМК, при больших L и M просто нереальна..