WikiDer > Kompressionsalgorithmus

Compressie-algoritme

Kompressionsalgorithmen sein Algorithmen die verwendet werden für Datenkompression. Sie können unterteilt werden in verlustfreie (verlustfrei) und verlustfrei (verlustbehaftet) Algorithmen.

Aus einer mit einem verlustfreien Algorithmus komprimierten Datei kann die Originaldatei identisch wieder dekomprimiert ('expandiert') werden; nichts an Informationen geht verloren. Beispiele dafür sind LZW-Komprimierung und entleeren.

Im Gegensatz zu einem verlustfreien Algorithmus verwirft ein verlustbehafteter Algorithmus Informationen. Die Informationen, die bei der verlustbehafteten Komprimierung verworfen werden, sind idealerweise nicht sichtbar (bei Bildern: JPEG) oder hörbar (bei Musik: MP3, ogg). Häufig gilt jedoch: Je stärker die Komprimierung, desto größer der Qualitätsverlust. Aber auch: Je besser der Algorithmus, desto höher kann die Komprimierung bei gleichem Qualitätsverlust sein.