A pseudorandom process is a process that appears to be random but it is not. Pseudorandom sequences typically exhibit statistical randomness while being generated by an entirely deterministic causal process. Such a process is easier to produce than a genuine random one, and has the benefit that it can be used again and again to produce exactly the same numbers, useful for testing and fixing software.

PropertyValue
dbpprop:abstract
  • A pseudorandom process is a process that appears to be random but it is not. Pseudorandom sequences typically exhibit statistical randomness while being generated by an entirely deterministic causal process. Such a process is easier to produce than a genuine random one, and has the benefit that it can be used again and again to produce exactly the same numbers, useful for testing and fixing software. To generate truly random numbers requires precise, accurate, and repeatable system measurements of absolutely non-deterministic processes. The open source operating system Linux uses, for example, various system timings(like user keystrokes, I/O, or least-significant digit voltage measurements) to produce a pool of random numbers. It attempts to constantly replenish the pool, depending on the level of importance, and so will issue a random number. This system is an example, and similar to those of dedicated hardware random number generators.
  • Als Pseudozufall wird bezeichnet, was zufällig erscheint, in Wirklichkeit jedoch berechenbar ist.
  • Pseudonáhodná čísla jsou čísla vytvářející posloupnost, která se zdá být náhodná, ale ve skutečnosti je generována deterministickým algoritmem. Používají se v mnoha odvětvích informatiky, kdy je pro nějakou aplikaci potřeba náhodnost, kterou ovšem na deterministickém počítači nelze přímo dosáhnout. K aplikacím patří počítačové hry, numerické metody, kryptografie atd. Předpona pseudo- se používá pro rozlišení tohoto typu náhodného čísla od „skutečně náhodných“ čísel, která vznikají jako výsledek náhodných fyzikálních procesů. Pro použití skutečně náhodných čísel v počítači je potřeba nějaký hardwarový generátor, který může být založen např. na měření šumu polovodičového přechodu. Existuje mnoho různých algoritmických metod pro generování pseudonáhodných čísel, tzv. generátorů pseudonáhodných čísel. Posloupnost generovaných čísel je periodická, po určité (velmi dlouhé) době se začne opakovat. Pro určení kvality pseudonáhodné posloupnosti existují různé statistické testy, kterými se zjišťuje např. : zda rozdělení jednotlivých čísel vyhovuje zadání, zda jsou jednotlivé členy posloupnosti navzájem nezávislé, četnost výskytu různých podposloupností.
  • Se llama secuencia pseudoaleatoria, secuencia de pseudorruido o código de pseudorruido a cualquier grupo de secuencias binarias que presentan propiedades aleatorias parecidas a las del ruido. Las secuencias de pseudorruido se distinguen de las secuencias aleatorias de verdad en que muestran una periodicidad. Es decir, están formadas por una serie periódica de números positivos y negativos, o bits, de longitud N. A uno de estos bits de una secuencia de pseudorruido se le llama chip. Por lo tanto, a la velocidad de la secuencia se le llama tasa chip, y se mide en chips por segundo (cps). Una secuencia de este tipo se puede representar de la siguiente manera: ... aN−1, aN, a1, a2,... , aN, a1,... Los códigos de pseudorruido deben satisfacer, entre otras, las siguientes condiciones: En cada periodo la cantidad de números positivos tiene que diferir de la cantidad de números negativos en exactamente uno. Así pues, N es un número impar: En cada periodo la mitad de las secuencias del mismo signo han de tener longitud 1, un cuarto ha de tener longitud 2, un octavo ha de tener longitud 3, y así sucesivamente. Además el número de secuencias de números positivos tiene que ser igual al número de secuencias de números negativos. La autocorrelación de una secuencia periódica se tiene que poder describir mediante: donde.
  • Le terme pseudo-aléatoire est utilisé en mathématiques et en informatique pour désigner une suite de nombres qui s'approche d'un aléa statistiquement parfait. De par les procédés algorithmiques utilisés pour la générer et les sources employées, la suite ne peut être complètement considérée comme aléatoire. La majorité des nombres pseudo-aléatoires en informatique sont créés à partir d'algorithmes qui génèrent une séquence de nombres présentant certaines propriétés du hasard.
  • Em matemática, uma sequência pseudoaleatória, sequência de pseudo-ruído ou código de pseudo-ruído é qualquer grupo de sequências binárias que apresentam propriedades aleatórias parecidas as do ruído. As sequências de pseudo-ruído distinguem-se das sequências aleatórias de verdade que têm uma periodicidade. Ou seja, são formadas por uma série periódica de números positivos e negativos, ou bits, de comprimento N. A um destes bits de uma sequência de pseudo-ruído chama-se chip. Portanto, à velocidade da sequência chama-se taxa chip, e mede-se em chips por segundo (cps). Uma sequência deste tipo pode-se representar da seguinte maneira: ... aN−1, aN, a1, a2,... , aN, a1,... Os códigos de pseudo-ruído devem satisfazer, entre outras, as seguintes condições: Em cada período a quantidade de números positivos tem que diferir da quantidade de números negativos em exactamente um. Assim, N é um número ímpar: Em cada período, metade das sequências do mesmo sinal terão de ter comprimento 1, um quarto comprimento 2, um oitavo comprimento 3, e assim sucessivamente. Além disso, o número de sequências de números positivos tem que ser igual ao número de sequências de números negativos.
  • Псевдовипадкові послідовності (числа) — послідовності, що отримуються за цілком невипадковим алгоритмом, але мають властивості, дуже подібні до властивостей реалізацій випадкових чисел. Негативною особливістю псевдовипадкових чисел (як імітаційної моделі випадкових чисел) є періодичність отриманої послідовності. Методи генерування: метод лишків (лінійний конгрентний метод); метод середніх квадратів.
  • 伪随机数,或称伪乱数,是使用一个确定性的算法计算出来的似乎是随机的数序,因此伪随机数实际上并不随机。在计算伪随机数时假如使用的开始值不变的话,那么伪随机数的数序也不变。伪随机数的随机性可以用它的统计特性来衡量,其主要特征是每个数出现的可能性和它出现时与数序中其它数的关系。伪随机数的优点是它的计算比较简单,而且只使用少数数值很难推算出计算它的算法。一般人们使用一个假的随机数,比如電腦上的時間作为计算伪随机数的开始值。
dbpprop:hasPhotoCollection
dbpprop:reference
rdfs:comment
  • A pseudorandom process is a process that appears to be random but it is not. Pseudorandom sequences typically exhibit statistical randomness while being generated by an entirely deterministic causal process. Such a process is easier to produce than a genuine random one, and has the benefit that it can be used again and again to produce exactly the same numbers, useful for testing and fixing software.
  • Als Pseudozufall wird bezeichnet, was zufällig erscheint, in Wirklichkeit jedoch berechenbar ist.
  • Pseudonáhodná čísla jsou čísla vytvářející posloupnost, která se zdá být náhodná, ale ve skutečnosti je generována deterministickým algoritmem. Používají se v mnoha odvětvích informatiky, kdy je pro nějakou aplikaci potřeba náhodnost, kterou ovšem na deterministickém počítači nelze přímo dosáhnout. K aplikacím patří počítačové hry, numerické metody, kryptografie atd.
  • Se llama secuencia pseudoaleatoria, secuencia de pseudorruido o código de pseudorruido a cualquier grupo de secuencias binarias que presentan propiedades aleatorias parecidas a las del ruido. Las secuencias de pseudorruido se distinguen de las secuencias aleatorias de verdad en que muestran una periodicidad. Es decir, están formadas por una serie periódica de números positivos y negativos, o bits, de longitud N. A uno de estos bits de una secuencia de pseudorruido se le llama chip.
  • Le terme pseudo-aléatoire est utilisé en mathématiques et en informatique pour désigner une suite de nombres qui s'approche d'un aléa statistiquement parfait. De par les procédés algorithmiques utilisés pour la générer et les sources employées, la suite ne peut être complètement considérée comme aléatoire.
  • Em matemática, uma sequência pseudoaleatória, sequência de pseudo-ruído ou código de pseudo-ruído é qualquer grupo de sequências binárias que apresentam propriedades aleatórias parecidas as do ruído. As sequências de pseudo-ruído distinguem-se das sequências aleatórias de verdade que têm uma periodicidade. Ou seja, são formadas por uma série periódica de números positivos e negativos, ou bits, de comprimento N.
  • Псевдовипадкові послідовності (числа) — послідовності, що отримуються за цілком невипадковим алгоритмом, але мають властивості, дуже подібні до властивостей реалізацій випадкових чисел.
rdfs:label
  • Pseudorandomness
  • Pseudozufall
  • Pseudonáhodná čísla
  • Secuencia pseudoaleatoria
  • Pseudo-aléatoire
  • Sequência pseudoaleatória
  • Псевдовипадкові послідовності
  • 伪随机数
owl:sameAs
skos:subject
foaf:page
is dbpprop:redirect of