Wie generiert man eindeutige, deterministische Zahlen mit einer 1:1-Zuordnung?

Konstante deterministische Zahlengenerierung mit 1:1-Zuordnung

Ziel

Generieren Sie eine deterministische Funktion, die Eingabezahlen eindeutig zuordnet Ausgabezahlen innerhalb eines angegebenen Bereichs, ohne Duplikation.

Methode

Verwenden Sie modulare Arithmetik basierend auf der affinen Chiffre:

1. Transformationsformel: f( P) = (mP s) mod n

2. Parameter:

   • m: Muss teilerfremd mit n sein (nicht durch die gleichen Zahlen wie n teilbar).
   • s: Eine Zufallszahl kleiner als n.
   • n: Der gewünschte Bereich der Ausgabe.

Beispiel für uint64

• n = 2^64 (uint64-Bereich)
• m = 39293 (eine ungerade Zahl)
• s = 75321908 (Zufallszahl < 2^64)

Transformationsfunktion:

func transform(p uint64) uint64 {
    return m * p + s  // implicitly mod'd 2^64 by the type's size
}

Beispiel mit int64

Konvertieren Sie für vorzeichenbehaftete Zahlen Eingabe und Ausgabe zwischen uint64 und int64, um die beizubehalten eindeutige Zuordnung:

func signedTransform(p int64) int64 {
    return int64(transform(uint64(p)))
}

Garantien

• Die Funktion gewährleistet eine 1:1-Zuordnung für alle Eingabezahlen.
• Keine zwei Eingaben Zahlen erzeugen die gleiche Ausgabezahl.
• Die Ausgabezahlen werden innerhalb der angegebenen gleichmäßig verteilt Bereich.
• Die Funktion ist deterministisch und generiert immer die gleiche Ausgabe für eine gegebene Eingabe.

Das obige ist der detaillierte Inhalt vonWie generiert man eindeutige, deterministische Zahlen mit einer 1:1-Zuordnung?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!