Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
1-52 Aufgaben und <strong>Lösungen</strong><br />
Aufgabe 3.3.5 (T0)<br />
Was ist ein Gray-Code?<br />
Lösung<br />
Ein Gray-Code ist ein Ziffern-Code, bei dem benachbarte Code-Wörter auch benachbarte<br />
Ziffern codieren. Im Idealfall führt ein Ein-Bit-Fehler daher entweder zu einem Fehlerwort<br />
oder zu einem benachbarten Code-Wort, das dann einer zu der ursprünglich codierten Ziffer<br />
benachbarten Ziffer entspricht. Der dadurch bedingte Fehler ist in diesem Sinne minimal.<br />
Aufgabe 3.3.6 (L3)<br />
Finden Sie einen Binär-Code <strong>mit</strong> Wortlänge 4 für die Ziffern 0 bis 9, wobei folgende Bedingung<br />
einzuhalten ist: Wenn bei der Übertragung für eine Ziffer x ein Ein-Bit-Fehler auftritt, so<br />
soll entweder ein Fehlerwort entstehen oder für die zu dem wegen des Fehlers entstehenden<br />
Code-Wort gehörende Zahl y soll gelten: |x-y|