kostenloser Webspace werbefrei: lima-city

Matrix Fehlerkorrekturverfahren

lima-city → Forum → Programmiersprachen → Sonstige Programmiersprachen

1. Autor dieses Themas

   sfdfd

   sfdfd hat kostenlosen Webspace.

   15:42, 28.6.2017

   Sehr tag/geehrte damen">geehrte Damen und Herren,
   
   ich habe ein Matrix mit n*n Spalten.
   Jede Zelle kann den Wert X oder den Wert O annehmen.
   Nun gilt die Behauptung, dass wenn ich Fehler korrigiere, ist nur eins möglich und bis zu 2 Fehler können dazu ermittelt werden.
   Falls ich keine Korrektur vornehme kann ich bis zu 3 Fehler ermitteln.
   Kann mir diese Behauptung jemand erklären?
   Beweiß?
   
   Mit freundlichen Grüßen,
   sfdfd

2. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

   lima-city: Gratis werbefreier Webspace für deine eigene Homepage

3. itgenie98

   itgenie98 hat kostenlosen Webspace.

   16:17, 28.6.2017

   (Ich bin zwar kein experte auf dem Gebiet aber ich versuche es trozdem mal...)
   
   Also ich würde die Behauptung zu erklären:
   
   Ich gehe mal davon aus das ein Fehler simpel daraus besteht das eine Falsche abfolge von X und O in der Matrix existieren. Da nun wir eine 2 Dimensionale Matrix besitzen können Fehler gleichzeitig Horizontal und Vertikal auftreten (und Diagonal, falls deine Regeln zur Fehlererkennung dies zulässt).
   
   Unsere Matrix:
   

   XOOXXXOX
   X-------
   O-------
   X-------
   X-------
   X-------
   O-------
   O-------

   
   (die - sind Platzhalter)
   Die Regeln:
   1. Auf ein X folgt ein O
   2. Auf 2 X's Folgen 2 O's
   3. Auf 3 X's Folgt die Zeichenfolge OX
   4. O's am anfang von Spalten und Zeilen werden Ignoriert
   
   Somit ergibt unser beispiel 3 Fehler:
   1. Horizontal XOO => Fehler da auf 1 X 1 O folgen muss
   2. Vertikal XXO => Fehler da auf 2X 2O folgen muss
   3. Vertikal XXXOO => fehler da es XXXOX lauten muss
   
   Berichtigen wir also Fehler 1. z.b.: XOO zu OOO (regel 4) Haben wir somit Fehler 2 Auch korrigiert da
   OXO => regel 4 und 1
   
   (Dies ist ein Lösungsansatz wie die Behauptung erklärbar sein kann, ich hafte nicht für die Korrektheit)
   Sollte ich mit meiner Annahme falsch sein, darf mich natürlich jeder Berichtigen ^^
4. Autor dieses Themas

   sfdfd

   sfdfd hat kostenlosen Webspace.

   16:34, 28.6.2017

   Guten Tag,
   
   vielen Dank für Ihre Ausarbeitung.
   Ich kann es anhand Ihres Beispieles nachvollziehen.
   Jedoch stelle ich mir immer noch die Frage, wie diese These korrekt bewiesen werden kann.
   
   Mit freuundlichen Grüßen,
   sfdfd

5. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

   lima-city: Gratis werbefreier Webspace für deine eigene Homepage

Dir gefällt dieses Thema?