Random Zahl generieren

@sebastian, filtere mal alle Addressen aus die durch dein Program als 
globale Variablen schon belegt sind, also den Seed des RNGs selber auch. 
Dann wirst du feststellen das ein RESET eines schon unter Strom 
stehenden Controllers immer den gleichen Wert liefert.

Ich mache es immer so:

- ich benutze ein 32Bit LFSR als RNG
- diesem LSFR Code kann man die Polynome vorgeben
- ich benutz 2 unterschiedliche Polynome A und B
- beim Powerup der MCU lade ich aus dem EEPROM ein 32 Bit Wert als Seed
- diesen schicke ins LFSR mit Polynom A und speicher das Resultat zurück 
in den EEPROM an gleicher Stelle
- dieser Seed wird als akuelles Register des LFSR benutzt
- zur Laufzeit benutze ich das LFSR mit Polynom B

Somit laufen 2 LFSR in parallel. Das eine wird immer nur beim RESET 
aktualisert und dessen Seed steht im EEPROM. Das andere LFSR wird damit 
initialisiert. Beide LFSR benutzen andere Polynome.

Das ist zwar nicht echt zufällig, aber eben beweisbar immer 
pseudozufällig im Gegensatz zu deiner Methode.
Bei einem RESET wird nämlich der SRAM nicht ständig mit Zufallsdaten 
gefüllt, bzw. ist es garnicht gesagt das der SRAM ohne Strom nach 
Einschalten ein zufällig Inhalt aufweisen muß.
Gleiches gilte für Methoden wie mit dem ADC und Rauschen. Das Rauschen 
des ADCs muß nicht echt zufällig sein sondern systembedingt.

Gruß Hagen

PS: in der Codelib nach "Glühwürmchen" suchen, dort findest die meinen 
LFSR Source für WinAVR GCC und auch in main() oben besprochene 
Initialisierung.

falls du andere Polynome brauchst (müssen von spezieller Form sein damit 
die maximale Periode von 2^32-1 erreicht wird) dann sag es.

Gruß Hagen

du brauchst nen passenden seed. Ich würde als platzsparenden 
Zufallsgenerator einen nach Park-Miller-Carta basteln, hier einige 
funktionierende Codebeispiele:
http://www.firstpr.com.au/dsp/rand31/

Als seed kannst du die Zeit nehmen. Sprich du bastelst dir entweder 
irgendwie die aktuelle Uhrzeit rein oder, was viel besser wär, eine 
"Systemuhr". Einen Timer (frequenz nahezu egal), der eine globale 
Variable hochzählt.

Das höchste der Gefühle wär natürlich wenn du dir daraus die Unix 
Systemzeit errechnen lässt und das dann als seed nimmst.

Die haben IMMER die gleichen Werte, allerdings nicht zur selben Zeit ;)

Was spricht denn gegen die Methode den Ram vor dem 1. Schreibzugriff 
auszulesen und alle Werte mit XOR zu verodern?
Der Startzustand des Ram's müsste eigentlich jedes mal anders sein.

Maxxie schrieb:
> Ist er aber nicht. Die Speicherzellen haben recht hohe Tendenzen beim
> einschalten sehr oft den gleichen Zustand einzunehmen

Wobei ich mir vosrtellen kann, dass ein XOR über alle nicht
benutzten RAM-Zellen (so es genügend viele sind) in der Tat
gar keinen so schlechten Zufallswert ergeben könnte.  Das müsste
man einfach mal mit hinreichend vielen Versuchen erfassen und
dann als Plot darstellen.

>> Zur Zeit mach ich das mit der Rand()-Funktion ...
> Wie gesagt, ich habs nun über den TCNT2 gelöst - meint ihr, ist das ein
> zuverlässiger Zufallszahlengenerator?
Es geht doch gar nicht um den Generator, sondern nur um den Anfangswert 
(seed = die Saat). Ich glaube nicht, dass der Timer immer anders 
losläuft und du damit zuverlässig jedesmal einen anderen Startwert hast.

Sehr schön zum Erzeugen eines Saatwertes sind Benutzeraktionen oder 
extern angeschlossene Hardware (Endschalter, Taster, Zeichen über 
SIO...). Wenn ein Timer schnell hochläuft und der Zählerwert bei einem 
Pegelwechsel als Seed verwendet wird, kann ein Benutzer oder Ventil 
ziemlich sicher nicht denselben Startwert zweimal erzeugen. srand() muß 
ja nicht in der Nähe von rand() stehen, und es kann auch öfter 
aufgerufen werden.

Andy schrieb:
> BTW: Was ist srand()??
Ja, wie bitte?
Du hängst dich an einen Thread und hast den nicht mal durchgelesen?
Beitrag "Re: Random Zahl generieren"
Das ist hart, meine Herren  :-/

Mit srand() wird der Startwert für den Zufallszahlengenerator 
festgelegt.
Als Stichworte für Guugel: srand() und rand(). Damit werden 
Zufallszahlen erzeugt.