🚀 go-pugleaf

Marc 'Nepomuk' Heuler (marc@aargh.incubus.sub.org) wrote:
| Für mein aktuelles Projekt benötige ich eine Funktion, die aus sich wenig
| verändernden Eingangsdaten stark veränderte Ergebnisdaten erzeugt.

Probier' mal einen der Standard-Pseudozufallsgeneratoren aus. Welche
da was taugen, muesste eigentlich in "The Art of Computer Programming"
dokumentiert sein.

Wenn ich mich dunkel erinnere (--> Vorsicht, aus dem Gedaechtnis!),
sieht ein typischer Generator ungefaehr so aus:

   rnd     =  (  rnd   +   k1  )   *   k2
      n+1           n

Das Ganze typischerweise modulo 65536, weil das auf die gaengigen
Prozessoren erfreulich billig zu haben ist ;). Fuer die Wahl eines
brauchbaren Generators ist allerdings die Wahl von "k1" und "k2" von
entscheidender Bedeutung! Als Faustregel fuer eigene Versuche solltest
Du mal testweise fuer "k2" eine Zahl zwischen 200 und 300 waehlen, und
fuer "k1" eine Zahl, die in der Naehe von sqrt(k1) liegt. "k1" und
"k2" sollten nicht ausgerechnet Zweierpotenzen sein. :-)

| Wichtig  ist aber, daß dies reproduzierbar ist.  Die Eingaben müßen auch in
| falscher  Reihenfolge  und  unvollständig  gemacht  werden können, ohne daß
| einer Eingabe dadurch ein anderes Ergebnis zugeordnet würde.

Nimm die Eingabe als "rnd ", dann hast Du dieses Kriterium erfuellt.
                         n

| Da  ich  meiner  Funktion einen Wertebereich vorgebe, der auch einigermaßen
| gleichmäßig  ausgenutzt werden soll (er wurde mit Bedacht gewählt), scheint
| MD5SUM auch nicht so gut geeignet zu sein.

Wenn Du die Konstanten "k1" und "k2" geschickt waehlst, sollte sich das
problemlos erfuellen lassen.

-- Juergen Weinelt