Komprimierung
-
Hallo,
mich plagt schon seit längerem die Frage, wie man Daten komprimieren kann. Mir fällt dazu einfach kein Algorithmus ein. Schickt bitte keinen Link wie http://www.wotsit.org/ , weil ich keine komprimierten Dateien dekomprimieren, sondern nur die Vorgehensweise erfahren möchte.
Danke im Voraus.
-
Naja, was ganz einfaches ist z.B. sowas :
statt "AAAAAA" speichert man einfach 6A
-
Das kann es noch nicht sein. Doppelte Buchstaben kommen sehr selten vor und um zu notieren, dass einer doppelt vorkommt, kostet mehr Speicher als beide völlig normal hinzuschreiben.
-
Such doch einfach mal nach Begriffen wie Huffman compression oder Huffman tree.
-
Hi,
oder du schaust einfach hier: http://www.wotsit.org/download.asp?f=zip45 relativ weit unten! Da stehen die Erklärungen zu vielen Kompressionsverfahren!MfG
Alexander Sulfrian
-
mfg
-
sooo selten sind doppelte zeichen nich
schau dir mal n bitmap im hexeditor anhier noch n link mit diversen kompressionsverfahren
http://www.gamedev.net/reference/list.asp?categoryid=25#25
-
hi
such mal nach Abraham Lempel-Ziv die beiden herren haben die grundlagen für die gängigsten Kompressionsverfahren gelegt LZ77 und LZ78
Für mich ist Huffman an sich noch keine Kompression. Hier wird nur eine andere Bitkombination für die zu kodirenden zeichen gewählt, so das die Nachricht optimal kodiert und verschickt werden kann ( mit den wenigsten bits ) Wird aber in kombination mit LZ77 verwendet ( Zip basiert darauf )
http://goethe.ira.uka.de/seminare/redundanz/vortrag05/
-
ich meinte
Abraham Lempel und Jacob Ziv
kurtz auch Lempel Zivgruss Termite.
ps man sollte sich doch einloggen
-
http://www.data-compression.info/JuergenAbel/Preprints/Preprint_Grundlagen_BWCA.pdf
sowas wird von bzip2 benutzt.