E 'sicuro prendere solo pochi bit da un numero ottenuto con un Mersenne Twister

Question

Devo lavorare con un codice prodotto da un dipendente che ora è in pensione, e ho alcune strane cose riguardanti numeri casuali. In alcuni punti, ha spostato il valore restituito da un PRNG 10 bit a destra e quindi utilizza una maschera su questo valore.

Ho già visto su Internet che alcuni PRNG hanno scarse proprietà di casualità con alcuni bit nel numero che generano (come l'ultimo, semplicemente alternando tra 1 e 0), ma ho cercato se esistesse qualche litteratura per tali problemi sul Mersenne Twister, ma non ne ho trovato nessuno. Qualcuno sa qualcosa su questo?

Answer 1

Normalmente, qualsiasi bit dovrebbe essere casuale, questa è una proprietà del twister Mersenne.

Tuttavia (non conosco MT molto profondamente) potresti avere dipendenza a lungo termine tra alcuni bit. Si consiglia di utilizzare le funzioni della libreria per impostare l'intervallo di numeri interi, piuttosto che organizzare i bit da soli, o non si conoscono mai le proprietà complesse che potrebbero ottenere.

Se si utilizza il C++ 11 libreria standard, basta usare std :: mt19937 insieme std :: uniform_int_distribution

Answer 2

io non sono sicuro circa il Mersenne Twister in particolare, ma quello che viene in mente è il tipico consiglio che si ottiene quando si tenta di ottenere un numero intero casuale nell'intervallo [0, n). Se si dispone di un PRNG ritorno interi con una gamma maggiore di n, si dovrebbe mai usare modulo per ridurre gamma come

x = rand() % n; 

ma deve ridimensionare il numero

x = (int) floor(((double) rand())/((double) RAND_MAX)) * n); 

invece. La ragione è che i bit più significativi del numero pseudo-casuale sono in genere più casuali dei bit minori, quindi mentre l'operazione modulo mantiene le cose belle e in virgola mobile, elimina anche quei preziosi bit significativi.

Mentre non so che cosa ha tentato di fare il codice che hai citato, potrebbe essere che il mascheramento da spostamento a destra più avrebbe potuto essere quello di ridurre l'intervallo dei numeri casuali in un modo che scarta i bit meno significativi .