Einzelnen Beitrag anzeigen

xJulian

Registriert seit: 21. Aug 2005
14 Beiträge
 
#3

Re: Zahlen in festem Bereich aus Datenstrom erzeugen

  Alt 2. Jan 2008, 12:30
Danke für dein Interesse.

Grundsätzlich hast du Recht damit, dass die von mir gesuchte Funktion ähnliche Eigenschaften wie ein Hash hat (sie soll deterministisch und möglichst kollisionsfrei sein). Die Crux liegt aber woanders, nämlich darin, dass der Computer seine Daten ja normalerweise in Bytes speichert. Ich möchte aus diesen Daten (ein 64 Zeichen breites Wort aus einem 256 Zeichen umfassenden Alphabet) jedoch ein möglichst langes Tupel aus Zeichen eines Alphabets beliebiger Länge n erzeugen. Diese Abbildung soll eindeutig, aber nicht notwendigerweise umkehrbar sein.

Normalerweise bietet sich hierzu die Konvertierung einer (riesigen) Zahl vom 256er- ins n-er-System (z.B. n=62) an. Allerdings ist das Datenmaterial viel zu lang, um als eine Zahl aufgefasst und ohne Weiteres verarbeitet werden zu können. Deshalb suche ich nach alternativen Vorschlägen.
Julian Fietkau
  Mit Zitat antworten Zitat