Datenkompression. Grundlagen und Kompressionsverfahren

Studienarbeit aus dem Jahr 2017 im Fachbereich Informatik - Programmierung Note: 13 Universität Hamburg Sprache: Deutsch Abstract: Unter Datenkompression auch Datenkomprimierung genannt versteht man ein Algorithmenpaar (Codec engl.: Coder Decoder) welches aus einem Kompressions- und einem Dekompressionsalgorithmus besteht. Der Kompressionsalgorithmus konstruiert für eine Eingabe X eine Repräsentation Xc welche möglichst weniger Bits als X benötigt. Der Dekompressionsalgorithmus wiederum generiert für ein gegebenes Xc eine Rekonstruktion Y. Häufig liegen dabei beide Repräsentationen X und Xc in derselben Abstraktionsebene. Es gibt zwei Arten der Kompression die verlustfreie und die verlustbehaftete Kompression weshalb ein Algorithmenpaar entweder verlustfrei oder verlustbehaftet sein kann.