AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein eine fast bijektive Abbildung von R^2 nach R
Thema durchsuchen
Ansicht
Themen-Optionen

eine fast bijektive Abbildung von R^2 nach R

Ein Thema von Aphton · begonnen am 6. Aug 2013 · letzter Beitrag vom 6. Aug 2013
Antwort Antwort
gammatester

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

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

  Alt 6. Aug 2013, 11: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 11:52 Uhr)
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 00:18 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz