Quersumme eines Bytes |
| 26.10.2014, 18:49 | SirCorso | Auf diesen Beitrag antworten » | ||
Quersumme eines Bytes
Von 8 Stellen kann die Kombiantion entweder in der zufälligen Verteilung durch 1+1 gebildet werden oder direkt nur einmalig 2. 
Nur welche Formel muß ich nun für die Berechnung nehmen? |
||||
| 29.10.2014, 21:50 | wdposchmann | Auf diesen Beitrag antworten » | ||
| RE: Quersumme eines Bytes Wie du schon sagst, hat jede Stelle des Bytes den Wert 0 oder 1. Daher bietet es sich doch an, Zufallsvariablen also Bernoulli-verteilte Zufallsvariablen mit Parameter , zu definieren. Was dich ja jetzt interessiert ist die Wahrscheinlichkeit, dass deren Summe 2 ist. Dazu musst du wissen, wie die Summe von unabhängigen Bernoulli-Variablen verteilt ist. Mithilfe dieser Verteilungsfunktion kannst du dann die Wahrscheinlichkeit ausrechnen. Hinweis: Der Tipp gilt nur, wenn die Nullen und Einsen der einzelnen Bits unabhängig und identisch verteilt sind. Das nehme ich aufgrund deiner Formulierung
zwar mal an, kommt aber aus der Aufgabenstellung nicht ganz raus. |
||||
| 30.10.2014, 09:08 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Ein einzelnes Bit mit Wert 2??? Das solltest du vielleicht nochmal überdenken. 
|
||||
| 30.10.2014, 13:52 | telli | Auf diesen Beitrag antworten » | ||
| RE: Quersumme eines Bytes Ein Bit ist entweder 1 oder 0. Wenn die Bits gleichverteilt sind, hat jedes Bit mit einer Wahrscheinlichkeit von 50% = 0.5 den Wert 1 bzw. 0. Wie gross ist nun die Wahrscheinlichkeit, dass die Quersumme = 2 ist, wenn das erste und zweite Bit = 1 sind: P(B1=1)*P(B2=1)*P(B3=0)*P(B4=0)*P(B5=0)*P(B6=0)*P(B7=0)*P(B8=0) = ? Nun solltest du überlegen wie viele Kombinationsmöglichkeiten es gibt. Es können ja auch z.B. das 2. Bit und 7. Bit = 1 sein und alle anderen 0. Die Gesamtwahrscheinlichkeit bildet sich dann aus der Summe der einzelnen Wahrscheinlichkeiten, da sie oder-verknüpft sind. (1. und 2. Bit ODER 1. und 3. Bit ODER 1. und 4. Bit ODER ...) |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
Umgangston!