Was ist das für ein Zufallsgenerator?

OP #5536016
Lesenswert?
• ▲
▼
Ich habe hier vor Jahren mal einen Zufallsgenerator programmiert, und 
finde leider nichts mehr dazu, was das für ein Typ ist.

Er hat Ähnlichkeit mit einem Linearen Kongruenzgenerator.
1
function random() : uint16;
2
const
3
  rndmul = 80;
4
  rndseed = 7954;
5
  rndval : uint16 = rndseed;
6
begin
7
  rndval := rndmul * (rndval and $00FF) + (rndval shr 8);
8
  random := rndval mod 256;
9
end;

Der entscheidende Unterschied zu den üblichen LGK ist, dass hier ein 
Teil des Wertes am Ende nochmal dazuaddiert wird, womit offenbar das 
Problem der Hyperebenenbildung erheblich gemindert wird.

Zumindest schneidet dieser Generator im Spektraltest erstaunlich gut ab, 
wenn man seine Einfachheit berücksichtigt.

Antwort schreiben

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.