Klausur Informatik-1 vom 02.12.2004 - Torsten E. Neck

Weitere Magazine

Empfehlungen

Info

Matrikel-Nr.: _______________ Name: ______________________ Aufgabe 9: (17 Punkte) Informationstheorie, Codesicherung: (a) Der nachstehende, siebenstellige binäre Code (in Anlehnung an ISO-646/IA5/ASCII) soll nach dem Verfahren der „geraden Parität“ gesichert werden. Ergänzen Sie in der Codetabelle zunächst die entsprechenden Prüfbits: Quellzeichen Code Prüfbit ! 0L0 000L A d e n t v L00 000L LL0 0L00 LL0 0L0L LL0 LLL0 LLL 0L00 LLL 0LL0 (b) Dekodieren Sie nun die folgende, nach der voranstehenden Tabelle kodierte Nachricht. Dabei wurde im Zuge einer Kreuzsicherung nach dem Verfahren der „geraden Parität“ ein zusätzliches Sicherungswort generiert und angehängt. Dieses Sicherungswort ist nicht Bestandteil des Codes. Kennzeichnen Sie durch entsprechendes Ankreuzen die offensichtlich fehlerhaft empfangenen Zeichen und korrigieren Sie, sofern möglich, eventuell fehlerhaft erhaltene Zeichen. Code mit Prüfbit decodiert: Fehler erkannt! korrigiert: L 0 0 0 0 0 L 0 L L L 0 L 0 0 L L L L 0 L L 0 L L L 0 0 L 0 L 0 L L 0 L L L 0 L L L L 0 L 0 0 0 0 L 0 0 0 0 L 0 0 0 0 L L 0 L L ← Fehler erkannt! X:\DATEN-TN\VORLESUNGEN-VORTRAEGE\BA-KA-Industrie-200310\<strong>Klausur</strong>-BA-Industrie-041202.doc Seite 8 von 12
Matrikel-Nr.: _______________ Name: ______________________ Aufgabe 10: (19 Punkte) Informationstheorie, Codesicherung: Beim Lesen von Ihrer Festplatte werden Datenströme nach dem CRC-Verfahren mit dem Polynom LL00L geprüft. Zeigen Sie nachvollziehbar durch Anwendung der „Empfangsprüfung“, ob die eingelesene Bitsequenz LL0L00L0LLLLL0LLLL fehlerfrei ist. L L 0 L 0 0 L 0 L L L L L 0 L L L L X:\DATEN-TN\VORLESUNGEN-VORTRAEGE\BA-KA-Industrie-200310\<strong>Klausur</strong>-BA-Industrie-041202.doc Seite 9 von 12
Seite 1 und 2: Forschungszentrum Karlsruhe in der
Seite 3 und 4: Matrikel-Nr.: _______________ Name:
Seite 7: Matrikel-Nr.: _______________ Name:

Klausur Informatik-1 vom 02.12.2004 - Torsten E. Neck

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?