0 Daumen
353 Aufrufe

Aufgabe:

Sei C C ein (n,k,d) (n, k, d) - Code über Fq \mathbb{F}_{q} . Ein Codewort c c wird über einen verrauschten Kanal übertragen. Dabei werden manche Einträge von c c verändert, manche werden unlesbar. Empfangen wird also ein Codewort c c^{\prime} über dem Alphabet Fq{?} \mathbb{F}_{q} \cup\{?\} , wobei ? ein nicht empfangenes Zeichen bedeutet. Angenommen, es werden e e Stellen verändert, und s s Stellen durch ? ersetzt, wobei 2e+s<d 2 e+s<d . Zeigen Sie, dass dann das Codewort c c eindeutig aus c c^{\prime} bestimmt werden kann.


Problem/Ansatz:

Hallo, ich hoffe mir kann einer helfen. Hab hier eine Aufgabe aus der Mathematik für Informatik und komme nicht weiter.
Hat jemand eine Idee wie die Lösung dafür aussehen kann?
Vielen Dank^^

Avatar von

Ein anderes Problem?

Stell deine Frage