Aufgaben:Aufgabe 2.1: Codierung mit und ohne Verlust: Unterschied zwischen den Versionen

Aus LNTwww
Wechseln zu:Navigation, Suche
 
(16 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 3: Zeile 3:
 
}}
 
}}
  
[[Datei:P_ID2320__Inf_A_2_1.png|right|]]
+
[[Datei:P_ID2320__Inf_A_2_1.png|right|frame|Schlagworte zur „Codierung”]]
:Man unterscheidet  drei Arten von Codierverfahren, nämlich:
+
Man unterscheidet  drei grundsätzliche Arten von Codierverfahren, nämlich:
:<ul class="liste_ohne"><li> Leitungscodierung,
+
*Leitungscodierung &nbsp; &rArr; &nbsp; Kapitel&nbsp; &bdquo;Codierte und mehrstufige Übertragung&rdquo;&nbsp; im Buch&nbsp; [[Digitalsignalübertragung]],
:<ul class="liste_ohne"><li> Kanalcodierung,
+
*Kanalcodierung &nbsp; &rArr; &nbsp; Buch&nbsp; [[Kanalcodierung]],
:<ul class="liste_ohne"><li> Quellencodierung.
+
*Quellencodierung &nbsp; &rArr; &nbsp; Kapitel&nbsp; &bdquo;Quellencodierung - Datenkomprimierung&rdquo;&nbsp; im Buch&nbsp; [[Informationstheorie]].
  
:Alle diese grundlegenden Codierverfahren haben gemeinsam, dass das Quellensignal <i>q</i>(<i>t</i>) durch eine Codesymbolfolge &#9001;<i>c<sub>&nu;</sub></i>&#9002; dargestellt wird. Bei einer digitalen Quelle (mit oder ohne Gedächtnis) kann das Quellensignal <i>q</i>(<i>t</i>) auch durch die Quellensymbolfolge &#9001;<i>q<sub>&nu;</sub></i>&#9002; beschrieben werden.
 
  
:Beim Empfänger wird aus der regenerierten Symbolfolge &#9001;<i>r<sub>&nu;</sub></i>&#9002; die Sinkensymbolfolge &#9001;<i>&upsilon;<sub>&nu;</sub></i>&#9002; bzw. das Sinkensignal <i>&upsilon;</i>(<i>t</i>) gewonnen. Man spricht von  <i>Decodierung</i>, manchmal auch von <i>Signalrekonstruktion</i>.
+
Alle diese grundlegenden Codierverfahren haben gemeinsam, dass das Quellensignal&nbsp; $q(t)$&nbsp; durch eine Codesymbolfolge&nbsp; $\langle c_\nu \rangle $&nbsp; dargestellt wird.&nbsp; Bei einer digitalen Quelle&nbsp; (mit oder ohne Gedächtnis)&nbsp; kann das Quellensignal&nbsp; $q(t)$&nbsp; auch durch die Quellensymbolfolge&nbsp; $\langle q_\nu \rangle $&nbsp; beschrieben werden.
  
:Alle rechts aufgeführten Begriffe gehören zu einer der drei oben aufgeführten Disziplinen, zwischen denen zwar eine gewisse Verwandtschaft besteht, die sich aber in Zielrichtung und mathematischer Handhabung durchaus unterscheiden.
+
Beim Empfänger wird aus der regenerierten Symbolfolge&nbsp; $\langle r_\nu \rangle $&nbsp; die Sinkensymbolfolge&nbsp; $\langle v_\nu \rangle $&nbsp; bzw. das Sinkensignal&nbsp; $v(t)$&nbsp; gewonnen.&nbsp; Man spricht hier von  &bdquo;Decodierung&rdquo;, manchmal auch von &bdquo;Signalrekonstruktion&rdquo;.
  
:Ein weiteres Unterscheidungsmerkmal bei codierter Übertragung ist:
+
Alle rechts aufgeführten Begriffe gehören zu einer der drei oben aufgeführten Disziplinen, zwischen denen zwar eine gewisse Verwandtschaft besteht, die sich aber in Zielrichtung und mathematischer Handhabung durchaus unterscheiden.
  
:* Man spricht dann von einem <i>verlustlosen Codierverfahren</i>, wenn nach der Decodierung &#9001;<i>&upsilon;<sub>&nu;</sub></i>&#9002;&nbsp;=&nbsp;&#9001;<i>q<sub>&nu;</sub></i>&#9002; &nbsp;&nbsp; bzw. &nbsp;&nbsp; <i>&upsilon;</i>(<i>t</i>) = <i>q</i>(<i>t</i>) gilt. Andernfalls ist das Codierverfahren <i>verlustbehaftet</i>.
+
Ein weiteres Unterscheidungsmerkmal bei codierter Übertragung ist:
  
:* Voraussetzung für diese Klassifizierung ist eine fehlerfreie Übertragung: &#9001;<i>r<sub>&nu;</sub></i>&#9002; = &#9001;<i>c<sub>&nu;</sub></i>&#9002;.
+
* Man spricht dann von einem &bdquo;verlustlosen Codierverfahren&rdquo;, wenn nach der Decodierung&nbsp; $\langle v_\nu \rangle  = \langle q_\nu \rangle$&nbsp; gilt.&nbsp; Andernfalls ist das Codierverfahren &bdquo;verlustbehaftet&rdquo;.
  
:<b>Hinweis:</b> Die Aufgabe gehört zum Kapitel 2.1. Die folgenden Fragen (3) bis (6) beziehen sich auf die Schlagworte in der obigen Grafik.
+
* Voraussetzung für diese Klassifizierung ist eine fehlerfreie Übertragung: &nbsp; $\langle r_\nu \rangle  = \langle c_\nu \rangle$.
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
''Hinweise:''
 +
*Die Aufgabe gehört zum Kapitel&nbsp; [[Informationstheorie/Allgemeine_Beschreibung|Allgemeine Beschreibung der Quellencodierung]].
 +
*Die folgenden Fragen&nbsp; '''(3)'''&nbsp; bis&nbsp; '''(6)'''&nbsp; beziehen sich auf die Schlagworte in obiger Grafik.
 +
  
  
Zeile 41: Zeile 52:
  
  
{Wieviele der genannten Verfahren zählt man zur Leitungscodierung?
+
{Wieviele der in der Grafik angegebenen Begriffe zählt man zur Leitungscodierung?
 
|type="{}"}
 
|type="{}"}
$N_\text{LC}$ = { 2 3% }
+
$N_\text{LC} \ = \ $ { 2 }
  
  
{Wieviele der genannten Verfahren zählt man zur Kanalcodierung?
+
{Wieviele der in der Grafik angegebenen Begriffe  zählt man zur Kanalcodierung?
 
|type="{}"}
 
|type="{}"}
$N_\text{KC}$ = { 4 3% }
+
$N_\text{KC}\ =  \ $ { 4 }
  
  
{Wieviele Begriffe sind der verlustlosen Quellencodierung zuzuordnen?
+
{Wieviele der in der Grafik angegebenen Begriffe sind der verlustlosen Quellencodierung zuzuordnen?
 
|type="{}"}
 
|type="{}"}
$N_\text{QC (verlustlos)}$ = { 4 3% }
+
$N_\text{QC (verlustlos)} \ =  \ $ { 4 }
  
  
Zeile 69: Zeile 80:
 
===Musterlösung===
 
===Musterlösung===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
:<b>1.</b>&nbsp;&nbsp;Richtig sind die <u>Lösungsvorschläge 1 und 2</u>. Bei der Leitungscodierung fügt man Redundanz hinzu, um das Sendesignal an die Spektraleigenschaften des Kanals anzupassen. Auch bei der Kanalcodierung fügt man gezielt Redundanz hinzu, in diesem Fall, um diese beim Empfänger zur Fehlererkennung und/oder Fehlerkorrektur nutzen zu können. Ziel von Quellencodierung ist dagegen eine größtmögliche Redundanzverminderung, um die Information der Nachrichtenquelle möglichst effizient speichern oder übertragen zu können.
+
'''(1)'''&nbsp; Richtig sind die <u>Lösungsvorschläge 1 und 2</u>:
 +
* Bei der Leitungscodierung fügt man Redundanz hinzu, um das Sendesignal an die Spektraleigenschaften des Kanals anzupassen.  
 +
*Auch bei der Kanalcodierung fügt man gezielt Redundanz hinzu, hier, um diese beim Empfänger zur Fehlererkennung und/oder Fehlerkorrektur nutzen zu können.  
 +
*Ziel von Quellencodierung ist dagegen eine größtmögliche Redundanzverminderung, um die Information der Nachrichtenquelle möglichst effizient speichern oder übertragen zu können.
 +
 
 +
 
  
:<b>2.</b>&nbsp;&nbsp;Richtig ist hier die <u>Antwort 3</u>. Bei Leitungs&ndash; und Kanalcodierung wären verlustbehaftete Verfahren kontraproduktiv. Dagegen ist die Quellencodierung bei analogem Eingangssignal (Audio, Video, usw.) per se verlustbehaftet.
+
'''(2)'''&nbsp; Richtig ist die <u>Antwort 3</u>:
 +
*Bei Leitungs&ndash; und Kanalcodierung wären verlustbehaftete Verfahren kontraproduktiv.  
 +
*Dagegen ist die Quellencodierung bei analogem Eingangssignal (Audio, Video, usw.) per se verlustbehaftet.
  
:<b>3.</b>&nbsp;&nbsp;Zu den Leitungscodierverfahren zählt man
 
  
:<ul class="liste_ohne"><li>die 4B3T&ndash;Codes (es gibt mehrere Varianten, die alle blockweise arbeiten),
 
  
:<ul class="liste_ohne"><li>den AMI&ndash;Code (symbolweise: Bei jedem Codierschritt wird ein Binärzeichen eingelesen und ein Ternärzeichen ausgegeben).
+
'''(3)'''&nbsp; Zu den Leitungscodierverfahren zählt man
 +
*die 4B3T&ndash;Codes (es gibt mehrere Varianten hiervon, die alle blockweise arbeiten),
 +
*den AMI&ndash;Code (symbolweise: &nbsp; Bei jedem Codierschritt wird ein Binärzeichen eingelesen und ein Ternärzeichen ausgegeben).
  
:Demzufolge gilt <i>N</i><sub>LC</sub> <u>= 2</u>.
 
  
:<b>4.</b>&nbsp;&nbsp;Im Buch &bdquo;Einführung in die Kanalcodierung&rdquo; werden behandelt:
+
Demzufolge gilt $N_\text{LC}\hspace{0.15cm}\underline{ = 2}$.
  
:<ul class="liste_ohne"><li>die Hamming&ndash;Codes,
 
  
:<ul class="liste_ohne"><li>die Reed&ndash;Solomon&ndash;Codes,
 
  
:<ul class="liste_ohne"><li>die Faltungscodes,
+
'''(4)'''&nbsp; Im Buch &bdquo;Kanalcodierung&rdquo; werden behandelt:
 +
*die Hamming&ndash;Codes,
 +
*die Reed&ndash;Solomon&ndash;Codes,
 +
*die Faltungscodes,
 +
*die Turbo&ndash;Codes.
  
:<ul class="liste_ohne"><li>die Turbocodes.
 
  
:Das richtige Ergebnis lautet dementsprechend <i>N</i><sub>KC</sub> <u>= 4</u>.
+
Das richtige Ergebnis lautet dementsprechend $N_\text{KC}\hspace{0.15cm}\underline{ = 4}$.
  
:<b>5.</b>&nbsp;&nbsp;Bei einem verlustlosen Quellencodierverfahren ist es dem Empfänger möglich, die Nachricht der Quelle vollständig zu rekonstruieren, wenn kein Übertragungsfehler aufgetreten ist.
 
  
:Zu den verlustlosen Quellencodierverfahren gehören
 
  
:<ul class="liste_ohne"><li>der Huffman&ndash;Code,
+
'''(5)'''&nbsp; Bei verlustloser Quellencodierung kann der Empfänger die Nachricht der Quelle vollständig rekonstruieren, wenn kein Übertragungsfehler aufgetreten ist. <br>Zu den verlustlosen Quellencodierverfahren gehören
 +
*der Huffman&ndash;Code,
 +
*die verschiedenen Varianten des Lempel-Ziv-Algorithmus,
 +
*die so genannten Run-Length-Codes,
 +
*das bekannte Komprimierungsprogramm &bdquo;Winzip&rdquo;.
  
:<ul class="liste_ohne"><li>die verschiedenen Varianten des Lempel-Ziv-Algorithmus,
 
  
:<ul class="liste_ohne"><li>die so genannten Run-Length-Codes,
+
Alle diese Verfahren kann man nur bei digitalem Eingang anwenden &nbsp; &rArr; &nbsp;  $N_\text{QC (verlustlos)}\hspace{0.15cm}\underline{ = 4}$.
  
:<ul class="liste_ohne"><li>das bekannte Komprimierungsprogramm Winzip.
 
  
:&#8658; <i>N</i><sub>QC&nbsp;(verlustlos)</sub> <u>= 4</u>. Alle diese Verfahren kann man nur bei digitalem Eingang anwenden.
 
  
:<b>6.</b>&nbsp;&nbsp;Richtig sind die <u>Aussagen 1 und 3</u>. Nur GIF und JPG wendet man auf Bilder an, während MP3 seit Jahren das am weitesten verbreitete Audio&ndash;Komprimierungsprogramm darstellt. Der AMR-Codec und der EFR-Codec finden Anwendung bei GSM und UMTS.
+
'''(6)'''&nbsp; Richtig sind die <u>Aussagen 1 und 3</u>:
 +
* Nur GIF und JPG wendet man auf Bilder an.&nbsp; MP3 ist seit Jahren das am weitesten verbreitete Audio&ndash;Komprimierungsprogramm.
 +
*Der AMR-Codec und der EFR-Codec finden Anwendung bei GSM und UMTS.
  
 
{{ML-Fuß}}
 
{{ML-Fuß}}

Aktuelle Version vom 7. Juli 2021, 13:39 Uhr

Schlagworte zur „Codierung”

Man unterscheidet drei grundsätzliche Arten von Codierverfahren, nämlich:


Alle diese grundlegenden Codierverfahren haben gemeinsam, dass das Quellensignal  $q(t)$  durch eine Codesymbolfolge  $\langle c_\nu \rangle $  dargestellt wird.  Bei einer digitalen Quelle  (mit oder ohne Gedächtnis)  kann das Quellensignal  $q(t)$  auch durch die Quellensymbolfolge  $\langle q_\nu \rangle $  beschrieben werden.

Beim Empfänger wird aus der regenerierten Symbolfolge  $\langle r_\nu \rangle $  die Sinkensymbolfolge  $\langle v_\nu \rangle $  bzw. das Sinkensignal  $v(t)$  gewonnen.  Man spricht hier von „Decodierung”, manchmal auch von „Signalrekonstruktion”.

Alle rechts aufgeführten Begriffe gehören zu einer der drei oben aufgeführten Disziplinen, zwischen denen zwar eine gewisse Verwandtschaft besteht, die sich aber in Zielrichtung und mathematischer Handhabung durchaus unterscheiden.

Ein weiteres Unterscheidungsmerkmal bei codierter Übertragung ist:

  • Man spricht dann von einem „verlustlosen Codierverfahren”, wenn nach der Decodierung  $\langle v_\nu \rangle = \langle q_\nu \rangle$  gilt.  Andernfalls ist das Codierverfahren „verlustbehaftet”.
  • Voraussetzung für diese Klassifizierung ist eine fehlerfreie Übertragung:   $\langle r_\nu \rangle = \langle c_\nu \rangle$.





Hinweise:


Fragebogen

1

Bei welchen Codierverfahren wird Redundanz hinzugefügt?

Verfahren zur Leitungscodierung,
Verfahren zur Kanalcodierung,
Verfahren zur Quellencodierung.

2

Welche Codierverfahren können durchaus verlustbehaftet sein?

Verfahren zur Leitungscodierung,
Verfahren zur Kanalcodierung,
Verfahren zur Quellencodierung.

3

Wieviele der in der Grafik angegebenen Begriffe zählt man zur Leitungscodierung?

$N_\text{LC} \ = \ $

4

Wieviele der in der Grafik angegebenen Begriffe zählt man zur Kanalcodierung?

$N_\text{KC}\ = \ $

5

Wieviele der in der Grafik angegebenen Begriffe sind der verlustlosen Quellencodierung zuzuordnen?

$N_\text{QC (verlustlos)} \ = \ $

6

Welche Aussagen gelten für die verlustbehafteten Quellencodierverfahren?

AMR und EFR verwendet man im zellularen Mobilfunk.
GIF, JPG und MP3 sind Komprimierungsverfahren für Bilder.
MP3 wird zur Komprimierung von Audiodateien verwendet.


Musterlösung

(1)  Richtig sind die Lösungsvorschläge 1 und 2:

  • Bei der Leitungscodierung fügt man Redundanz hinzu, um das Sendesignal an die Spektraleigenschaften des Kanals anzupassen.
  • Auch bei der Kanalcodierung fügt man gezielt Redundanz hinzu, hier, um diese beim Empfänger zur Fehlererkennung und/oder Fehlerkorrektur nutzen zu können.
  • Ziel von Quellencodierung ist dagegen eine größtmögliche Redundanzverminderung, um die Information der Nachrichtenquelle möglichst effizient speichern oder übertragen zu können.


(2)  Richtig ist die Antwort 3:

  • Bei Leitungs– und Kanalcodierung wären verlustbehaftete Verfahren kontraproduktiv.
  • Dagegen ist die Quellencodierung bei analogem Eingangssignal (Audio, Video, usw.) per se verlustbehaftet.


(3)  Zu den Leitungscodierverfahren zählt man

  • die 4B3T–Codes (es gibt mehrere Varianten hiervon, die alle blockweise arbeiten),
  • den AMI–Code (symbolweise:   Bei jedem Codierschritt wird ein Binärzeichen eingelesen und ein Ternärzeichen ausgegeben).


Demzufolge gilt $N_\text{LC}\hspace{0.15cm}\underline{ = 2}$.


(4)  Im Buch „Kanalcodierung” werden behandelt:

  • die Hamming–Codes,
  • die Reed–Solomon–Codes,
  • die Faltungscodes,
  • die Turbo–Codes.


Das richtige Ergebnis lautet dementsprechend $N_\text{KC}\hspace{0.15cm}\underline{ = 4}$.


(5)  Bei verlustloser Quellencodierung kann der Empfänger die Nachricht der Quelle vollständig rekonstruieren, wenn kein Übertragungsfehler aufgetreten ist.
Zu den verlustlosen Quellencodierverfahren gehören

  • der Huffman–Code,
  • die verschiedenen Varianten des Lempel-Ziv-Algorithmus,
  • die so genannten Run-Length-Codes,
  • das bekannte Komprimierungsprogramm „Winzip”.


Alle diese Verfahren kann man nur bei digitalem Eingang anwenden   ⇒   $N_\text{QC (verlustlos)}\hspace{0.15cm}\underline{ = 4}$.


(6)  Richtig sind die Aussagen 1 und 3:

  • Nur GIF und JPG wendet man auf Bilder an.  MP3 ist seit Jahren das am weitesten verbreitete Audio–Komprimierungsprogramm.
  • Der AMR-Codec und der EFR-Codec finden Anwendung bei GSM und UMTS.