1.4  Information und Kommunikation         Kyb 1440  [1/1]
Übungsaufgaben


Aufgabe 1:
 

Eine Informationsquelle Q sende folgende Zeichenfolge (mit Zeichen aus dem lateinischen Alphabet) aus:

A  B  A  C  A  A  B  D.

Geben Sie an, über welches Alphabet diese Informationsquelle Q  verfügt und ermitteln Sie (mit Verwendung des dyadischen Logarithmus, Logarithmus zur Basis 2) den mittleren Informationsgehalt eines Zeichens in der Zeichenfolge [bit/Zeichen]!

Ihre Antwort kann hier eingetragen werden!
Aufgabe 2:
 

Fortsetzung zur Situation in Aufgabe 1:

Die unter 1. genannte Zeichenfolge soll nunmehr mit Hilfe von Binärzeichen "0" und "L"  übertragen werden. Zu diesem Zweck muss die Zeichenfolge kodiert werden. Zur Anwendung gelangen folgende Kodes:

Kode Nr. 1                           Kode Nr. 2

  A:   00                                A:   0
  B:   0L                                B:   L0
  C:   L0                                C:   LL0
  D:   LL                                D:   LLL

Geben Sie an, welcher der beiden Kodes - aus Sicht der Informationsübertragung - effektiver ist und begründen Sie Ihre Antwort! 
Ihre Antworten können hier eingetragen werden!
Aufgabe 3a:
 
Der Bürger B. hat bei einer Erbschaft unter anderem 25 Münzen gleichen Geldwertes erhalten. Von diesen 25 Münzen haben 24 Münzen das gleiche Gewicht und sind in Ordnung. Die eine (falsche Münze) ist leichter als die anderen Münzen.

Geben Sie an, wie viele Gewichtsvergleiche (durch Wägen mit einer Schalenwaage) der Bürger B. machen müsste, um die falsche Münze bestimmen zu können!

Aufgabe 3b:
 
Der Bürger B. hat ferner 12 Münzen mit gleichem Geldwert geerbt, davon haben 11 Münzen das gleiche Gewicht und sind in Ordnung. Eine Münze ist falsch. Es ist aber nicht bekannt, ob sie leichter oder schwerer ist als die anderen Münzen.

Geben Sie an, wie viele Gewichtsvergleiche (durch Wägen mit einer Schalenwaage) der Bürger B. machen müsste, um einerseits die falsche Münze bestimmen zu können und um andererseits festzustellen, ob die falsche Münze leichter oder schwerer als die anderen 11 Münzen ist!
Ihre Antwort zu 3a und 3b:
Lösung
Wenn Sie es wünschen, sollten Sie zunächst Ihre Eingaben ausdrucken, denn wenn Sie "Musterlösung" anklicken und danach zu dieser Seite zurückkehren, werden Ihre Eingaben gelöscht!

Drucken

Musterlösung (Sonderseite)
Erst Antwort eingeben!