| http://dbpedia.org/ontology/abstract
|
Xorshiftは疑似乱数列生成法の1つである。George Marsagliaが2003年に提案した。演算が排他的論理和とビットシフトのみであるため高速であるなどの特徴がある。
, Xorshift (также «генераторы регистров сдви … Xorshift (также «генераторы регистров сдвига») — класс генераторов псевдослучайных чисел, открытых . Генераторы такого типа представляют собой подмножество регистров сдвига с линейной обратной связью (LFSR), что позволяет эффективно реализовать их без чрезмерного использования разреженных многочленов. Генерация следующего числа в последовательности происходит путём многократного вычисления исключающее «ИЛИ» текущего числа и его битового сдвига, что делает xorshift чрезвычайно быстрыми на современных компьютерных архитектурах. Как и все LFSR, xorshift требуют тщательного подбора начальных параметров, для получения более длинных периодических последовательностей. Генераторы Xorshift являются одними из самых быстрых криптографически нестойких генераторов случайных чисел, а их реализация не предполагает больших объёмов кода или сохраняемого состояния системы. Хотя «в сыром виде» они не проходят все статистические тесты случайности, этот недочёт хорошо известен и легко исправляется путём добавления в их структуру нелинейной функции, в результате чего получаются такие генераторы как xorshift+ или xorshift*. Реализация генератора xorshift+ на языке C, которая проходит все тесты из набора BigCrush (с на порядок меньшим числом неудач, чем вихрь Мерсенна или ), обычно требует менее 10 тактов на x86 для генерации случайного числа благодаря конвейерной обработке команд. Скремблеры, известные как + и *, слабы в младших битах и предназначены для генерации чисел с плавающей запятой, поскольку преобразование случайного числа в вещественное отбрасывает младшие биты. В общем случае скремблер ** (произносится как «starstar») позволяет LFSR проходить тесты на всех битах. Поскольку простые генераторы xorshift (без нелинейного этапа) не проходят несколько статистических тестов, они считаются ненадёжными.ических тестов, они считаются ненадёжными.
, Xorshift random number generators, also ca … Xorshift random number generators, also called shift-register generators, are a class of pseudorandom number generators that were invented by George Marsaglia. They are a subset of linear-feedback shift registers (LFSRs) which allow a particularly efficient implementation in software without the excessive use of sparse polynomials. They generate the next number in their sequence by repeatedly taking the exclusive or of a number with a bit-shifted version of itself. This makes execution extremely efficient on modern computer architectures, but it does not benefit efficiency in a hardware implementation. Like all LFSRs, the parameters have to be chosen very carefully in order to achieve a long period. For execution in software, xorshift generators are among the fastest non-cryptographically-secure random number generators, requiring very small code and state. However, they do not pass every statistical test without further refinement. This weakness is amended by combining them with a non-linear function, as described in the original paper. Because plain xorshift generators (without a non-linear step) fail some statistical tests, they have been accused of being unreliable.hey have been accused of being unreliable.
, Die Xorshift-Generatoren bilden eine Klass … Die Xorshift-Generatoren bilden eine Klasse moderner Pseudozufallszahlengeneratoren. Durch geringe Anforderungen an Speicher und Prozessor sind sie auch für den Einsatz auf Systemen mit geringen Ressourcen, z. B. Eingebettete Systeme, geeignet. Vorgestellt wurde der Xorshift-Generator im Jahr 2003 von seinem Entwickler George Marsaglia.03 von seinem Entwickler George Marsaglia.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Xorshift.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://maths-people.anu.edu.au/~brent/pub/pub224.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
17099722
|
| http://dbpedia.org/ontology/wikiPageLength
|
19886
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1123949358
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/X86 +
, http://dbpedia.org/resource/Sparse_polynomial +
, http://dbpedia.org/resource/CUDA +
, http://dbpedia.org/resource/George_Marsaglia +
, http://dbpedia.org/resource/Category:Pseudorandom_number_generators +
, http://dbpedia.org/resource/Well_Equidistributed_Long-period_Linear +
, http://dbpedia.org/resource/Hamming_weight +
, http://dbpedia.org/resource/Pseudorandom_number_generator +
, http://dbpedia.org/resource/Instruction_pipelining +
, http://dbpedia.org/resource/.NET_Framework +
, http://dbpedia.org/resource/Linear-feedback_shift_register +
, http://dbpedia.org/resource/Single-precision_floating-point_format +
, http://dbpedia.org/resource/Diehard_tests +
, http://dbpedia.org/resource/TestU01 +
, http://dbpedia.org/resource/Equidistributed +
, http://dbpedia.org/resource/C_%28programming_language%29 +
, http://dbpedia.org/resource/File:Xorshift.png +
, http://dbpedia.org/resource/Thread_%28computing%29 +
, http://dbpedia.org/resource/Well_equidistributed_long-period_linear +
, http://dbpedia.org/resource/Weyl%27s_equidistribution_theorem +
, http://dbpedia.org/resource/Clock_cycle +
, http://dbpedia.org/resource/Logical_shift +
, http://dbpedia.org/resource/Cryptographically_secure_pseudorandom_number_generator +
, http://dbpedia.org/resource/Julia_%28programming_language%29 +
, http://dbpedia.org/resource/Lua_%28programming_language%29 +
, http://dbpedia.org/resource/Numerical_Recipes +
, http://dbpedia.org/resource/Java_%28programming_language%29 +
, http://dbpedia.org/resource/Double-precision_floating-point_format +
, http://dbpedia.org/resource/Mersenne_Twister +
, http://dbpedia.org/resource/Bitwise_operation +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Efn +
, http://dbpedia.org/resource/Template:Mono +
, http://dbpedia.org/resource/Template:Notelist +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Em +
, http://dbpedia.org/resource/Template:R +
, http://dbpedia.org/resource/Template:Val +
, http://dbpedia.org/resource/Template:Code +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Pseudorandom_number_generators +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Generators +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Xorshift?oldid=1123949358&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Xorshift.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Xorshift +
|
| owl:sameAs |
http://yago-knowledge.org/resource/Xorshift +
, http://ru.dbpedia.org/resource/Xorshift +
, http://ja.dbpedia.org/resource/Xorshift +
, http://www.wikidata.org/entity/Q2576999 +
, http://rdf.freebase.com/ns/m.0421b96 +
, https://global.dbpedia.org/id/2RaF8 +
, http://de.dbpedia.org/resource/Xorshift +
, http://dbpedia.org/resource/Xorshift +
|
| rdf:type |
http://dbpedia.org/class/yago/Generator103434188 +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/class/yago/Apparatus102727825 +
, http://dbpedia.org/class/yago/Instrumentality103575240 +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://dbpedia.org/class/yago/Artifact100021939 +
, http://dbpedia.org/class/yago/WikicatPseudorandomNumberGenerators +
, http://dbpedia.org/class/yago/Object100002684 +
, http://dbpedia.org/class/yago/Equipment103294048 +
|
| rdfs:comment |
Die Xorshift-Generatoren bilden eine Klass … Die Xorshift-Generatoren bilden eine Klasse moderner Pseudozufallszahlengeneratoren. Durch geringe Anforderungen an Speicher und Prozessor sind sie auch für den Einsatz auf Systemen mit geringen Ressourcen, z. B. Eingebettete Systeme, geeignet. Vorgestellt wurde der Xorshift-Generator im Jahr 2003 von seinem Entwickler George Marsaglia.03 von seinem Entwickler George Marsaglia.
, Xorshift random number generators, also ca … Xorshift random number generators, also called shift-register generators, are a class of pseudorandom number generators that were invented by George Marsaglia. They are a subset of linear-feedback shift registers (LFSRs) which allow a particularly efficient implementation in software without the excessive use of sparse polynomials. They generate the next number in their sequence by repeatedly taking the exclusive or of a number with a bit-shifted version of itself. This makes execution extremely efficient on modern computer architectures, but it does not benefit efficiency in a hardware implementation. Like all LFSRs, the parameters have to be chosen very carefully in order to achieve a long period.refully in order to achieve a long period.
, Xorshift (также «генераторы регистров сдви … Xorshift (также «генераторы регистров сдвига») — класс генераторов псевдослучайных чисел, открытых . Генераторы такого типа представляют собой подмножество регистров сдвига с линейной обратной связью (LFSR), что позволяет эффективно реализовать их без чрезмерного использования разреженных многочленов. Генерация следующего числа в последовательности происходит путём многократного вычисления исключающее «ИЛИ» текущего числа и его битового сдвига, что делает xorshift чрезвычайно быстрыми на современных компьютерных архитектурах. Как и все LFSR, xorshift требуют тщательного подбора начальных параметров, для получения более длинных периодических последовательностей.длинных периодических последовательностей.
, Xorshiftは疑似乱数列生成法の1つである。George Marsagliaが2003年に提案した。演算が排他的論理和とビットシフトのみであるため高速であるなどの特徴がある。
|
| rdfs:label |
Xorshift
|
