Hallo,Leute!

Ich habe die Frage zur ersten Aufgabe des T4-Zettels 11. Man soll den Erwartungswert "für die Zahl der einzufügenden 0-Bit" bestimmen. Wie soll man das genau verstehen? Kann jemand die Aufgabe konkreter erklären?

ich nehme zwar nicht an der Uebung teil, aber sowie ich die Aufgabe verstanden habe, geht es darum, zu ermitteln, wie viele zusaetzliche Nullen du einfuegen musst.

Bekanntlich begrenzen sechs (?) einser Bits dein Signal. Wenn du in deinen Daten sechs Einser in Folge hast, musst du es als Ende des Signals interpretieren. Das ist schlecht. Darum gibt es die Regel, nach fuenf auf einanderfolgende einser Bits eine extra Null einzufuegen.

Nun musst man sich ueberlegen, in welchen Faelle wieviele extra Nullen eingefuegt werden und wie wahrschenilich diese Faelle sind.

Man kann sich ueberlegen, dass es 6 Moeglichkeiten gibt, eine 5er Kette Einser Bits in die verbleibenden 5 Bits einzufuegen. Dazu kommen noch alle Faelle, in denen du mehr als 5 einser Bits hast, und der Fall, dass du 10 Bits hast.

Also vermute ich, dass sowas rauskommt wie: [img]http://mokrates.de/cgi-bin/texstring?%20(x-1)%20%5Ccdot%20(0.5)%5E5%20%2B%202%20%5Ccdot%20(0.5)%5E%7B10%7D[/img]

wenn es noch nicht zu spät ist…
meine idee:
man überlege sich, wie oft die kombination '11111', also 5 einsen hintereinander, in einer bitkette der länge 10 vorkommen kann. pro kombination braucht man eine null, also ein 0-bit. kommt sie zweimal vor, dann zwei 0-bit's. wie viele 0-bits sind also in einer bitkette der länge 10 zu erwarten? wieviele der
[img]http://mokrates.de/cgi-bin/texstring?2%5E%7B10%7D[/img] wörter führen diese kombination?