Paritätsprüfung < Technische Inform. < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 14:00 Fr 08.12.2006 | Autor: | bob86a |
Aufgabe | Anbei sehen sie 8x8-Bit Blöcke, die mit zweidimensionalen Even-Parity-Bits
versehen sind. Testen sie die Blöcke auf eventuell gekippte Bits. Wenn möglich
korrigieren Sie diese.
(a)
---------------------
| 1 1 0 1 | 1 1 1 1 | 1
| 1 0 1 0 | 1 1 1 1 | 0
| 0 1 1 1 | 1 0 1 0 | 1
| 0 1 0 0 | 0 1 0 0 | 1
---------------------
| 0 1 1 1 | 1 0 0 1 | 1
| 0 1 0 0 | 0 1 0 0 | 0
| 0 1 1 1 | 1 1 0 1 | 0
| 1 1 0 0 | 0 0 1 0 | 1
---------------------
1 1 0 0 0 1 0 0
(b) .... |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo!
Sitze mit dieser Aufgabe ein wenig zu. Leider weiß ich nicht so richtig, wie ich an die Aufgabe herangehen soll... :(
Kann man mir jemand erklären, wie man das macht? Leider warten nämlich noch ein paar mehr dieser 8x8-Bit-Blöcke auf mich...
Wäre für eure Hilfe sehr dankbar!
Gruß,
Bernd
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 14:28 Fr 08.12.2006 | Autor: | Herby |
Hi Bernd,
das geht so: "Even" heißt "gerade";
also soll: auf eine gerade Anzahl von "1" aufgestockt werden!
- nun gehst du die Zeilen durch und wirst feststellen, dass da was nicht stimmt (welche Zeile?)
- dann gehst du die Spalten durch und wirst ebenso feststellen das etwas nicht stimmt (welche Spalte?)
So findest du den Übeltäter
Unten rechts in die Ecke kommt dann ebenfalls noch ein Bit, das du ergänzen musst.
Liebe Grüße
Herby
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 15:16 Fr 08.12.2006 | Autor: | bob86a |
Tatsächlich?
So hatte ich das ursprünglich mal vor, aber irgendwie erschien mir das einfach zu simpel als dass es stimmen könnte... Aber so ist's ja auch mal schön! ;)
Dank dir!
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 15:26 Fr 08.12.2006 | Autor: | bob86a |
Oh.... Eine Frage habe ich doch noch fällt mir auf: Muss der "Übeltäter" in Zeile und Spalte vorkommen? Oder kann ich z.B. nur einen Fehler in einer Spalte haben?
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 15:28 Fr 08.12.2006 | Autor: | Herby |
Hi,
da die Paritätsbits stimmen sollten, muss das Tatbit in Zeile und Spalte vorkommen.
lg
Herby
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 15:33 Fr 08.12.2006 | Autor: | bob86a |
Ok... Da wollte ich nochmal sicher gehen! ;)
Dank und Gruß,
Bernd
|
|
|
|