Xorshift

Esempio di distribuzione casuale di Xorshift128

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.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy