0 Daumen
109 Aufrufe

Aufgabe:

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

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community