kostenloser Webspace werbefrei: lima-city


Matrix Fehlerkorrekturverfahren

lima-cityForumProgrammiersprachenSonstige Programmiersprachen

  1. Autor dieses Themas

    sfdfd

    sfdfd hat kostenlosen Webspace.

    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. (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.

    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?

Über lima-city

Login zum Webhosting ohne Werbung!