Forum: Klatsch und Tratsch
by himitsu,
25. Jun 2011
Vielleicht als Backupverfahren?
Man schickt seine Dateien an das Speichercenter
und bekommt von denen eine NameID+Dateinummer.
Frank wurde an Position $08C30EF0 gefunden, also für 5 Buchstaben brauch ich jetzt nur noch 3,5 Byte zum speichern :stupid:
Aber sobald mein Nachname in der Datei drinsteht, war's das dann wohl und man findet nicht so schnell etwas.
> string does not occur in...
Forum: Klatsch und Tratsch
by himitsu,
25. Jun 2011
Je größer der Wert/die Daten, um so kleiner die Wahrscheinlichkeit.
Du brauchst ja nur mal prüfen, wie lang PI sein muß, damit z.B. alle möglichen Kombinationen eines 1 MB-Blocksdrin vorkommen,
dann kannst'e für alle Blöcke bis 1 MB die minimale Wahrscheinlichkeit ausrechnen.
Ein Byte wirst'e wohl schon in den ersten 1000 Nachkommastellen finden können. :)
Falls du PI Hexadezimal...
Forum: Klatsch und Tratsch
by himitsu,
25. Jun 2011
Memnarch stellt einfach einen Webservice bereit, wo er die ersten paar Zentilliarden Stellen von Pi, als eine Art vorberechnete Rainbowtable, bereitstellt.
Dann kann der "Algorithmus" den ja nutzen, um ganz schnell komprimieren zu können. :mrgreen:
Notfalls muß man ja nicht unbedingt die 12 GB als ein Stück suchen, sondern könnte es auch aufteilen und man muß dann nicht so rießige Teile...