Rate-Distortion-Theorie

Die Rate-Distortion-Theorie (deutsch: Rate-Verzerrungs-Theorie) ist eine theoretische Grundlage für Berechnungen in der Informationstheorie. Mit ihrer Hilfe kann rechnerisch eine untere Grenze der Datenübertragungsrate für eine Nachrichtenquelle bestimmt werden, bei der eine Rekonstruktion der Nachricht am Empfänger unter Einhaltung eines vorgegebenen Gütekriteriums, der sogenannten Verzerrung, noch gewährleistet werden kann. Entwickelt wurde sie von Claude E. Shannon, der als Begründer der Informationstheorie gilt.

Inhaltsverzeichnis

Nutzung

Durch die Rate-Distortion-Theorie ist es möglich, bei der Nutzung von Irrelevanzreduzierender Codierung theoretische Grenzen für die maximale Kompression zu finden. In vielen Verfahren der Audio-, Sprach-, Bild- und Videocodierung wird die Theorie daher angewendet.

Sie ermöglicht zudem die Bewertung der Effektivität verschiedener Quellencodierungsverfahren, indem die jeweilige Datenrate der verlustbehafteten Kompressionsverfahren mit der unteren Grenze verglichen wird.

Berechnung

Rate-Distortion-Funktion einer diskreten, gedächtnislosen Quelle

Zur Berechnung der Rate-Distortion-Funktion wird jeder möglichen Darstellung eines gesendeten Symbols k durch ein empfangenes Symbol j ein numerischer Wert als Maß für die Verfälschung zugeordnet. Dieser ist das sogenannte Verzerrungsmaß D(k;j). Ein großes D(k;j) bedeutet somit eine große Verfälschung des Signals. Als Verzerrungsmaß wird häufig der einfache Fall des mittleren quadratischen Fehlers genutzt. Die maximal zulässige Verzerrung wird als D* bezeichnet. Die Rate-Distortion-Funktion R(D*) kann nun als Minimum der mittleren Transinformation berechnet werden.

Der Verlauf der Rate-Distortion-Funktion entspricht einer konvexen U-Funktion, die mit wachsendem D* fällt. Das Maximum von R(D*) ist gleich der Entropie H(U) und tritt auf bei D* = 0, also bei keiner erlaubten Verzerrung.

Literatur

  • C. E. Shannon: A Mathematical Theory of Communication, The Bell System Technical Journal, Juli/Oktober, 1948
  • W. Weaver, C. E. Shannon: The Mathematical Theory of Communication, University of Illinois Press, 1949
  • T. Berger: Rate Distortion Theory: Mathematical Basis for Data Compression, Prentice Hall, 1971. ISBN 978-0137531035
  • J. Gibson, W. Tranter: Information Theory and Rate Distortion Theory, Morgan & Claypool Publishers, 2010. ISBN 978-1598298079
  • H. G. Musmann: Informationstheorie, Vorlesungsskript der Leibniz Universität Hannover, 2000
  • H. G. Musmann: Quellencodierung, Vorlesungsskript der Leibniz Universität Hannover, 2002

Weblinks


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Théorie alternative liée au virus de l'immunodéficience humaine — Hypothèses alternatives sur la responsabilité du VIH dans le sida Depuis 1984, différents mouvements pour la réévaluation du sida (AIDS reappraisal movement) ou mouvements dissidents du sida (AIDS dissident movement), également appelés de façon… …   Wikipédia en Français

  • Nyquist–Shannon sampling theorem — Fig.1: Hypothetical spectrum of a bandlimited signal as a function of frequency The Nyquist–Shannon sampling theorem, after Harry Nyquist and Claude Shannon, is a fundamental result in the field of information theory, in particular… …   Wikipedia

  • Amplificateur electronique — Amplificateur électronique Pour les articles homonymes, voir Amplificateur. Un amplificateur Hi Fi à tubes. Un amplificateur électronique (ou amplifica …   Wikipédia en Français

  • Amplificateur électronique — Pour les articles homonymes, voir Amplificateur. Un amplificateur Hi Fi à tubes. Un amplificateur électronique (ou amplificateur, ou ampli) est un système électronique …   Wikipédia en Français

  • Amplificateurs — Amplificateur électronique Pour les articles homonymes, voir Amplificateur. Un amplificateur Hi Fi à tubes. Un amplificateur électronique (ou amplifica …   Wikipédia en Français

  • Darwin Medal — Charles Darwin, nach dem die Darwin Medaille benannt ist. Die Darwin Medaille (englisch Darwin Medal) ist eine von der britischen Royal Society verliehene Auszeichnung für Wissenschaftler, die wichtige Beiträge im Bereich der Biologie geleistet… …   Deutsch Wikipedia

  • Audio-Fachbegriffe — A 1/f Rauschen 1/r Gesetz 3:1 Regel Abbildungsbereich Abbildungsbreite A Bewertung Abfallzeit Abhörlautstärke Abhörraum Abhörverstärker Abklingkonstante Abklingzeit AB …   Deutsch Wikipedia

  • Liste der Audio-Fachbegriffe — A 1/f Rauschen 1/r Gesetz 3:1 Regel Abbildungsbereich Abbildungsbreite A Bewertung Abfallzeit Abhörlautstärke Abhörraum Abhörverstärker Abklingkonstante Abklingzeit AB …   Deutsch Wikipedia

  • Darwin-Medaille — Charles Darwin, nach dem die Darwin Medaille benannt ist. Die Darwin Medaille (englisch Darwin Medal) ist eine von der britischen Royal Society verliehene Auszeichnung für Wissenschaftler, die wichtige Beiträge im Bereich der Biologie geleistet… …   Deutsch Wikipedia

  • Tests of general relativity — General relativity Introduction Mathematical formulation Resources Fundamental concepts …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.