Fehlererkennung |
as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
Wie meinst Du, Du kommst überhaupt nicht weiter? Noch nicht mal bei der ersten? Was eine Parität ist und wie man sie berechnet, weißt Du?
Gruß
Marco
|
|
22.08.2018 11:13 |
|
|
hope33 unregistriert
|
|
Wäre schön wenn du mir bei der ersten Aufgabe auch gleich tipps abgeben kannst
Uns wurde in der Vorlesung nicht viel erklärt .
Und selbst ohne Tipps ist es schwer für mich.
|
|
22.08.2018 12:03 |
|
|
as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
Ich versuche mal das Schema an sich zu erklären:
Die Parität für eine Zeile ergibt sich: Wenn eine gerade Anzahl von Einsen in der Zeile ist, dann eine 1, wenn ungerade, dann eine 0.
Dasselbe für die Spalten.
Z. B. hat die erste Zeile (b1) 4 Einsen und eine Null. Vier ist geradzahlig, also ist die Parität 0. Du teilst also quasi ganzzahlig durch 2 und der Rest ist die Parität. Dann kannst Du in die erste Zeile ganz rechts-oben also eine 0 schreiben.
So machst Du das für alle Zeilen. Einsen zählen, ist Anzahl gerade -> 0, Anzahl ungerade -> 1
Dann geht es weiter mit den Spalten. C1 hat drei Einsen, also eine 1 bei Parität.
Damit kannst Du die erste Aufgabe schon lösen, oder?
Bei der zweiten Aufgabe: Überprüfe mal die ganzen Paritäten und schau, ob die alle stimmen bzw. welche "falsch" sind, aufgrund eines Übertragungsfehlers.
Gruß
Marco
|
|
22.08.2018 16:19 |
|
|
as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
1) ist richtig!
Rechne doch bei der 2 einfach mal die Paritäten nach und vergleiche mit dem, was bei der Fehlübertragung raus kam.
Gruß
Marco
|
|
22.08.2018 18:10 |
|
|
as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
Das sieht doch gar nicht so schlecht aus!
Allerdings bin ich mir jetzt auch nicht so ganz sicher, wie die 2) weiter geht. Ich vermute das hier:
Beim ersten Beispiel hast Du ja genau eine Zeile und eine Spalte falsch (b3 und C3), In dem Feld, wo sich das kreuzt, steht ja eine 1 drin. Wenn Du nur diese eine 1 in eine 0 verändern würdest, würde alles stimmen.
So gesehen ist es wahrscheinlich, dass es nur bei diesem einen Bit einen Übertragungsfehler gab. Wenn das Bit doch richtig wäre, wären ja zwei Paritäts-Bits falsch übertragen worden. Es ist viel wahrscheinlicher, dass nur ein Bit falsch übertragen wurde, als dass es zwei Fehler waren.
Beim zweiten Beispiel sind zwei Zeilen falsch, aber alle Spalten richtig. um das zu "reparieren" müsstest Du mindestens zwei Bit umdrehen, aber egal in welcher Spalte, es müssen nur jeweils die beiden Bit in den letzten beiden Zeilen sein. Oder aber es könnten auch einfach die beiden Paritätsbits falsch übertragen worden sein. Alle diese Fehler wären gleich wahrscheinlich, so dass Du nicht mehr sagen kannst, welcher Fehler wahrscheinlich ist und deshalb auch nicht weißt, wie Du es korrigieren könntest.
Also wäre das erste Beispiel noch korrigierbar, das zweite aber nicht.
Gruß
Marco
|
|
23.08.2018 13:49 |
|
|
as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
Hatte ich doch schon geschrieben: Wenn genau eine Zeile und genau eine Spalte eine falsche Parität haben, dann ist wahrscheinlich einfach das Bit an der Kreuzungsstelle falsch. Wenn Du das "umdrehst", dann stimmt alles.
Gruß
Marco
|
|
24.08.2018 09:44 |
|
|
|