|
Hallo, ich hänge bei einer Aufgabe:
Gegeben ist ein Codewort mit 8 Bits, in dem genau ein Bit gleich 1 ist. In jedem Bit treten unabhängig Bitfehler mit der Wahrscheinlichkeit 0.1 auf. Dadurch kann z.B. aus dem korrekten Codewort 00010000 das Codewort 10000100 werden, indem das 1., 4. und 6. Bit kippt. Berechne:
a) die Anzahl der möglichen, der korrekten und der inkorrekten Codewörter
b) die Wahrscheinlichkeit, dass in einem Codewort mindestens ein Bitfehler auftritt
c) die Wahrscheinlichkeit, dass durch solche Bitfehler aus einem korrekten Codewort wieder ein korrektes Codewort entsteht
d) die Wahrscheinlichkeit, dass ein (gegebener) Bitfehler nicht erkannt wird, d.h. die Wahrscheinlichkeit, dass ein Codewort korrekt ist unter der Voraussetzung, dass es fehlerbehaftet ist.
Okay, also:
a) 2^8 = 256 ist die Anzahl der möglichen CW, es gibt 8 korrekte CW und 256-8=248 inkorrekte CW.
b) Hier würde ich es mit der Gegenwahrscheinlichkeit machen, also 1 - P("kein Bitfehler"). Da die Bitfehler pro Bit unabhängig sind, würde ich sagen 1 - (0.9 * 0.9 * ... * 0.9), da 0.9 die Wahrscheinlichkeit pro Bit ist, dass kein Fehler auftritt, also
Bei c) und d) habe ich keine Ahnung, freue mich auf Hilfe!
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
und sind OK
Bei kann das Ereignis auf zwei Arten eintreten: Es tritt kein Bitfehler auf und das Wort wird korrekt übertragen. Ich bin mir aber nicht sicher, ob die Aufgabenstellung "dass durch solche Bitfehler aus einem korrekten Codewort wieder ein korrektes Codewort entsteht" diesen Fall inkludiert, da ja kein Bitfehler auftritt. In der Praxis wäre er aber relevant. OK, in der Praxis würde man eine Leitung mit 10%iger WKT für einen Bifehler einfach nur kappen und erneuern. Es fallen genau zwei Bit um, nämlich das, welches im Original 1 ist und einer der 7 Nullen.
Bei denke an Bayes. Du benötigst dafür die Ergebnisse von und
|
|
Vielen Dank für deine Antwort, leider tue ich mir noch sehr schwer mit Wahrscheinlichkeiten.
c1) hätten wir ja schon, also 0.4305 und das addieren wir mit c2) Also es müssen genau 2 Bits kippen, d.h. 6 kippen nicht und 2 schon also, c) wäre dann also , kann das sein?
Ich kenn Bayes nur mit bedingten Wahrscheinlichkeiten, also wenn man und hat kann man berechnen. Ich kann mir schon vorstellen, dass das irgendwie was damit zu tun hat, aber leider nicht genau wie.
|
|
kann das sein? Nein, nicht ganz- Es muss ja ein ganz bestimmtes Bit kippen und dann noch irgend eines von 7. Für letzteres gibt es daher 7 Möglichkeiten. Daher musst du deine noch mit 7 multiplizieren, damit es passt.
also wenn man P(A∣Bi) und P(Bi) hat kann man P(Bi∣A) berechnen. Irgendwie und überhaupt und was auch immer sein soll. Bayes besagt doch nur und daraus folgt zB
Und jetzt setze . Das empfangene Code-Wort ist korrekt (im Sinne von: enthält genau eine . . Es ist mindestens ein Bitfehler aufgetreten
Aufgabe Aufgabe
Es ergibt sich also bei dass die WKT, dass ein Übertragungsfehler nicht entdeckt wird, ca. ist.
Beachte, dass das etwas anderes ist als die Frage nach der WKT dafür, dass ein empfangenes Byte mit nur einem 1-Bit trotzdem falsch übertragen wurde. Die WKT, dass dieses richtig aussehende Byte falsch ist, beträgt . Lässt sich ebenfalls nach Bayes mit berechnen ;-)
|
|
Vielen Dank!!! Hat mir sehr geholfen, eine Frage habe ich aber noch. Du hast geschrieben Aufgabe c2. Aber wäre "CW ist korrekt" "mind. 1 Bitfehler" nicht die ganze Aufgabe c) ?
//edit: Und noch was, wir wissen ja und . Kann man nicht sagen: da sie ja voneinander unabhängig sind und somit ist ?
|
|
Aber wäre P(A∩B)=P("CW ist korrekt" ∣ "mind. 1 Bitfehler") nicht die ganze Aufgabe Nein. Zum einen ist keine bedingte WKT, sondern die WKT P(empfangenes CW korrekt UND Bitfehler aufgetreten) und das ist . Vielleicht gefällt dir die Schreibweise besser als . Die ganze Aufgabe war P(empfangenes CW korrekt), also .
Kann man nicht sagen: P(A∩B)=P(A)⋅P(B) da sie ja voneinander unabhängig Warum meinst du, dass A und unabhängig sind? Das sind sie sicher nicht! Das Auftreten von A (korrektes CW empfangen) ist doch ein starkes Indiz dafür, dass (mind 1 Bitfehler) mit großer Wkt nicht eingetreten ist.
Anders gesagt. aber . Das ist wohl ein Unterschied. Oder auch: aber Die WKT, dass ein Fehler auftritt, ist bei dieser Katastrophenleitung fast . Wenn aber ein korrektes Kodewort empfangen wurde, ist die WKT, dass ein Fehler aufgetreten ist nur mehr knapp . Die beiden Ereignisse sind also zweifelsfrei sogar sehr stark voneinander abhöngig.
|
|
Okay, alles klar. Vielen, vielen Dank für deine Hilfe!!
|