shift register

However, maintaining the shift register and processing it at a page fault would both be prohibitively expensive, so this technique is never used.

Однако поддержка сдвигающегося регистра и его обработка при страничном прерывании чрезвычайно дороги, поэтому данная техника никогда не употребляется на деле.

Tanenbaum, Andrew S. / Modern Operating SystemsТаненбаум, Эндрю / Современные операционные системы

Современные операционные системы

Таненбаум, Эндрю

© Prentice Hall, Inc., 2001

© Перевод на русский язык, ЗАО Издательский дом «Питер», 2002

© ЗАО Издательский дом «Питер», 2002

Modern Operating Systems

Tanenbaum, Andrew S.

© Prentice Hall, Inc., 2001

As the figure shows, only every other bit (m2, m4, ...) from the input sequence enters the shift register.

Как показано на рисунке, биты из входной последовательности попадают в сдвиговый регистр только через один (m2, m4,...).

Sklar, Bernard / Digital Communications: Fundamentals and ApplicationsСкляр, Бернард / Цифровая связь. Теоретические основы и практическое применение

Цифровая связь. Теоретические основы и практическое применение

Скляр, Бернард

© Издательский дом "Вильямc", 2003

© Prentice Hall PTR, 2001

Digital Communications: Fundamentals and Applications

Sklar, Bernard

One effective approach uses "shift register sequences.

Одним из эффективных методов "перемешивания" целых чисел является метод "последовательных сдвигов регистра".

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and Algorithms

Data Structures and Algorithms

Aho, Alfred V.,Ullman, Jeffrey,Hopcroft, John

© Addison-Wesley Publishing Company, Inc

Структуры

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон

© Издательский дом "Вильямс", 2000

© Addison-Wesley Publishing Company, Inc

© 2000

A shift register can be converted into a pseudorandom sequence generator by including a feedback loop that computes a new term for the first stage based on the previous n terms.

Регистр сдвига может быть превращен в генератор псевдослучайной последовательности путем введения контура обратной связи, который вычисляет новый элемент для первого разряда, основываясь на предыдущих п элементах.

Sklar, Bernard / Digital Communications: Fundamentals and ApplicationsСкляр, Бернард / Цифровая связь. Теоретические основы и практическое применение

Цифровая связь. Теоретические основы и практическое применение

Скляр, Бернард

© Издательский дом "Вильямc", 2003

© Prentice Hall PTR, 2001

Digital Communications: Fundamentals and Applications

Sklar, Bernard

In this case the receiver counts a number of coincidences P and at the same time a number of noncoincidences N between the content of the shift register and the known direct synchronization sequence.

В этом случае приёмник одновременно с количеством совпадений Р подсчитывает также количество несовпадений N между содержимым регистром сдвига и известной ему прямой формой синхропоследовательности.

http://www.patentlens.net/ 11.11.2011

http://www.patentlens.net/ 11.11.2011

Switch 1 is closed during the first k shifts, to allow transmission of the message bits into the n - k stage encoding shift register.

При первых к сдвигах ключ 1 закрыт для передачи битов сообщения в (п - к)-разрядный регистр сдвига.

Sklar, Bernard / Digital Communications: Fundamentals and ApplicationsСкляр, Бернард / Цифровая связь. Теоретические основы и практическое применение

Цифровая связь. Теоретические основы и практическое применение

Скляр, Бернард

© Издательский дом "Вильямc", 2003

© Prentice Hall PTR, 2001

Digital Communications: Fundamentals and Applications

Sklar, Bernard

Note that multiplication by 2 corresponds to a shift left in binary. Thus we have a hint of the origin of the term "shift register sequence."

Отметим, что умножение двоичного числа на 2 равнозначно сдвигу влево этого числа на один разряд — это оправдывает название "метод последовательного сдвига регистра".

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and Algorithms

Data Structures and Algorithms

Aho, Alfred V.,Ullman, Jeffrey,Hopcroft, John

© Addison-Wesley Publishing Company, Inc

Структуры

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон

© Издательский дом "Вильямс", 2000

© Addison-Wesley Publishing Company, Inc

© 2000

Shift Register Sequences

Последовательности, генерируемые регистром сдвига

Sklar, Bernard / Digital Communications: Fundamentals and ApplicationsСкляр, Бернард / Цифровая связь. Теоретические основы и практическое применение

Цифровая связь. Теоретические основы и практическое применение

Скляр, Бернард

© Издательский дом "Вильямc", 2003

© Prentice Hall PTR, 2001

Digital Communications: Fundamentals and Applications

Sklar, Bernard

Meanwhile, with the implementation of the method and initial filling of tables with random numbers and feedback shift registers are the keys to cryptographic protection.

При этом при реализации способа начальное заполнение таблиц случайными числами и регистра сдвига с обратной связью являются ключом криптографической защиты.

http://www.patentlens.net/ 11/6/2011

http://www.patentlens.net/ 11/6/2011

These techniques are popular because the encryption and decryption algorithms are readily implemented with feedback shift registers.

Данные технологии популярны, поскольку алгоритмы шифрования и дешифрования воплощаются с использованием регистров сдвига с обратной связью.

Sklar, Bernard / Digital Communications: Fundamentals and ApplicationsСкляр, Бернард / Цифровая связь. Теоретические основы и практическое применение

Цифровая связь. Теоретические основы и практическое применение

Скляр, Бернард

© Издательский дом "Вильямc", 2003

© Prentice Hall PTR, 2001

Digital Communications: Fundamentals and Applications

Sklar, Bernard

Shift Register Representation for Finite State Machines

Реализация конечного автомата с помощью регистра сдвига

Sklar, Bernard / Digital Communications: Fundamentals and ApplicationsСкляр, Бернард / Цифровая связь. Теоретические основы и практическое применение

Цифровая связь. Теоретические основы и практическое применение

Скляр, Бернард

© Издательский дом "Вильямc", 2003

© Prentice Hall PTR, 2001

Digital Communications: Fundamentals and Applications

Sklar, Bernard

The rate of surface perturbation shifts was registered with the device.

С помощью прибора регистрировали скорость поверхностных сдвигов возмущений.

http://www.patentlens.net/ 17.10.2011

http://www.patentlens.net/ 17.10.2011