Question

J'ai un RNG matériel qui m'envoie des bits aléatoires. En raison de la nature de ce RNG, la source est biaisée. Ensuite, le flux de bits est traité de manière suivante pour supprimer le biais:
Deux compteurs sont utilisés, qui comptent les quantités de 1 et 0 dans le flux et lorsque la différence est au-dessus du seuil, le bit suivant du RNG est forcé à 0 ou 1.
J'ai des inquiétudes à ce sujet. Cela signifie simplement que nous avons directement introduit une certaine dépendance des futurs bits sur les bits passés, qui détruit totalement le caractère aléatoire, non? Est-ce une préoccupation valable? Si oui, quelles sont les bonnes façons de gérer les biais en RNG?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top