Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Fehlererkennung » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 10 Beiträge
as_string

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
hope33

Wie haben die das in der musterlösung denn genau lokalisiert ?
Also das es genau an der Stelle liegt ?

hope33 hat dieses Bild (verkleinerte Version) angehängt:
Bildschirmfoto 2018-08-23 um 20.26.25.png

as_string

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
hope33

Weiter komme ich nicht mehr .
Hast du paar Tipps?

hope33 hat dieses Bild (verkleinerte Version) angehängt:
1.png

as_string

1) ist richtig! Daumen hoch

Rechne doch bei der 2 einfach mal die Paritäten nach und vergleiche mit dem, was bei der Fehlübertragung raus kam.

Gruß
Marco
hope33

Woran erkenne ich bei der 2 ) ob ein Fehler vorliegt?

hope33 hat dieses Bild (verkleinerte Version) angehängt:
2.png

as_string

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
hope33

Wäre schön wenn du mir bei der ersten Aufgabe auch gleich tipps abgeben kannst großes Grinsen
Uns wurde in der Vorlesung nicht viel erklärt .
Und selbst ohne Tipps ist es schwer für mich.
as_string

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
hope33 Fehlererkennung

Hat jemand tipps für mich bei dieser Aufgabe ?

Komme im Moment übrhaupt nicht weiter ?

hope33 hat dieses Bild (verkleinerte Version) angehängt:
Bildschirmfoto 2018-08-22 um 00.10.03.png