Einzelnen Beitrag anzeigen

gammatester

Registriert seit: 6. Dez 2005
999 Beiträge
 
#6

AW: eine fast bijektive Abbildung von R^2 nach R

  Alt 6. Aug 2013, 12:49
Hintergrund:
Ich möchte zum RandomSeed Positionsdaten reinverarbeiten. Diese müssten für jedes (X,Y) Tupel (fast) eindeutig sein, damit dann später keine Wiederholungen auftreten.
Jedenfalls gibt es keine bijektive Abbildung von R^2 nach R wenn R eine endliche Menge ist. Für Dein Problem kommt es auf zB die Wertebereich an: wenn Deine Randseeds 32-Bit sind kannst Du sie bijektiv-trivial auf 64-Bit abbilden.

Wenn das nicht geht und Du (gute) Hashfunktionen verwendest, wirst Du wg. des Geburtstagsparadoxons eine Kollisionswahrscheinlich von ca 1/Wurzel(2^(Anzahl Bits der Hashfunktion)) haben. Du must halt abschätzen, ob Dir das reicht.

Geändert von gammatester ( 6. Aug 2013 um 12:52 Uhr)
  Mit Zitat antworten Zitat