Kompression
-
Ich suche eine verlustlose (reversible) Kompressionsmethode für mein Packager (á la Winrar)
Problem: es handelt sich um bmps, exe, jpg, ALLES.
Ich kann auch sagen, Datei XY lohnt zu komprimieren, YZ aber nicht.
Das ist schon eingebaut.Mir fallen aber keine intelligenten Systeme ein, außer sich wiederholende Zeichen in Faktor und Zeichen aufzuteilen, also
10F -> FFFFFFFFFF
ist bei 1 oder 2 Zeichen aber schwachsinn, und was ist mit MOMOMOMOMO ?
Das müsste auch erkannt werden.Gibts da nicht was besseres ?
(Wiki link oä)
-
Suchding: compression pointers
-
http://en.wikipedia.org/wiki/Data_compression
Da steht einiges zu dem Thema.
Wenn du dir spezifische Verfahren genauer angucken willst, unten auf der Seite findest du im Abschnitt "Data compression methods" (mit [show] aufmachen) eine Übersicht der wichtigsten Verfahren.Ich würde zum Einstieg mal folgende empfehlen:
Entropy Coding (ausnutzen der ungleichen Verteilung von Elementen):
http://en.wikipedia.org/wiki/Huffman_coding
http://en.wikipedia.org/wiki/Arithmetic_codingDictionary (ausnutzen häufig vorkommender Teilstrings):
http://en.wikipedia.org/wiki/DEFLATE
http://en.wikipedia.org/wiki/Lempel_Ziv_Storer_Szymanski
http://en.wikipedia.org/wiki/Lempel_Ziv_Welch
-
zlib?
Das Rad neuerfinden ist IMHO eine blöde Idee.
-
krümelkacker schrieb:
zlib?
Das Rad neuerfinden ist IMHO eine blöde Idee.Und wenn es einem Lernzweck dienen würde ?
-
Tim06TR schrieb:
Und wenn es einem Lernzweck dienen würde ?
Dann würde ich mit Huffman-Trees anfangen
-
Tim06TR schrieb:
krümelkacker schrieb:
zlib?
Das Rad neuerfinden ist IMHO eine blöde Idee.Und wenn es einem Lernzweck dienen würde ?
sollte man nicht grundlagen wie z.B. googlen intus haben, bevor man sich sowas wie kompressionsalgorithmen witmet?
-
Tim06TR schrieb:
Und wenn es einem Lernzweck dienen würde ?
Kompression ganz allgemein (inklusive verlustbehafteter Bild/Ton Kompression):
Introduction to Data Compression | ISBN: 012620862X"General Purpose"-Verfahren (verlustfrei):
- Lempel-Ziv-basierte Verfahren (zB gzip)
- BWT-basierte Verfahren (zB bzip2)Wenn Dich das Thema wirklich interessiert, ist das Buch schonmal nicht verkehrt.
