Forum: Mikrocontroller und Digitale Elektronik Mal wieder Zufallszahlen


von Stefan H. (schnufff)


Lesenswert?

Hi,
ich habe jetzt alle Artikel über Zufallszahlen gelesen habe, aber nichts 
für mich brauchbares gefunden.

Was ich für ein Verschlüsselungssystem(McEliece) brauche, ist eine 
Funktion,
die mir einen BitString der Länge k mit t<=k Einsen liefert.
z.B. einen 644bit langen Wert, der höchstens 38 Einsen enthält. Ich 
könnte mir natürlich 38 Zufallszahlen kleiner 644 geben lassen und die 
entsprechenden Bits auf 1 setzen, aber elegent und schnell ist das 
nicht.

Hat irgendwer vielleicht eine bessere Idee?

Gruss
schnufff

von Sven P. (Gast)


Lesenswert?

ähem... welche Architektur?
Ansonsten: Gleichverteilte Zufallszahl zwischen 1 und 100 erzeugen und 
dann in einer Schleife immer dann eine Eins in eine Zahl schieben, wenns 
größer als 50 war, ansonsten ne Null reindrücken.

von Unbekannter (Gast)


Lesenswert?

Du fängst mit einem 0-Bit-String an.

Dann wällst Du t zufällige Position, die Du durch Zufallsbits ersetzt.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.