Pi-Compression
-
Der Algorithmus generiert via Gauss-AGM ein paar milliarden
Nachkommastellen und matcht gleiche Symbolsequenzen in Musik und
Pi-Nachkommastream. Es wird also nur die Position und Länge
gespeichert in der ich in den Nachkommastellen von Pi suchen muss. Da
Pi transzendent ist kommt jede beliebige Symbolreihenfolgen
irgendwann einmal in den tiefen von Pi vor. Das dekomprimieren geht
im übrigen mit dem BBP (Bailey, Borwein, und Plouffe) bzw. mit der
schnellern Bellard variante sehr schnell, da man damit selektiv
einzelne Nachkommastellen berechnen kann ohne die vorgehenden zu
kennen und zwar kann man diese viel schneller berechnen als die ganze
Sequenz.
Das einzige Problem ist die lange Kompressionszeit, doch dagegen gibt
es ein einfaches wie geniales Verfahren: iterativePiC.
-
wunderbar. und wenn ich nach 17,4 milliarden jahren dann mein mp3 an der 3939929281000399938288288848439399222. stelle von pi gefunden habe, ist sie tatsächlich auf ein paar byte reduziert, juhu.
-
Da hast du aber noch Glück gehabt. Genauso wahrscheinlich ist es, dass die Information, an welcher Stelle deine mp3 steht, mehr Bytes benötigt als die mp3 insgesamt groß ist.
-
Und da braucht man kein PI für. Man kann auch alle möglichen Dateien runter schreiben und sie dann indizieren. Da benötigt der Index wenigstens garantiert nur genau soviel Speicher wie die eigentliche Datei.
-
Walli schrieb:
Man kann auch alle möglichen Dateien runter schreiben und sie dann indizieren. Da benötigt der Index wenigstens garantiert nur genau soviel Speicher wie die eigentliche Datei.
Ich betrachte Dateien ohnehin nur als Index in eine Universalbibliothek.
btw:
Da Pi transzendent ist kommt jede beliebige Symbolreihenfolgen
irgendwann einmal in den tiefen von Pi vor.das folgt sicher nicht schon aus der Transzendenz von Pi.
-
naaja, man könnte natürlich bestimmte muster aneinander reihen..
ist nur eben die frage, ob der index nicht größer ist als die datei
-
Man könnte ja auch nach Teilstücken der Datei suchen, und nur immer Länge und Abstand zum nächsten Teilstück Speichern, und eventuell, die Position des Teilstück in der Datei, damit die Rheienfolge irrelevant wird. Das gänge vielleicht schneller?