pseudo-casuale dall'aspetto one-to-one int32-> Int32 funzione

Question

Sto cercando un int32-> funzione di Int32 che è

• corrispondenza biunivoca (one-to-one corrispondenza)
• economico per calcolare almeno in una direzione
• trasforma la sequenza crescente 0, 1, 2, 3, ... in una sequenza che sembra una buona sequenza pseudo-casuale (~ mezzo bit capovolgi quando l'argomento cambia di un numero piccolo, non ovvio modelli)

Answer 1

Moltiplicare per lar ge numero dispari e xor con uno diverso.

Biiezione: i numeri dispari hanno un potere modulo moltiplicativo inverso di due, quindi la moltiplicazione viene annullata da una moltiplicazione per l'inverso. E xor è, ovviamente, annullato da un altro xor.

Questo è fondamentalmente il funzionamento del generatore di numeri pseudo casuali di congruenza lineare.

Answer 2

Probabilmente un sovraccarico per questa attività, ma avete considerato di applicare qualsiasi cripto pseudo random permutation o altri primitivi viene da block ciphers. Ad esempio, può essere fatto utilizzando des con chiave nota in modalità contatore:

younumber xor (des (key, number counter))