RNG: rimuovere la distorsione contando i bit
-
05-11-2019 - |
Domanda
Ho un RNG hardware che mi invia alcuni bit casuali. A causa della natura di quel RNG, la fonte è distorta. Quindi, il bitstream viene elaborato in un modo seguente per rimuovere la distorsione:
Vengono utilizzati due contatori, che contano quantità di 1 e 0 nel flusso e quando la differenza è al di sopra della soglia, il bit successivo fuori dal RNG è costretto a 0 o 1.
Ho preoccupazioni per questo. Questo significa solo che abbiamo introdotto direttamente una certa dipendenza da bit futuri su pezzi passati, che distrugge totalmente la casualità, giusto? È una preoccupazione valida? Se sì, quali sono i modi corretti per affrontare il pregiudizio in RNG?
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange