Datenkompression. Grundlagen und Kompressionsverfahren

Studienarbeit aus dem Jahr 2017 im Fachbereich Informatik - Programmierung, Note: 1,3, Universitaet 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 fuer eine Eingabe X eine Repraesentation Xc, welche moeglichst weniger Bits als X benoetigt. Der Dekompressionsalgorithmus wiederum generiert fuer ein gegebenes Xc eine Rekonstruktion Y. Haeufig liegen dabei beide Repraesentationen 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.