Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Регистр сдвига с обобщённой обратной связью

Индекс Регистр сдвига с обобщённой обратной связью

Регистр сдвига с обобщённой обратной связью (Generalized feedback shift register (GFSR)) — вариант генератора псевдослучайных чисел (ГПСЧ) Таусворта, предложенный Теодором Льюисом и в 1973 году.

15 отношения: Конкатенация, Псевдослучайная двоичная последовательность, Невырожденная матрица, Регистр (цифровая техника), Регистр сдвига с линейной обратной связью, Регистр сдвига с обратной связью по переносу, Рекуррентная формула, Сложение по модулю 2, Машинное слово, Битовый сдвиг, Битовые операции, Биномиальное распределение, Вихрь Мерсенна, Генератор псевдослучайных чисел, Линейный конгруэнтный метод.

Конкатенация

Конкатена́ция (concatenatio «присоединение цепями; сцепле́ние») — операция склеивания объектов линейной структуры, обычно строк.

Новый!!: Регистр сдвига с обобщённой обратной связью и Конкатенация · Узнать больше »

Псевдослучайная двоичная последовательность

Псевдослуча́йная двои́чная после́довательность — частный случай псевдослучайной последовательности, в которой элементы принимают два возможных значения 0 и 1 (или -1 и +1). Является периодической.

Новый!!: Регистр сдвига с обобщённой обратной связью и Псевдослучайная двоичная последовательность · Узнать больше »

Невырожденная матрица

Невырожденная матрица (иначе неособенная матрица) ― квадратная матрица, определитель которой отличен от нуля.

Новый!!: Регистр сдвига с обобщённой обратной связью и Невырожденная матрица · Узнать больше »

Регистр (цифровая техника)

4-х разрядный сдвиговый регистр, преобразователь последовательного кода в параллельный и обратно Регистр — устройство для записи, хранения и считывания -разрядных двоичных данных и выполнения других операций над ними.

Новый!!: Регистр сдвига с обобщённой обратной связью и Регистр (цифровая техника) · Узнать больше »

Регистр сдвига с линейной обратной связью

Регистр сдвига с линейной обратной связью (РСЛОС, linear feedback shift register, LFSR) — регистр сдвига битовых слов, у которого значение входного (вдвигаемого) бита равно линейной булевой функции от значений остальных битов регистра до сдвига.

Новый!!: Регистр сдвига с обобщённой обратной связью и Регистр сдвига с линейной обратной связью · Узнать больше »

Регистр сдвига с обратной связью по переносу

Регистр сдвига с обратной связью по переносу (feedback with carry shift register, FCSR) — регистр сдвига битовых слов, арифметический аналог регистра сдвига с линейной обратной связью, отличается от него наличием регистра переноса.

Новый!!: Регистр сдвига с обобщённой обратной связью и Регистр сдвига с обратной связью по переносу · Узнать больше »

Рекуррентная формула

Рекуррентная формула — формула вида a_n.

Новый!!: Регистр сдвига с обобщённой обратной связью и Рекуррентная формула · Узнать больше »

Сложение по модулю 2

Рис. 1 График побитового исключающего «или» Сложе́ние по мо́дулю 2 (логи́ческая неравнозна́чность, исключа́ющее «ИЛИ», строгая дизъюнкция, XOR, поразрядное дополнение, побитовый комплемент, жегалкинское сложение, логическое вычитание) — булева функция, а также логическая и битовая операция.

Новый!!: Регистр сдвига с обобщённой обратной связью и Сложение по модулю 2 · Узнать больше »

Машинное слово

Маши́нное сло́во — машинно-зависимая и платформозависимая величина, измеряемая в битах или байтах (тритах или трайтах), равная разрядности регистров процессора и/или разрядности шины данных (обычно некоторая степень двойки).

Новый!!: Регистр сдвига с обобщённой обратной связью и Машинное слово · Узнать больше »

Битовый сдвиг

Би́товый сдвиг — изменение позиций бит в машинном слове.

Новый!!: Регистр сдвига с обобщённой обратной связью и Битовый сдвиг · Узнать больше »

Битовые операции

Би́товая опера́ция в программировании — некоторые операции над цепочками битов.

Новый!!: Регистр сдвига с обобщённой обратной связью и Битовые операции · Узнать больше »

Биномиальное распределение

Биномиа́льное распределе́ние в теории вероятностей — распределение количества «успехов» в последовательности из n независимых случайных экспериментов, таких, что вероятность «успеха» в каждом из них постоянна и равна p.

Новый!!: Регистр сдвига с обобщённой обратной связью и Биномиальное распределение · Узнать больше »

Вихрь Мерсенна

Вихрь Мерсе́нна (Mersenne twister, MT) — генератор псевдослучайных чисел (ГПСЧ), разработанный в 1997 году японскими учёными Макото Мацумото (松本 眞) и Такудзи Нисимура (西村 拓士).

Новый!!: Регистр сдвига с обобщённой обратной связью и Вихрь Мерсенна · Узнать больше »

Генератор псевдослучайных чисел

Генератор псевдослучайных чисел (ГПСЧ, pseudorandom number generator, PRNG) — алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному).

Новый!!: Регистр сдвига с обобщённой обратной связью и Генератор псевдослучайных чисел · Узнать больше »

Линейный конгруэнтный метод

Линейный конгруэнтный метод — один из методов генерации псевдослучайных чисел.

Новый!!: Регистр сдвига с обобщённой обратной связью и Линейный конгруэнтный метод · Узнать больше »

Перенаправления здесь:

Регистр сдвига с обобщенной обратной связью.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »