Skip to main content

Was ist verteilte Quellcodierung?

In der Kommunikation und Informationstheorie ist die verteilte Quellcodierung (DSC) ein entscheidendes Problem, das die Komprimierung von Informationsquellen beschreibt, die in Multiplikatoren korreliert, aber nicht miteinander kommunizieren können.DSC ermöglicht Beziehungsparadigmen in der Videocodierung, die die Komplexität von Encodern und Decodern auszutauschen, was eine konzeptionelle Verschiebung der Videoverarbeitung darstellt.Eine Korrelation mit vielen Quellen kann zwischen Kanalcodes und Decoderseiten modelliert werden, wodurch die verteilte Quellcodierung ermöglicht werden kann, die Rechenkomplexität zwischen der Seite der Encoder -Seite und der Decodiererseite zu verändern.Dies bietet einen geeigneten Framework für Anwendungen, die einen nach Komplexität angespannten Absender haben, z. B. ein Sensornetzwerk oder eine Videokomprimierung.

Zwei Männer namens Jack K. Wolf und David Slepian schlugen eine theoretische Grenze von verlustfreier Komprimierung in Bezug auf die verteilte Quellcodierung vor, die heute als Slepian-Wolf-Theorem oder Bound bezeichnet wird.Die gebundene Begriffe wurden im Jahr 1973 mit korrelierten Informationsquellen vorgeschlagen. Eines der Dinge, die sie präsentieren konnten, war, dass zwei getrennte und isolierte Quellen in der Lage sind, Daten effizient zu komprimieren, und als ob beide Quellen direkt miteinander kommunizieren.Später, im Jahr 1975, erweiterte ein Mann namens Thomas M. diesen Satz auf eine Instanz von mehr als zwei Quellen.Der Slepian-Wolf-Theorem, der diese Quellen als zwei verschiedene Variablen darstellt, geht davon aus, dass zwei getrennte und korrelierte Signale aus verschiedenen Quellen stammen und nicht miteinander kommunizierten.Dies sind die Encoder und ihre Signale werden an einen Empfänger übertragen, der Decoder ist, der den Prozess der gemeinsamen Dekodierung beider Signale von Informationen durchführen kann.Der Satz versucht zu lösen, wie die Wahrscheinlichkeitsrate des Empfängers einen Fehler entschlüsselt und sich Null nähert, was als gemeinsame Entropie dargestellt wird.Wie sowohl Wolf als auch Slepian 1973 bewiesen haben, ist die kombinierte Geschwindigkeit, auch wenn korrelierte Signale getrennt codiert werdenIn praktischen Anwendungen eng angegangen.Zwei weitere Wissenschaftler, Ramchandran und Pradhan, haben versucht zu lösen, wie diese theoretische Grenze erreicht und die Plausibilität des Slepian-Wolfs-Theorems demonstriert.Sie versuchten dies durch die Bereitstellung einer bestimmten Lösung für die beiden codierten Signale mit einem maximalen Trennungsabstand.