Übung 2.1 Information Wieviele Fragen benötigen Sie beim „Zahlenraten“

Präsentation zum Thema: "Übung 2.1 Information Wieviele Fragen benötigen Sie beim „Zahlenraten“"—  Präsentation transkript:

1 Übung 2.1 Information Wieviele Fragen benötigen Sie beim „Zahlenraten“
um eine aus 100 Zahlen zu erraten um eine aus n Zahlen zu erraten Eine Nachrichtenquelle sendet Zeichen aus dem Alphabet X = {a,b,c,d} mit den Wahrscheinlichkeiten p(a)=1/4, p(b)=p(c)=1/8 Berechnen Sie die Entropie der Quelle Wie groß ist der Informationsgehalt der Nachricht „abcd“ Wie groß ist der mittlere Informationsgehalt der Nachricht „abcd“ Wie groß ist der mittlere Informationsgehalt einer Nachricht mit 1000 Zeichen Wie groß ist der Informationsgehalt einer Nachricht mit 1000 Zeichen unter der Annahme, dass alle Zeichen gleich wahrscheinlich sind.

2 Übung 2.2 Huffman Berechnen Sie
Informationsgehalt jedes Symbols Mittlerer Informations-gehalt des Alphabets Huffmann Codierung Redundanz Ihres Huffmann-Codes relative Redundanz Ihres Huffman-Codes des Alphabets der deutschen Sprache (siehe Tabelle) Tip: Verwenden Sie eine Tabellenkalkulation Buchstabe Häufigkeit in % Buchstabe Häufigkeit in% Buchstabe Häufigkeit in % a 6,51 j 0,27 s 7,27 b 1,89 k 1,21 t 6,15 c 3,06 l 3,44 u 4,35 d 5,08 m 2,53 v 0,67 e 17,40 n 9,78 w 1,89 f 1,66 o 2,51 x 0,03 g 3,01 p 0,79 y 0,04 h 4,76 q 0,02 z 1,13 i 7,55 r 7,00

3 Übung 2.3 Hamming Bestimmen Sie
Die Hamming-Distanz des ASCII-Codes Welche Bitfehler sind erkennbar ? Welche Bitfehler sind korrigierbar ? Bestimmen Sie die Hamming-Distanz der nach der Hamming-Methode kodierten Codewörter. Betrachten Sie dabei zunächst nur die Codewörter für 0000 bis 1111 Betrachten Sie den mit der Hamming-Methode codierten Code für „1000“ Kippen sie jedes Bit je einmal und bestimmen sie das gekippte Bit mit der Hamming-Methode. Was passiert, wenn zwei Bits gekippt sind - verdeutlichen Sie dies anhand eines Beispiels.

4 Übung 3.1 Zahlensysteme Die Duodezimalindianer haben zwölf Finger
Berechnen Sie nach dem Zahlensystem der Duodezimalindianer die wichtigsten Werte des täglichen Lebens: 300g Pizza Eine Flasche Bier (0,5 bzw. 0,33 Liter) ALDI 2.95 € Konvertieren Sie die obigen Werte auch in Bin, Hex und Okt Grundrechenarten (verwenden Sie keinen Rechner) Berechnen Sie / 1910 Konvertieren Sie und 1910 ins Binärsystem Dividieren Sie die Binärdarstellungen der beiden Zahlen Machen Sie die Gegenprobe im Binärsystem Konvertieren Sie 0,110 ins Binärsystem mit der Restwertmethode Was bedeutet: C 6C E 64 2E

5 Übung 3.2 Gebrochene Zahlen
Addieren Sie paarweise alle Zahlen von -3 bis +4 (also 28 Additionen), verwenden Sie dabei die Darstellung negativer Zahlen im Zweierkomplement. (optional) Programmieren Sie in PHP4/HTML-Forms einen Konverter zur Konvertierung ganzer und gebrochener Zahlen zwischen beliebigen Zahlensystem und zur Darstellung im IEEE 754 float und double Format. Stellen Sie  als IEEE 754 float-Zahl dar (optional) als IEEE 754 double-Zahl dar Geben Sie im Binärsystem und Dezimalsystem den größt- bzw. kleinst-möglichen positiven bzw. negativen Wert einer float-Zahl an (für IEEE 754 float)

6 Übung 3.3 IEEE 754 (optional) Betrachten sie das Programm konvd auf der GDI-Website ( -> Lehre -> GDI (Tabelle: Sonstiges)) Bestimmen Sie (durch Ausprobieren) Vorzeichenbit, Exponentenbits, Mantissenbits Bias Für die Datentypen Extended Double Currency Single Bemerkung: Die im Programm konvd dargestellten Werte entsprechen den Binärrepräsentationen von Borlands Delphi-Datentypen.