Metraipolis › archive › dc_a3faa6f7c212

Xorshift — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Xorshift
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-10T15:55:53.990Z
SHA-256 of the archived text
a5441c01b1441377cc8060361f9c6fb00897b778161aae0a61c7475988667355
Stable URL of this page
https://metraipolis.com/documento/dc_a3faa6f7c212

How to cite

Xorshift — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Xorshift (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a3faa6f7c212 (Metraipolis archive dc_a3faa6f7c212, sha256 a5441c01b1441377cc8060361f9c6fb00897b778161aae0a61c7475988667355)
BibTeX
@misc{dca3faa6f7c212,
  title = {Xorshift — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Xorshift},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a3faa6f7c212; sha256 a5441c01b1441377cc8060361f9c6fb00897b778161aae0a61c7475988667355},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Xorshift. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

I generatori di numeri casuali a disgiunzione esclusiva, anche chiamati generatori di registraturni, sono una classe di generatori di numeri pseudo-casuali che furono inventati da Giorgio Marsaglia. Essi sono una sottoserie di registri a scorrimento a retroazione lineare (LFSR) che permettono una particolare implementazione efficiente in software senza l'eccessivo uso dei polinomi sparsi. Generano il numero successivo in sequenza sostituendo ripetutamente lo xor di un numero con una sua versione bit-shifted. Ciò rende l'esecuzione estremamente efficiente sull'architettura del computer moderno, tuttavia ciò non beneficia sull'efficienza in un'implementazione hardware. Come tutti gli LFSR, i parametri devono essere scelti molto attentamente in modo da raggiungere un lungo periodo. Per l'esecuzione nel software, i generatori xorshift sono tra i generatori di numeri pseudo-casuali più veloci, e richiedono uno stato e un codice molto piccoli. Tuttavia, non superano ogni test statistico senza una rifinizione ulteriore. Tale debolezza legata a combinarli con una funzione non lineare, come descritto sul foglio di carta originale. Dato che i generatori a disgiunzione esclusiva semplici (senza un passo non lineare) bucano i test statistici, essi sono stati accusati di essere inaffidabili.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Xorshift» — https://it.wikipedia.org/wiki/Xorshift
Wikidata Q2576999: «class of pseudorandom number generators which generate the next number in their sequence by repeatedly taking the xor of a number with a bit-shifted version of itself» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2576999
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Xorshift?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 150464775, consultata il 2026-11-10T15:45:08.593Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2ef39248bd3f8e7142badde64b4cde437add75b9b1fac4737f0c5298d1979dc8