Nextgen - Kompressionsverfahren

[Aphton]

Aha
Dann habe ich etwas grundlegend falsch verstanden!

[Edit]
gammatester - also du meinst, irrationale Zahlen wiederholen sich ab einer bestimmten Stelle?
[/Edit]

@Memnarch: Das ist falsch so.
Du musst ja nicht wirklich jede Kombinationsmöglickeit im Speicher behalten und auch nicht alle bis zum Index berechnette Stellen der irrationalen Zahl! Man sollte das natürlich ein bisschen optimierter angehen!

Der Algorithmus sähe ja ca. so aus:

Code:

wiederhole...
1. Berechne nächste Stelle der Irrationalen Zahl (Stellenindex = j)
2. Vergleiche Zahl mit Datenstrom[i]
-a) sind sie gleich, inkrementiere i
-b) sind sie nicht gleich, setze i auf 0
bis i = Größe_der_Datei
Startindexindex = j - i

(Edit - nun, es muss jeweils 1 Byte gebildet werden, aber vom Prinzip her sollte es so wie oben vereinfacht dargestellt - funktionieren)