Zufallszahlen ATMega128

Axel42-5 schrieb:
> bevor jetzt jemand meckert weils das Thema schon mal gab, ich hab
> gegoogelt, gesufut und genug threads gefunden, konnte aber mein Problem
> trotzdem nicht lösen.

> Jetzt geht es darum, auf der 7-Segment-Anzeige einen Zufallsgenerator
> zum Laufen zu bringen.

Dann probier es doch mal mit einem PRBS-Generator. Dann brauchst du 
nicht auf irgendwelche undurchsichtigen Bibliotheksfunktionen zu 
vertrauen, sondern kannst selber gucken, was passiert.

Wär eher nicht so die Lösung.

Das Problem sollte Softwareseitig gelöst werden.

Danke,
ist eine gute Idee,
werd mich nachher mal dransetzen.

Wie ruft man genau srand auf?
srand(512) <-- so?

Axel42-5 schrieb:
> Wie ruft man genau srand auf?
> srand(512) <-- so?

Soweit ich mich erinnere, ja. Falls du Linux benutzt, einfach mal "man 
srand" eingeben, da wird alles erklärt.

Wie werden die Zufallszahlen angefordert? Per Tastendruck? Falls ja, 
könntest du messen, wie viele Milli- (oder Mikro-)Sekunden die Taste 
gedrückt wurde und das entsprechend in die Zufallszahlengenerierung 
einfließen lassen.

@Axel:

Dein Problem ist das Du im AVR selber keine echte Zufallsquelle hast, 
deswegen liefert die Library auch immer die selben Zahlen (weil es 
einfach ein simpler mathematischer Algorithmus ist), und ohne eine echte 
Uhr lohnt es sich auch nicht das mit einem Zeitstempel zu 
initialisieren. Die Variante mit dem Tastendruck ist schon mal eine gute 
Idee, wenn Du irgendwelche Analogwerte hast könntest Du noch das 
unterste Bit jeder Wandlung mit einfliessen lassen. Vielleicht fällt Dir 
noch was anderes ein was nicht vorhersehbar ist und Dein AVR irgendwie 
"messen" kann. Diese Zufalls-Informationen solltest Du sammeln und dann 
für den Zufallsgenerator nutzen. Im Linux-Kernel gibt es dafür eine gute 
Beispielimplementierung, dort werden aus allen möglichen Dingen (wie 
Festplatten-Kopfpositionierung-Zeiten oder eben der Länge von 
Tastendrücken) ein paar Bits an Entropie rausgesaugt und in einem 
Entropiespeicher gesammelt aus dem sich dann bei Bedarf /dev/random 
bedient (solange was drin ist).

http://de.wikipedia.org/wiki//dev/random


Die Idee mit dem EEPROM ist zwar für einfache Dinge tauglich, aber wenn 
der EEPROM gelöscht wurde fängt die Zahlenreihe wieder von vorne an. 
Nebst dessen das mit der Kenntnis über den Wert im EEPROM auch wieder 
der nächste Wert im EEPROM (und alle anderen Zufallszahlen auch) 
vorhersagbar wird und das widerspricht eigentlich dem Prinzip eines 
echten Zufallszahlengenerators.


Eine qualitativ hochwertige Zufallsquelle ist übrigens eine sehr 
schwierige Aufgabenstellung.


Grüße
Erik

Ein alter Hut. ich denke die SuFu hätte geholfen.
Zufallszahlen erzeugt man durch eine A/D Wandlung eines nicht 
angeschlossenen Pins.

Michael schrieb:
> Dann probier es doch mal mit einem PRBS-Generator.

Axel42-5 schrieb:
> Wär eher nicht so die Lösung.
> Das Problem sollte Softwareseitig gelöst werden.

Und was spricht dagegen, den PRBS-Generator in Software zu 
implementieren?
Mit ein paar Schiebeoperationen und Bitmaskierungen ist das schnell 
umgesetzt.