cpp-compress

In dem Versuch „Datenkompression“ des Datenverarbeitungslabors sollten drei Programme geschrieben werden, die einen Einblick in die Methoden und Algorithmen der Datenkompression digitaler Daten vermitteln. Bei den ersten zwei Programmen „einsdiff“ und „zweidiff“ handelt es sich um keine Kompressionsverfahren, sondern um Programme, die eine Datenaufbereitung vornehmen. Es ist manchmal sinnvoll, Daten zu manipulieren, bevor sie einem Kompressionsverfahren unterworfen werden, um so einen besseren Kompressionsgrad zu erzielen. Die Programme „einsdiff“ und „zweidiff“ wenden dazu das Differenzverfahren an. Beim Differenzverfahren wird nicht das Originalsignal übertragen, sondern die ersten oder zweiten Differenzen des Originalsignals, je nach verwendetem Verfahren. Als drittes Programm „datei“ ist von mir ein Kompressionsprogramm nach dem Lauflängen-Verfahren erstellt worden. Die zugrundeliegenden Algorithmen wurden in der Aufgabenstellung ausführlich dargestellt.