Verlustlose Quellencodierung

Zusammenfassung

Die Quellencodierung hat die Aufgabe, ein beliebiges (analoges oder zeitdiskretes) Quellensignal in einen binären Datenstrom mit möglichst geringer Rate zu überführen. Wir können uns ohne Beschränkung der Allgemeinheit auf diskrete Datenquellen beschränken, d. h. auf Datenquellen, welche eine Quellensymbolsequenz erzeugen, weil jedes bandbegrenzte Signal gemäß dem Abtasttheorem ohne jeglichen Informationsverlust durch eine Sequenz von Abtastwerten repräsentiert werden kann. Die Hauptaufgabe der Quellencodierung besteht im Sinne der Informationstheorie nicht in der Digitalisierung, sondern in einer Reduzierung der Datenmenge, d. h. einer Datenkompression.