Linear congruential generator
http://dbpedia.org/resource/Linear_congruential_generator an entity of type: Apparatus102727825
Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind. Kongruenzgeneratoren sind die bekanntesten und meistverwendeten rekursiven arithmetischen Zufallszahlengeneratoren.
rdf:langString
Un generador lineal congruencial (GLC) es un algoritmo que permite obtener una secuencia de números pseudoaleatorios calculados con una función lineal definida a trozos discontinua. Es uno de los métodos más antiguos y conocidos para la generación de números pseudoaleatorios. La teoría que sustenta el proceso es relativamente fácil de entender, el algoritmo en sí es de fácil implementación y su ejecución es rápida, especialmente cuando el hardware del ordenador puede soportar aritmética modular al truncar el bit de almacenamiento correspondiente.
rdf:langString
Un générateur congruentiel linéaire est un générateur de nombres pseudo-aléatoires dont l'algorithme, introduit en 1948 par Derrick Lehmer, sous une forme réduite, pour produire des nombres aléatoires, est basé sur des congruences et une fonction affine.
rdf:langString
線形合同法（せんけいごうどうほう、英: Linear congruential generators, LCGs）とは、擬似乱数列の生成式の一つ。 漸化式 によって与えられる。A、B、Mは定数で、M>A、M>B、A>0、B≥0である。
rdf:langString
선형 합동 생성기(Linear congruential generator, LCG)는 널리 알려진 유사난수 생성기이다. 선형 합동 생성기는 다음 로 정의된 순열 을 반환한다. 따라서 선형 합동 생성기는 다음과 같은 인자들로 유일하게 결정된다.
* 0 < (나눔수)
* 0 < (곱함수) <
* 0 ≤ (더함수) <
* 0 ≤ (초기값) < 선형 합동 생성기의 상태는 바로 이전에 생성된 난수이며, 이 난수는 최대 가지 경우가 있으므로 난수의 주기는 최대 임이 자명하다. 하지만 대부분의 경우 이 주기는 훨씬 짧으며, 최대 주기를 갖기 위한 필요충분조건은 다음과 같다. 1.
* 와 이 서로소여야 한다. 2.
* 이 의 모든 소인수로 나눠져야 한다. 3.
* 이 4의 배수일 경우, 도 4의 배수여야 한다. 선형 합동 생성기는 그 인자들과 마지막으로 생성된 난수를 알면 그 뒤에 만들어질 모든 난수를 예측할 수 있기 때문에 암호학적으로 안전한 유사난수 생성기가 아니다. 또한 선형 합동 생성기가 생성해 내는 난수의 질은 그 인자에 따라 극적으로 달라지며, 인자에 따라서는 적절치 못한 초기값 때문에 문제가 생기기도 한다. (예를 들어 인 경우)
rdf:langString
Линейный конгруэнтный метод — один из методов генерации псевдослучайных чисел. Применяется в простых случаях и не обладает криптографической стойкостью. Входит в стандартные библиотеки различных компиляторов.
rdf:langString
線性同餘方法（LCG）是個產生偽隨機數的方法。 它是根據以下的遞迴關係式： 其中是產生器設定的常數。 LCG的週期最大為，但大部分情況都會少於M。要令LCG達到最大週期，應符合以下條件： 1.
* 互質； 2.
* 的所有質因數都能整除； 3.
* 若是4的倍數，也是； 4.
* 都比小； 5.
* 是正整數。
rdf:langString
Лінійний конгруентний метод — один із методів генерації псевдовипадкових чисел. Застосовується в простих випадках і не володіє криптографічною стійкістю. Входить в стандартні бібліотеки різних компіляторів.
rdf:langString
Lineární kongruentní generátor (anglicky Linear Congruential Generator, zkratka LCG) je jeden z nejstarších a nejjednodušších generátorů pseudonáhodných čísel. Je definován vztahem: , kde operace mod znamená zbytek po celočíselném dělení, , a jsou vhodně zvolené konstanty. Počáteční nastavení se nazývá random seed („náhodné semínko“). Generátor generuje celá čísla s v rozsahu . Poněvadž je počet možných hodnot v tomto rozsahu omezen, začne se nejpozději po vygenerovaných číslech opakovat stejná posloupnost (tzv. ). Generátor bude mít plnou periodu právě tehdy, když: Příklady konstant:
rdf:langString
A linear congruential generator (LCG) is an algorithm that yields a sequence of pseudo-randomized numbers calculated with a discontinuous piecewise linear equation. The method represents one of the oldest and best-known pseudorandom number generator algorithms. The theory behind them is relatively easy to understand, and they are easily implemented and fast, especially on computer hardware which can provide modular arithmetic by storage-bit truncation. The generator is defined by the recurrence relation: where is the sequence of pseudo-random values, and
rdf:langString
Metode linear kongruen (Inggris: linear congruent method, dapat disingkat dengan LCM) merupakan algoritma yang menghasilkan barisan semu lewat persamaan linear bagian-demi-bagian. Metode ini juga dikenal dengan metode kongruen linear, pembangkit kongruensial linear dan generator kongruensial linear (Inggris: linear congruential generator, LCG). Metode ini termasuk algoritma yang tertua dan terkenal untuk membangkitkan bilangan acak semu. Konsep metode ini relatif mudah dipahami, mudah diimplementasikan, dan memiliki waktu eksekusi yang cepat, khususnya untuk perangkat keras komputer yang mendukung aritmetika modular dengan pemotongan pada bit-bit penyimpanan. LCM memanfaatkan relasi rekursif linear:
rdf:langString
In matematica il generatore lineare congruenziale (LCG dall'inglese Linear Congruential Generator) è un algoritmo per la generazione di numeri pseudo-casuali vecchio e molto conosciuto. La teoria sulla quale poggia è semplice da capire e da implementare; inoltre ha il vantaggio di essere computazionalmente leggero. Il generatore è definito ricorsivamente: dove è un valore della successione dei numeri pseudocasuali e — il "modulo" — il "moltiplicatore" — l'"incremento" (nel caso speciale in cui si parla di generatore o moltiplicativo) — il "seme" o il "valore iniziale"
rdf:langString
Een lineaire-congruentiegenerator is een speciale vorm van een congruentiegenerator. Het algoritme is een recurrente betrekking van de vorm: , met daarin de volgende parameters:
* de modulus
* de vemenigvuldigingsfactor
* de toename (increment) Door de keuze van de startwaarde kunnen verschillende rijen gegenereerd worden. Het is echter mogelijk dat sommige startwaarden een resultaat geven dat meer op een rij toevalsgetallen lijkt, dan bij andere startwaarden.
rdf:langString
Mapa de retorno tridimensional para RANDU Um gerador congruencial linear (do inglês Linear congruential generator) ou ainda conhecido pela sigla LCG é um algoritmo que produz uma sequência de números pseudo-aleatório calculados com uma função linear em trecho. O método representa um dos algoritmos de gerador de números pseudo-aleatórios mais antigos e mais conhecidos. A teoria por tras dele é relativamente facil de compreender, sua implementação é simples e sua execução rapida. O gerador é definido pela relação de recorrência: onde:
rdf:langString
En linjär kongruensgenerator (LKG) är en typ av pseudoslumptalsgenerator, en algoritm som producerar en sekvens till synes slumpmässiga tal. Linjära kongruensgeneratorer hör till de enklaste slumptalsgeneratorerna, både matematiskt och implementationsmässigt, och är dessutom mycket snabba. Dessvärre uppvisar de brister som gör dem olämpliga för många användningsområden. En linjär kongruensgenerator definieras av en differensekvation på formen A = 1664525, B = 1013904223, M = 232.
rdf:langString
rdf:langString
Lineární kongruentní generátor
rdf:langString
Kongruenzgenerator
rdf:langString
Generador lineal congruencial
rdf:langString
Metode linear kongruen
rdf:langString
Generatore lineare congruenziale
rdf:langString
Générateur congruentiel linéaire
rdf:langString
Linear congruential generator
rdf:langString
선형 합동 생성기
rdf:langString
線形合同法
rdf:langString
Lineaire-congruentiegenerator
rdf:langString
Geradores congruentes lineares
rdf:langString
Линейный конгруэнтный метод
rdf:langString
Linjär kongruensgenerator
rdf:langString
Лінійний конгруентний метод
rdf:langString
線性同餘方法
xsd:integer
45527
xsd:integer
1117810608
rdf:langString
Lineární kongruentní generátor (anglicky Linear Congruential Generator, zkratka LCG) je jeden z nejstarších a nejjednodušších generátorů pseudonáhodných čísel. Je definován vztahem: , kde operace mod znamená zbytek po celočíselném dělení, , a jsou vhodně zvolené konstanty. Počáteční nastavení se nazývá random seed („náhodné semínko“). Generátor generuje celá čísla s v rozsahu . Poněvadž je počet možných hodnot v tomto rozsahu omezen, začne se nejpozději po vygenerovaných číslech opakovat stejná posloupnost (tzv. ). Generátor bude mít plnou periodu právě tehdy, když: 1.
* a jsou nesoudělná čísla, 2.
* je dělitelné všemi provočíselnými faktory , 3.
* je násobek 4, jestliže je násobek 4.9000 hodnot (3000 bodů) vygenerovaných lineárním konguentním generátorem při špatně zvolených konstantách a, c, m. Je patrné, že body zdaleka nevyplňují celou krychli, ale leží pouze v 15 rovnoběžných rovinách. Větší problém, než je periodicita generátoru, lze u tohoto typu generátoru pozorovat při generování náhodných bodů v prostoru. V případě špatně zvolených hodnot , , leží vygenerované body v několika rovnoběžných rovinách, zatímco zbytek prostoru, který by měl být rovnoměrně zaplněn, je prázdný. Nechvalně se tak proslavil například generátor RANDU používaný okolo roku 1970. Příklady konstant:
rdf:langString
Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind. Kongruenzgeneratoren sind die bekanntesten und meistverwendeten rekursiven arithmetischen Zufallszahlengeneratoren.
rdf:langString
Un generador lineal congruencial (GLC) es un algoritmo que permite obtener una secuencia de números pseudoaleatorios calculados con una función lineal definida a trozos discontinua. Es uno de los métodos más antiguos y conocidos para la generación de números pseudoaleatorios. La teoría que sustenta el proceso es relativamente fácil de entender, el algoritmo en sí es de fácil implementación y su ejecución es rápida, especialmente cuando el hardware del ordenador puede soportar aritmética modular al truncar el bit de almacenamiento correspondiente.
rdf:langString
Un générateur congruentiel linéaire est un générateur de nombres pseudo-aléatoires dont l'algorithme, introduit en 1948 par Derrick Lehmer, sous une forme réduite, pour produire des nombres aléatoires, est basé sur des congruences et une fonction affine.
rdf:langString
A linear congruential generator (LCG) is an algorithm that yields a sequence of pseudo-randomized numbers calculated with a discontinuous piecewise linear equation. The method represents one of the oldest and best-known pseudorandom number generator algorithms. The theory behind them is relatively easy to understand, and they are easily implemented and fast, especially on computer hardware which can provide modular arithmetic by storage-bit truncation. The generator is defined by the recurrence relation: where is the sequence of pseudo-random values, and — the "modulus" — the "multiplier" — the "increment" — the "seed" or "start value" are integer constants that specify the generator. If c = 0, the generator is often called a multiplicative congruential generator (MCG), or Lehmer RNG. If c ≠ 0, the method is called a mixed congruential generator. When c ≠ 0, a mathematician would call the recurrence an affine transformation, not a linear one, but the misnomer is well-established in computer science.
rdf:langString
Metode linear kongruen (Inggris: linear congruent method, dapat disingkat dengan LCM) merupakan algoritma yang menghasilkan barisan semu lewat persamaan linear bagian-demi-bagian. Metode ini juga dikenal dengan metode kongruen linear, pembangkit kongruensial linear dan generator kongruensial linear (Inggris: linear congruential generator, LCG). Metode ini termasuk algoritma yang tertua dan terkenal untuk membangkitkan bilangan acak semu. Konsep metode ini relatif mudah dipahami, mudah diimplementasikan, dan memiliki waktu eksekusi yang cepat, khususnya untuk perangkat keras komputer yang mendukung aritmetika modular dengan pemotongan pada bit-bit penyimpanan. LCM memanfaatkan relasi rekursif linear: dengan sebagai barisan bilangan acak semu, dan konstanta bilangan bulat positif sebagai "" dengan sebagai "pengali" dengan sebagai "penambah"; dan dengan sebagai "benih", "nilai awal", atau "kondisi awal" sebagai parameter khas untuk LCM. Jika , metode ini umum disebut degan metode kongruensial multiplikatif (Inggris: multiplicative congruential generator, MCG) atau . Jika , metode ini disebut metode kongruensial campuran. Ketika , relasi rekursif LCM sebenarnya adalah sebuah , bukan transformasi linear. Namun penggunaan istilah linear yang salah sudah sangat umum pada bidang ilmu komputer.
rdf:langString
In matematica il generatore lineare congruenziale (LCG dall'inglese Linear Congruential Generator) è un algoritmo per la generazione di numeri pseudo-casuali vecchio e molto conosciuto. La teoria sulla quale poggia è semplice da capire e da implementare; inoltre ha il vantaggio di essere computazionalmente leggero. Il generatore è definito ricorsivamente: dove è un valore della successione dei numeri pseudocasuali e — il "modulo" — il "moltiplicatore" — l'"incremento" (nel caso speciale in cui si parla di generatore o moltiplicativo) — il "seme" o il "valore iniziale" Il periodo di un LCG è al più m, e per alcune scelte di a può essere molto più piccolo. Il LCG ha un periodo pieno se e solo se: 1.
* e sono coprimi 2.
* è divisibile per tutti i fattori primi di , 3.
* è un multiplo di 4 se è un multiplo di 4. Nonostante gli LCG siano generalmente in grado di produrre numeri pseudocasuali decenti, la loro qualità è molto sensibile alla scelta dei coefficienti c, m ed a. Storicamente, scelte sbagliate hanno portato a implementazioni inefficienti di LCG. Un esempio significativo è che è stato usato largamente nei primi anni '70 e ha portato a dei risultati che attualmente sono messi in dubbio a causa dell'uso di un LCG di scarsa qualità. Se un generatore congruenziale lineare è inizializzato con un carattere e iterato, il risultato è un semplice cifrario classico chiamato ; questo cifrario è facilmente forzabile con un' standard.
rdf:langString
線形合同法（せんけいごうどうほう、英: Linear congruential generators, LCGs）とは、擬似乱数列の生成式の一つ。 漸化式 によって与えられる。A、B、Mは定数で、M>A、M>B、A>0、B≥0である。
rdf:langString
선형 합동 생성기(Linear congruential generator, LCG)는 널리 알려진 유사난수 생성기이다. 선형 합동 생성기는 다음 로 정의된 순열 을 반환한다. 따라서 선형 합동 생성기는 다음과 같은 인자들로 유일하게 결정된다.
* 0 < (나눔수)
* 0 < (곱함수) <
* 0 ≤ (더함수) <
* 0 ≤ (초기값) < 선형 합동 생성기의 상태는 바로 이전에 생성된 난수이며, 이 난수는 최대 가지 경우가 있으므로 난수의 주기는 최대 임이 자명하다. 하지만 대부분의 경우 이 주기는 훨씬 짧으며, 최대 주기를 갖기 위한 필요충분조건은 다음과 같다. 1.
* 와 이 서로소여야 한다. 2.
* 이 의 모든 소인수로 나눠져야 한다. 3.
* 이 4의 배수일 경우, 도 4의 배수여야 한다. 선형 합동 생성기는 그 인자들과 마지막으로 생성된 난수를 알면 그 뒤에 만들어질 모든 난수를 예측할 수 있기 때문에 암호학적으로 안전한 유사난수 생성기가 아니다. 또한 선형 합동 생성기가 생성해 내는 난수의 질은 그 인자에 따라 극적으로 달라지며, 인자에 따라서는 적절치 못한 초기값 때문에 문제가 생기기도 한다. (예를 들어 인 경우)
rdf:langString
Een lineaire-congruentiegenerator is een speciale vorm van een congruentiegenerator. Het algoritme is een recurrente betrekking van de vorm: , met daarin de volgende parameters:
* de modulus
* de vemenigvuldigingsfactor
* de toename (increment) Door de keuze van de startwaarde kunnen verschillende rijen gegenereerd worden. Het is echter mogelijk dat sommige startwaarden een resultaat geven dat meer op een rij toevalsgetallen lijkt, dan bij andere startwaarden. Lineaire-congruentiegeneratoren (LCGs) behoren tot de oudste en bekendste pseudotoevalsgeneratoren. De LCG werd in 1949 geïntroduceerd door D.H. Lehmer. Het wordt in de run-time bibliotheken in de verschillende programmeertalen gebruikt voor het genereren van pseudotoevalsgetallen. In de cryptografie worden lineaire-congruentiegeneratoren echter niet gebruikt, omdat je met een paar waarden van de gegenereerde getallenreeks de parameters en , en dus de totale getallenreeks, kan berekenen.
rdf:langString
Линейный конгруэнтный метод — один из методов генерации псевдослучайных чисел. Применяется в простых случаях и не обладает криптографической стойкостью. Входит в стандартные библиотеки различных компиляторов.
rdf:langString
En linjär kongruensgenerator (LKG) är en typ av pseudoslumptalsgenerator, en algoritm som producerar en sekvens till synes slumpmässiga tal. Linjära kongruensgeneratorer hör till de enklaste slumptalsgeneratorerna, både matematiskt och implementationsmässigt, och är dessutom mycket snabba. Dessvärre uppvisar de brister som gör dem olämpliga för många användningsområden. En linjär kongruensgenerator definieras av en differensekvation på formen där Sn representerar generatorns interna tillstånd såväl som sekvensen av utmatade slumptal, och A, B samt M är heltalskonstanter som måste väljas noggrant. rekommenderar exempelvis A = 1664525, B = 1013904223, M = 232. Den främsta anledningen att använda en linjär kongruensgenerator är att minnesåtgången närmast är obefintlig och att beräkningarna kan utföras snabbt. Framför allt är linjära kongruensgeneratorer effektiva då M sätts till en tvåpotens, eftersom modulo-operationen då kan utföras kostnadsfritt på de flesta datorer. En linjär kongruensgenerator kan ofta vara ett lämpligt val i inbyggda system med små minnen eller i datorspel där slumptalen måste produceras snabbt och kvaliteten oftast inte är viktig.
rdf:langString
Mapa de retorno tridimensional para RANDU Um gerador congruencial linear (do inglês Linear congruential generator) ou ainda conhecido pela sigla LCG é um algoritmo que produz uma sequência de números pseudo-aleatório calculados com uma função linear em trecho. O método representa um dos algoritmos de gerador de números pseudo-aleatórios mais antigos e mais conhecidos. A teoria por tras dele é relativamente facil de compreender, sua implementação é simples e sua execução rapida. O gerador é definido pela relação de recorrência: onde:
* é a sequencia de valores pseudo-aleatórios,
* é o módulo, sendo ,
* é o multiplicador, sendo ,
* é o incremento, sendo ,
* é a semente ou valor inicial, sendo . A semente são inteiros constantes que definem o gerador. Se , o gerador é comumente chamado de Gerador Congruencial Multiplicativo (do inglês multiplicative congruential generator), geralmente referenciado pela sigla MCG, ou Lehmer RNG. Caso o método é chamado de Gerador Congruencial Misto.
rdf:langString
線性同餘方法（LCG）是個產生偽隨機數的方法。 它是根據以下的遞迴關係式： 其中是產生器設定的常數。 LCG的週期最大為，但大部分情況都會少於M。要令LCG達到最大週期，應符合以下條件： 1.
* 互質； 2.
* 的所有質因數都能整除； 3.
* 若是4的倍數，也是； 4.
* 都比小； 5.
* 是正整數。
rdf:langString
Лінійний конгруентний метод — один із методів генерації псевдовипадкових чисел. Застосовується в простих випадках і не володіє криптографічною стійкістю. Входить в стандартні бібліотеки різних компіляторів.
xsd:nonNegativeInteger
37303
