Hmmm... ganz verstanden hab ich deine Methode noch nicht, aber das was ich verstanden habe: Auf einen bestimmten Block, zb: 1024 Byte wird 10 mal die Regel angewendet... Das bedeutet dennoch, dass zwar die Länge der Regel im komprimierten Block bekannt ist, die Länge des unkomprimierten "Rests" des Blocks jedoch immer noch variabel... ausser du hast vorgesehen, dass dieser auch nur ein ...von DesertMemphis - Allgemeines
Hallo liebe Gedankensportler! Freut mich, dass es nach so langer Zeit immer noch Begeisterung für dieses Thema gibt :) Meine wurde zwar etwas gezähmt/abgelenkt/überblendet, aber in Ruhe gelassen hat mich dieses Kapitel noch immer nicht. Zu Nasty's Idee: Ich dachte mir auch öfters, dass die Unterteilung einer Datei, in Blöcke mit bekannter Größe, und deren Komprimierung, mit Hilfe von Mu ...von DesertMemphis - Allgemeines
Danke fürs reinstellen! Hatte heute wieder so eine Idee und auf der Suche nach vielleicht schon bekannten ähnlichen Verfahren bin ich über den "Lempel-Ziv-Welch-Algorithmus" gestossen... Der wurde hier noch nicht erwähnt glaub ich, ist aber zu interessant um es dabei zu belassen. (Bei wiki ist eine recht gute erklärung zu finden) Es arbeitet wie andere Algorithmen (z.B. zur T ...von DesertMemphis - Allgemeines
Thomas der Große schrieb in Beitrag Nr. 692-30: Wenn man eine Ziffernfolge der Länge n kodieren will, liegen idealerweise alle möglichen Kombinationen von n Ziffern in der Lookup-Table hintereinander, das sind n*10n Ziffern, der Index für die konkrete Ziffernfolge wäre in 1...10n. Um diesen Index darzustellen braucht man gerade wieder n Ziffern. Der Kompressionfaktor ist 1. Genau das ist der ...von DesertMemphis - Allgemeines
Hab erst vor kurzem zig seiten über Huffman gelesen, deshalb war ich mir da sicher ;) Thomas der Große schrieb in Beitrag Nr. 692-26: Und jede Sprache hat ihre eigene Syntax/Grammatik/Repräsentation... Ja... und deshalb verschiedene verfahren für verschiedene grundmuster (jgep, mpeg, ...) Ich denke jedoch, dass man vlt. trotzdem eine möglichkeit finden kann datenströme unabhängig ihres ursp ...von DesertMemphis - Allgemeines
Hab da einen versuch angestellt, eine datei so aufzubereiten, dass sie anhand des Huffman-Verfahrens leichter zu komprimieren ist... Meine idee war dass ich bytes im datenstrom durch andere ersetze, die ab einem gewissen zeitpunkt nicht mehr im strom vorkommen. Zuerst brauch ich mal eine liste mit 256 einträgen, in der jeder eintrag für die position des jeweiligen bytes steht, an der es das l ...von DesertMemphis - Allgemeines
Oh, so eine schnelle antwort hätte ich nicht erwartet! Ich hab wohl den übergang vom thema kryptographie zur kompression übersprungen in meinem beitrag. Das kommt davon wenn man eine ursprünglich lange einleitung auf eine kürzere reduziert. (verlustbehaftete komprimierung :) Verschiedene alogorithmen... gerade das stört mich so an der sache. Ich habe schon viel zeit damit verbracht, mir üb ...von DesertMemphis - Allgemeines
Hallo tüftler-freunde! Ich hab mich in meiner laufenden ausbildung gerade mit dem thema cryptographie beschäftigt und bin dann durch zufall auf diesen thread gestossen. Die ganzen Beiträge sind ganz schon inspirierend! Seit ca. einer woche studiere ich jetzt über das theme daten-kompression herum... meine ersten überlegungen gingen in die richtung, dass es doch irgendwie möglich sein muss ...von DesertMemphis - Allgemeines