<![CDATA[Um wieviel Prozent sollte man etwas komprimieren können]]>Hoi,

Wir hatten heute die Hausaufgabe auf ein Programm zu schreiben womit man Dateien komprimieren kann. Als erstes möchte ich es erstmal alleine versuchen
ohne fremde Beispiele durchzulesen.
Meine Frage ist, um wieviel Prozent man Dateien heute so komprimieren kann?
Bin ich gut wenn ichs um 50%,60%,70% komprimiere oder was ist so der standart ohne zu viel Aufwand.

mdf

]]>https://www.c-plusplus.net/forum/topic/175651/um-wieviel-prozent-sollte-man-etwas-komprimieren-könnenRSS for NodeWed, 13 May 2026 18:22:22 GMTMon, 12 Mar 2007 20:13:00 GMT60<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Mon, 12 Mar 2007 20:13:00 GMT]]>Hoi,

Wir hatten heute die Hausaufgabe auf ein Programm zu schreiben womit man Dateien komprimieren kann. Als erstes möchte ich es erstmal alleine versuchen
ohne fremde Beispiele durchzulesen.
Meine Frage ist, um wieviel Prozent man Dateien heute so komprimieren kann?
Bin ich gut wenn ichs um 50%,60%,70% komprimiere oder was ist so der standart ohne zu viel Aufwand.

mdf

]]>https://www.c-plusplus.net/forum/post/1244305https://www.c-plusplus.net/forum/post/1244305Mon, 12 Mar 2007 20:13:00 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Mon, 12 Mar 2007 20:33:03 GMT]]>Das kann man so pauschal nicht beantworten. Das hängt stark vom Dateityp ab und letzten Endes natürlich auch vom Inhalt der Datei. Stell Dir doch einfach mal ein paar Dateien mit verschiedenen Typen zusammen und packe die mit zip oder so. Dann kriegste ne Schätzung für das was im Schnitt so machbar ist.

Textdateien lassen sich extrem gut packen, Bilder etwa als jpg fast. Sind die Bilder als normale Bitmaps (bmp) abgespeichert hängt die erreichbare Kompression stark vom Bild ab, ist aber üblicherweise recht groß.

]]>https://www.c-plusplus.net/forum/post/1244325https://www.c-plusplus.net/forum/post/1244325Mon, 12 Mar 2007 20:33:03 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Mon, 12 Mar 2007 20:55:46 GMT]]>Datenkompression ist ein sehr anspruchsvolles Thema, wenn man das ganze theoretisch aufbereiten will. Mit einigen mathematischen Überlegungen kann man sogar Obergrenzen für den Kompressionsfaktor angeben - und die ganzen zip-Programme kommen da schon ziemlich dicht dran. Diese Obergrenze ist allerdings immer von den Eingangsdaten abhängig.

Grundsätzlich gilt: Wenn eine Datei schon kompremiert ist, kann man sie nur schwer noch kleiner machen.

Was für vorgaben habt ihr denn bekommen? Irgendwelche Algorithmen, die ihr benutzen sollt bzw. die ihr im Unterricht behandelt habt? Sollen beliebige Dateien kompremiert werden?

Für spezielle Datentypen (z.b. Bilder, Musik) kann man noch eine ganze Menge mehr herausholen, dafür braucht es aber wieder eine ganze Menge Mathe. Hab über das Thema inzwischen zwei und eine halbe Vorlesung drüber gehört 🙂

]]>https://www.c-plusplus.net/forum/post/1244345https://www.c-plusplus.net/forum/post/1244345Mon, 12 Mar 2007 20:55:46 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Mon, 12 Mar 2007 21:03:53 GMT]]>Wieso nimmst du nicht einfach irgendein File (oder besser: ein paar Files), und zippst die? Dann siehste ja was ZIP daraus macht. Wenn du willst kannst du dann noch RAR und 7Zip probieren. Dann solltest du ne Vorstellung haben. Dann verwendest du einfach genau die Dateien für Tests mit deinem Compressor, und fertig.

Ansonsten gibts hier den enwik8 corpus:

http://prize.hutter1.net/

Der ist 100 MB gross. ZIP macht da 33MB draus, der beste (auf diesen corpus spezialisierte) Compressor macht im Moment etwa 16,7MB draus.

]]>https://www.c-plusplus.net/forum/post/1244356https://www.c-plusplus.net/forum/post/1244356Mon, 12 Mar 2007 21:03:53 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Mon, 12 Mar 2007 22:09:55 GMT]]>Taurin schrieb:

Mit einigen mathematischen Überlegungen kann man sogar Obergrenzen für den Kompressionsfaktor angeben

Dazu muß man aber sicher einiges an Annahmen machen. So allgemein wie hier formuliert kriegt man erstmal garnix raus.

]]>https://www.c-plusplus.net/forum/post/1244396https://www.c-plusplus.net/forum/post/1244396Mon, 12 Mar 2007 22:09:55 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Mon, 12 Mar 2007 22:49:34 GMT]]>Jester schrieb:

Dazu muß man aber sicher einiges an Annahmen machen. So allgemein wie hier formuliert kriegt man erstmal garnix raus.

Ok, war von mir etwas schwabbelig formuliert. Auf der einen Seite kann man Einschränkungen für das Verfahren machen, auf der anderen Seite kann man sich Eigenschaften der Eingangsdaten (insb. Korrelation) zu nutze machen.
Ich hab beim Schreiben an den Entropie-Begriff gedacht. Wenn du nur Codierungen zulässt, die jedes Zeichen des Eingangsalphabets einzelnd Codieren und du nur die statistische Verteilung des Eingangsalphabets zu nutze machst (also keine bedingten Wahrscheinlichkeiten), bildet die Entropie der Eingangsdaten eine obere Schranke für die Bitrate (mittlere Bitanzahl pro Symbol)

]]>https://www.c-plusplus.net/forum/post/1244412https://www.c-plusplus.net/forum/post/1244412Mon, 12 Mar 2007 22:49:34 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 01:00:07 GMT]]>Äh. Untere Schranke würde ich sagen 🙂
BTW zum Thema anspruchsvoll: die "guten alten Verfahren" ala LZW sind garnicht sehr anspruchsvoll. Huffman und arithmetic coding im übrigen auch nicht 🙂
Die Implementierung ist bei beiden etwas heikel, vor allem wenn mans schnell UND richtig hinbekommen will, aber schwer zu behirnen sind die nicht.
Andere Verfahren bzw. "Teilverfahren" mögen zugegebenermassen komplizierter sein.

]]>https://www.c-plusplus.net/forum/post/1244425https://www.c-plusplus.net/forum/post/1244425Tue, 13 Mar 2007 01:00:07 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 10:38:19 GMT]]>Mathematisch ist nachgewiesen, dass jede beliebige Zahlensequenz im Nachkommabereich von pi vorhanden ist. Wenn du dies als Grundlage nimmst, brauchst du eigentlich nur einen Offset und eine Länge angeben.. Dann musst du noch nen PC finden, der dir das ausrechnen kann und keine 10 Millionen Jahre dazu braucht..
Fragt sich, wie lang der Offset ist...

]]>https://www.c-plusplus.net/forum/post/1244568https://www.c-plusplus.net/forum/post/1244568Tue, 13 Mar 2007 10:38:19 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 12:07:22 GMT]]>Das ist auch eine Möglichkeit - allerdings ist nicht gesagt, ob dieser Index eventuell größer wird als der Wert, den du eigentlich kodieren willst.

]]>https://www.c-plusplus.net/forum/post/1244611https://www.c-plusplus.net/forum/post/1244611Tue, 13 Mar 2007 12:07:22 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 13:11:31 GMT]]>DocJunioR schrieb:

Fragt sich, wie lang der Offset ist...

das ist genau so effektiv wie eine wave-datei in ein bild umzuwandeln und als png zu speichern.

]]>https://www.c-plusplus.net/forum/post/1244667https://www.c-plusplus.net/forum/post/1244667Tue, 13 Mar 2007 13:11:31 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 16:18:25 GMT]]>DocJunioR schrieb:

Mathematisch ist nachgewiesen, dass jede beliebige Zahlensequenz im Nachkommabereich von pi vorhanden ist.

Meines wissens ist nichtmal bekannt, ob jede Ziffer unendlich oft vorkommt. Und du willst gleich jede beliebige Sequenz drinhaben? -- Quelle bitte.

]]>https://www.c-plusplus.net/forum/post/1244809https://www.c-plusplus.net/forum/post/1244809Tue, 13 Mar 2007 16:18:25 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 18:58:13 GMT]]>ich hab nie gesagt, dass es effektiv ist 😉 aber interessant wäre es schon mal..

]]>https://www.c-plusplus.net/forum/post/1244938https://www.c-plusplus.net/forum/post/1244938Tue, 13 Mar 2007 18:58:13 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 19:47:42 GMT]]>Jester schrieb:

Meines wissens ist nichtmal bekannt, ob jede Ziffer unendlich oft vorkommt.

Im Binärsystem schon 😉

BTW das ist doch ein Trollthread hier oder?

]]>https://www.c-plusplus.net/forum/post/1244979https://www.c-plusplus.net/forum/post/1244979Tue, 13 Mar 2007 19:47:42 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 20:33:14 GMT]]>Komprimierer schrieb:

Meine Frage ist, um wieviel Prozent man Dateien heute so komprimieren kann?

In den nächsten Jahren wird man Bilder bis zu 96% komprimieren können

]]>https://www.c-plusplus.net/forum/post/1245012https://www.c-plusplus.net/forum/post/1245012Tue, 13 Mar 2007 20:33:14 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 20:57:03 GMT]]>KennerDerZukunft schrieb:

In den nächsten Jahren wird man Bilder bis zu 96% komprimieren können

Ich finde, man kann es mit dem XML-Hype auch übertreiben ...

]]>https://www.c-plusplus.net/forum/post/1245024https://www.c-plusplus.net/forum/post/1245024Tue, 13 Mar 2007 20:57:03 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 21:35:08 GMT]]>Bashar schrieb:

KennerDerZukunft schrieb:

In den nächsten Jahren wird man Bilder bis zu 96% komprimieren können

Ich finde, man kann es mit dem XML-Hype auch übertreiben ...

*looool* 😃

]]>https://www.c-plusplus.net/forum/post/1245043https://www.c-plusplus.net/forum/post/1245043Tue, 13 Mar 2007 21:35:08 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Tue, 13 Mar 2007 21:49:51 GMT]]>👍 😃

]]>https://www.c-plusplus.net/forum/post/1245048https://www.c-plusplus.net/forum/post/1245048Tue, 13 Mar 2007 21:49:51 GMT<![CDATA[Reply to Um wieviel Prozent sollte man etwas komprimieren können on Wed, 14 Mar 2007 14:21:26 GMT]]>Brilliant!

👍 😃

]]>https://www.c-plusplus.net/forum/post/1245475https://www.c-plusplus.net/forum/post/1245475Wed, 14 Mar 2007 14:21:26 GMT