kybernetik·online

Kyb 1440 [1/1]

Übungsaufgaben — 1.4 Information und Kommunikation

Ü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]!

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!

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!

„Antwort prüfen“ lässt Ihre Antwort von einer KI (Anthropic Claude) mit der Musterlösung vergleichen. Dafür wird nur der Antworttext übermittelt; er wird nicht gespeichert (Datenschutz). Die Bewertung ist eine Lernhilfe und kann irren.