Группа: Свой
Сообщений: 199
Регистрация: 2-03-05
Из: МОСКВА
Пользователь №: 3 016
Сдвиговый регистр с обратной связью. Используется для генерации псевдослучайной последовательности. Вопрос: Как рассчитать длину(период) последовательности.
Группа: Свой
Сообщений: 7 946
Регистрация: 25-02-05
Из: Moscow, Russia
Пользователь №: 2 881
Цитата(tolik1 @ Apr 24 2009, 11:25)
Сдвиговый регистр с обратной связью. Используется для генерации псевдослучайной последовательности. Вопрос: Как рассчитать длину(период) последовательности.
Интересный вопрос Если полином примитивный - то 2^n-1. Если нет... То увы. Аналитически вопрос вроде не решенный.