A permuted congruential generator (PCG) is a pseudorandom number generation algorithm developed in 2014 which applies an output permutation function to improve the statistical properties of a modulo-2n linear congruential generator. It achieves excellent statistical performance with small and fast code, and small state size. A PCG differs from a classical linear congruential generator (LCG) in three ways: It is the variable rotation which eliminates the problem of a short period in the low-order bits that power-of-2 LCGs suffer from.
| Attributes | Values |
|---|
| rdfs:label
| - Permuted congruential generator (ja)
- Permuted congruential generator (en)
- 置换同余生成器 (zh)
|
| rdfs:comment
| - Permuted congruential generator (PCG) は2014年に発表された擬似乱数生成器。線形合同法の出力を加工することで統計的性質を改善したものである。高速、省メモリかつ小さいコードサイズで非常に良い統計的性質を示す。 PCGは古典的な線形合同法と3つの点で異なる。
* 線形合同法で使われる状態が大きい（通常、出力の2倍）。
* 法として2の冪を使う（これにより偏りがなく最長の周期を効果的に実装できる）。
* 状態は直接出力されるのではなく、最も周期の長いビットによってビット回転やビットシフトの量が決まり、出力に影響する。 下位ビットの短い周期という線形合同法の弱点は状態に依存するビット回転量により解決する。 (ja)
- 置换同余生成器，简称PCG（英語：Permuted congruential generator）是一个用于产生伪随机数的算法，开发于2014年。该算法在线性同余生成器（LCG）的基础上增加了输出置换函数（output permutation function），以此优化LCG算法的统计性能。因此，PCG算法在拥有出色的统计性能的同时，也拥有LCG算法代码小、速度快、状态小的特性。 置换同余生成器（PCG）和线性同余生成器（LCG）的差别有三点，在于： 1.
* LCG的模数以及状态大小比较大，状态大小一般为输出大小的二倍。 2.
* PCG的核心使用2的N次幂作为模数，以此实现一个非常高效的全周期、无偏差的伪随机数生成器， 3.
* PCG的状态不会被直接输出，而是经过输出置换函数计算后才输出。 使用2的N次幂作为模数的LCG算法，普遍出现输出低位周期短小的问题，而PCG通过输出置换函数解决了这个问题。 (zh)
- A permuted congruential generator (PCG) is a pseudorandom number generation algorithm developed in 2014 which applies an output permutation function to improve the statistical properties of a modulo-2n linear congruential generator. It achieves excellent statistical performance with small and fast code, and small state size. A PCG differs from a classical linear congruential generator (LCG) in three ways: It is the variable rotation which eliminates the problem of a short period in the low-order bits that power-of-2 LCGs suffer from. (en)
|
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - A permuted congruential generator (PCG) is a pseudorandom number generation algorithm developed in 2014 which applies an output permutation function to improve the statistical properties of a modulo-2n linear congruential generator. It achieves excellent statistical performance with small and fast code, and small state size. A PCG differs from a classical linear congruential generator (LCG) in three ways:
* the LCG modulus and state is larger, usually twice the size of the desired output,
* it uses a power-of-2 modulus, which results in a particularly efficient implementation with a full period generator and unbiased output bits, and
* the state is not output directly, but rather the most significant bits of the state are used to select a bitwise rotation or shift which is applied to the state to produce the output. It is the variable rotation which eliminates the problem of a short period in the low-order bits that power-of-2 LCGs suffer from. (en)
- Permuted congruential generator (PCG) は2014年に発表された擬似乱数生成器。線形合同法の出力を加工することで統計的性質を改善したものである。高速、省メモリかつ小さいコードサイズで非常に良い統計的性質を示す。 PCGは古典的な線形合同法と3つの点で異なる。
* 線形合同法で使われる状態が大きい（通常、出力の2倍）。
* 法として2の冪を使う（これにより偏りがなく最長の周期を効果的に実装できる）。
* 状態は直接出力されるのではなく、最も周期の長いビットによってビット回転やビットシフトの量が決まり、出力に影響する。 下位ビットの短い周期という線形合同法の弱点は状態に依存するビット回転量により解決する。 (ja)
- 置换同余生成器，简称PCG（英語：Permuted congruential generator）是一个用于产生伪随机数的算法，开发于2014年。该算法在线性同余生成器（LCG）的基础上增加了输出置换函数（output permutation function），以此优化LCG算法的统计性能。因此，PCG算法在拥有出色的统计性能的同时，也拥有LCG算法代码小、速度快、状态小的特性。 置换同余生成器（PCG）和线性同余生成器（LCG）的差别有三点，在于： 1.
* LCG的模数以及状态大小比较大，状态大小一般为输出大小的二倍。 2.
* PCG的核心使用2的N次幂作为模数，以此实现一个非常高效的全周期、无偏差的伪随机数生成器， 3.
* PCG的状态不会被直接输出，而是经过输出置换函数计算后才输出。 使用2的N次幂作为模数的LCG算法，普遍出现输出低位周期短小的问题，而PCG通过输出置换函数解决了这个问题。 (zh)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)